./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:45:56,339 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:45:56,409 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:45:56,414 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:45:56,415 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:45:56,450 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:45:56,451 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:45:56,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:45:56,454 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:45:56,457 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:45:56,458 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:45:56,458 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:45:56,459 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:45:56,460 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:45:56,460 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:45:56,461 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:45:56,461 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:45:56,461 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:45:56,461 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:45:56,462 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:45:56,462 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:45:56,462 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:45:56,462 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:45:56,463 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:45:56,463 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:45:56,463 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:45:56,463 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:45:56,464 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:45:56,464 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:45:56,465 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:45:56,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:45:56,466 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:45:56,466 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:45:56,466 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:45:56,466 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:45:56,467 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:45:56,467 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:45:56,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:45:56,467 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:45:56,467 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:45:56,467 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:45:56,468 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:45:56,468 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:45:56,468 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2024-01-27 15:45:56,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:45:56,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:45:56,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:45:56,775 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:45:56,775 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:45:56,776 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c [2024-01-27 15:45:57,956 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:45:58,212 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:45:58,213 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c [2024-01-27 15:45:58,223 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b06628996/5bf878cf6bc94b07881f1376939a03d0/FLAGcbd976a33 [2024-01-27 15:45:58,238 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b06628996/5bf878cf6bc94b07881f1376939a03d0 [2024-01-27 15:45:58,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:45:58,241 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:45:58,244 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:45:58,244 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:45:58,250 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:45:58,251 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,253 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10cfe96b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58, skipping insertion in model container [2024-01-27 15:45:58,253 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,308 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:45:58,464 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c[2592,2605] [2024-01-27 15:45:58,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:45:58,482 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:45:58,508 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-min-array.wvr.c[2592,2605] [2024-01-27 15:45:58,511 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:45:58,526 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:45:58,526 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58 WrapperNode [2024-01-27 15:45:58,527 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:45:58,528 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:45:58,532 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:45:58,532 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:45:58,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,553 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,584 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 104 [2024-01-27 15:45:58,585 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:45:58,585 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:45:58,586 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:45:58,586 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:45:58,596 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,612 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,630 INFO L175 MemorySlicer]: Split 15 memory accesses to 5 slices as follows [2, 2, 2, 7, 2]. 47 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-01-27 15:45:58,631 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,631 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,638 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,641 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,643 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,644 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,647 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:45:58,648 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:45:58,648 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:45:58,648 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:45:58,648 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (1/1) ... [2024-01-27 15:45:58,653 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:45:58,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:58,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-27 15:45:58,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-27 15:45:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:45:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:45:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:45:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:45:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:45:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:45:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:45:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:45:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:45:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:45:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 15:45:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:45:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:45:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-27 15:45:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:45:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:45:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:45:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:45:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:45:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:45:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 15:45:58,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:45:58,730 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:45:58,840 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:45:58,842 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:45:59,076 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:45:59,076 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:45:59,291 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:45:59,291 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-27 15:45:59,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:45:59 BoogieIcfgContainer [2024-01-27 15:45:59,292 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:45:59,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:45:59,295 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:45:59,298 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:45:59,298 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:45:58" (1/3) ... [2024-01-27 15:45:59,299 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@462aa1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:45:59, skipping insertion in model container [2024-01-27 15:45:59,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:45:58" (2/3) ... [2024-01-27 15:45:59,301 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@462aa1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:45:59, skipping insertion in model container [2024-01-27 15:45:59,301 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:45:59" (3/3) ... [2024-01-27 15:45:59,302 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2024-01-27 15:45:59,310 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:45:59,319 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:45:59,319 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:45:59,319 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:45:59,378 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 15:45:59,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 35 transitions, 91 flow [2024-01-27 15:45:59,455 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-01-27 15:45:59,455 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:45:59,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 32 events. 4/32 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-01-27 15:45:59,461 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 35 transitions, 91 flow [2024-01-27 15:45:59,465 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 31 transitions, 80 flow [2024-01-27 15:45:59,482 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:45:59,490 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ae5d2d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:45:59,490 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 15:45:59,537 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:45:59,539 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-01-27 15:45:59,539 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:45:59,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:59,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:59,541 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:45:59,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:59,545 INFO L85 PathProgramCache]: Analyzing trace with hash -295874381, now seen corresponding path program 1 times [2024-01-27 15:45:59,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:59,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325721482] [2024-01-27 15:45:59,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:59,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:59,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:00,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:00,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:00,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325721482] [2024-01-27 15:46:00,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1325721482] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:46:00,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:46:00,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:46:00,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016049219] [2024-01-27 15:46:00,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:46:00,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:46:00,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:00,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:46:00,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:46:00,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:46:00,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:00,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:00,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:46:00,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:00,267 INFO L124 PetriNetUnfolderBase]: 674/1034 cut-off events. [2024-01-27 15:46:00,267 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-01-27 15:46:00,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2118 conditions, 1034 events. 674/1034 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4060 event pairs, 140 based on Foata normal form. 1/1021 useless extension candidates. Maximal degree in co-relation 1706. Up to 740 conditions per place. [2024-01-27 15:46:00,281 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 41 selfloop transitions, 4 changer transitions 1/50 dead transitions. [2024-01-27 15:46:00,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 50 transitions, 225 flow [2024-01-27 15:46:00,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:46:00,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:46:00,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-01-27 15:46:00,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-01-27 15:46:00,295 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 80 flow. Second operand 3 states and 68 transitions. [2024-01-27 15:46:00,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 50 transitions, 225 flow [2024-01-27 15:46:00,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 50 transitions, 203 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 15:46:00,305 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 94 flow [2024-01-27 15:46:00,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2024-01-27 15:46:00,311 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -3 predicate places. [2024-01-27 15:46:00,311 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 94 flow [2024-01-27 15:46:00,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:00,312 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:00,312 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:00,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:46:00,313 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:00,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:00,313 INFO L85 PathProgramCache]: Analyzing trace with hash 2110752150, now seen corresponding path program 1 times [2024-01-27 15:46:00,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:00,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749250335] [2024-01-27 15:46:00,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:00,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:00,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:00,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:00,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749250335] [2024-01-27 15:46:00,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749250335] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:46:00,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:46:00,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:46:00,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427068322] [2024-01-27 15:46:00,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:46:00,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:46:00,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:00,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:46:00,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:46:00,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:46:00,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:00,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:00,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:46:00,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:00,644 INFO L124 PetriNetUnfolderBase]: 674/1032 cut-off events. [2024-01-27 15:46:00,644 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2024-01-27 15:46:00,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2349 conditions, 1032 events. 674/1032 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4225 event pairs, 447 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 865. Up to 984 conditions per place. [2024-01-27 15:46:00,651 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 29 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-01-27 15:46:00,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 158 flow [2024-01-27 15:46:00,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:46:00,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:46:00,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-01-27 15:46:00,654 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-01-27 15:46:00,655 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 94 flow. Second operand 3 states and 50 transitions. [2024-01-27 15:46:00,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 158 flow [2024-01-27 15:46:00,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 35 transitions, 154 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:46:00,662 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 102 flow [2024-01-27 15:46:00,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2024-01-27 15:46:00,663 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-01-27 15:46:00,663 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 102 flow [2024-01-27 15:46:00,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:00,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:00,664 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:00,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:46:00,668 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:00,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:00,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1169432983, now seen corresponding path program 1 times [2024-01-27 15:46:00,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:00,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135116839] [2024-01-27 15:46:00,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:00,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:00,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:00,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:00,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:00,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135116839] [2024-01-27 15:46:00,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135116839] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:46:00,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:46:00,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:46:00,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656723058] [2024-01-27 15:46:00,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:46:00,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:46:00,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:00,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:46:00,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:46:00,804 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:00,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:00,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:00,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:00,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:01,001 INFO L124 PetriNetUnfolderBase]: 865/1278 cut-off events. [2024-01-27 15:46:01,001 INFO L125 PetriNetUnfolderBase]: For 191/191 co-relation queries the response was YES. [2024-01-27 15:46:01,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2827 conditions, 1278 events. 865/1278 cut-off events. For 191/191 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5195 event pairs, 265 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 2814. Up to 649 conditions per place. [2024-01-27 15:46:01,010 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 44 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-01-27 15:46:01,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 51 transitions, 240 flow [2024-01-27 15:46:01,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 15:46:01,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 15:46:01,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-01-27 15:46:01,015 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4785714285714286 [2024-01-27 15:46:01,015 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 102 flow. Second operand 4 states and 67 transitions. [2024-01-27 15:46:01,015 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 51 transitions, 240 flow [2024-01-27 15:46:01,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 51 transitions, 234 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-27 15:46:01,018 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 117 flow [2024-01-27 15:46:01,018 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-01-27 15:46:01,021 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-01-27 15:46:01,021 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 117 flow [2024-01-27 15:46:01,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:01,021 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:01,022 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:01,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:46:01,022 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:01,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:01,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1910939013, now seen corresponding path program 1 times [2024-01-27 15:46:01,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:01,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116128514] [2024-01-27 15:46:01,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:01,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:01,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:01,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:01,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:01,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116128514] [2024-01-27 15:46:01,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1116128514] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:01,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85328700] [2024-01-27 15:46:01,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:01,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:01,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:01,159 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:01,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-27 15:46:01,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:01,275 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:46:01,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:01,354 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:01,354 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:01,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:01,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85328700] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:01,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:46:01,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-01-27 15:46:01,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366771712] [2024-01-27 15:46:01,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:46:01,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:46:01,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:01,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:46:01,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:46:01,407 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:01,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 117 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:01,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:01,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:01,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:01,580 INFO L124 PetriNetUnfolderBase]: 900/1365 cut-off events. [2024-01-27 15:46:01,580 INFO L125 PetriNetUnfolderBase]: For 555/555 co-relation queries the response was YES. [2024-01-27 15:46:01,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3427 conditions, 1365 events. 900/1365 cut-off events. For 555/555 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5678 event pairs, 281 based on Foata normal form. 0/1300 useless extension candidates. Maximal degree in co-relation 3407. Up to 670 conditions per place. [2024-01-27 15:46:01,589 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 43 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2024-01-27 15:46:01,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 52 transitions, 265 flow [2024-01-27 15:46:01,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:46:01,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:46:01,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-01-27 15:46:01,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4228571428571429 [2024-01-27 15:46:01,593 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 117 flow. Second operand 5 states and 74 transitions. [2024-01-27 15:46:01,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 52 transitions, 265 flow [2024-01-27 15:46:01,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 259 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:46:01,599 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 136 flow [2024-01-27 15:46:01,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-01-27 15:46:01,601 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2024-01-27 15:46:01,601 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 136 flow [2024-01-27 15:46:01,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:01,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:01,602 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:01,621 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:01,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:01,817 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:01,817 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:01,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1827811490, now seen corresponding path program 1 times [2024-01-27 15:46:01,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:01,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404697857] [2024-01-27 15:46:01,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:01,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:01,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:02,537 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:02,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:02,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404697857] [2024-01-27 15:46:02,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404697857] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:02,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264276290] [2024-01-27 15:46:02,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:02,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:02,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:02,539 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:02,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-27 15:46:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:02,646 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 28 conjunts are in the unsatisfiable core [2024-01-27 15:46:02,648 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:02,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:46:02,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 35 [2024-01-27 15:46:03,024 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:03,024 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:03,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-01-27 15:46:03,955 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:46:03,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 157 treesize of output 149 [2024-01-27 15:46:04,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 85 [2024-01-27 15:46:04,625 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-01-27 15:46:04,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 103 [2024-01-27 15:46:05,062 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:05,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1264276290] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:05,063 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:05,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-01-27 15:46:05,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5944035] [2024-01-27 15:46:05,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:05,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-27 15:46:05,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:05,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-27 15:46:05,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2024-01-27 15:46:05,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:05,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 136 flow. Second operand has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:05,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:05,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:05,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:06,957 INFO L124 PetriNetUnfolderBase]: 1993/2999 cut-off events. [2024-01-27 15:46:06,958 INFO L125 PetriNetUnfolderBase]: For 1830/1830 co-relation queries the response was YES. [2024-01-27 15:46:06,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8268 conditions, 2999 events. 1993/2999 cut-off events. For 1830/1830 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13843 event pairs, 122 based on Foata normal form. 1/2998 useless extension candidates. Maximal degree in co-relation 6101. Up to 1481 conditions per place. [2024-01-27 15:46:06,978 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 151 selfloop transitions, 57 changer transitions 1/213 dead transitions. [2024-01-27 15:46:06,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 213 transitions, 1123 flow [2024-01-27 15:46:06,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-27 15:46:06,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-27 15:46:06,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 335 transitions. [2024-01-27 15:46:06,982 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4557823129251701 [2024-01-27 15:46:06,982 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 136 flow. Second operand 21 states and 335 transitions. [2024-01-27 15:46:06,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 213 transitions, 1123 flow [2024-01-27 15:46:06,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 213 transitions, 1106 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-27 15:46:06,990 INFO L231 Difference]: Finished difference. Result has 66 places, 93 transitions, 547 flow [2024-01-27 15:46:06,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=547, PETRI_PLACES=66, PETRI_TRANSITIONS=93} [2024-01-27 15:46:06,992 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 29 predicate places. [2024-01-27 15:46:06,992 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 93 transitions, 547 flow [2024-01-27 15:46:06,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:06,993 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:06,993 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:07,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:07,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:07,209 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:07,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:07,209 INFO L85 PathProgramCache]: Analyzing trace with hash -815305122, now seen corresponding path program 2 times [2024-01-27 15:46:07,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:07,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080617834] [2024-01-27 15:46:07,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:07,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:07,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:07,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:07,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:07,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080617834] [2024-01-27 15:46:07,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080617834] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:07,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679873134] [2024-01-27 15:46:07,726 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:46:07,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:07,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:07,728 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:07,730 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-27 15:46:07,823 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:46:07,823 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:07,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-27 15:46:07,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:07,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:46:08,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 35 [2024-01-27 15:46:08,105 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:08,105 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:08,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-01-27 15:46:08,816 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:46:08,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 157 treesize of output 149 [2024-01-27 15:46:09,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 85 [2024-01-27 15:46:09,499 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-01-27 15:46:09,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 103 [2024-01-27 15:46:09,779 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:09,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679873134] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:09,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:09,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2024-01-27 15:46:09,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790816365] [2024-01-27 15:46:09,780 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:09,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:46:09,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:09,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:46:09,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:46:09,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:46:09,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 93 transitions, 547 flow. Second operand has 19 states, 19 states have (on average 9.947368421052632) internal successors, (189), 19 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:09,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:09,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:46:09,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:10,918 INFO L124 PetriNetUnfolderBase]: 1667/2651 cut-off events. [2024-01-27 15:46:10,918 INFO L125 PetriNetUnfolderBase]: For 3493/3496 co-relation queries the response was YES. [2024-01-27 15:46:10,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8607 conditions, 2651 events. 1667/2651 cut-off events. For 3493/3496 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 13135 event pairs, 140 based on Foata normal form. 3/2642 useless extension candidates. Maximal degree in co-relation 7963. Up to 1772 conditions per place. [2024-01-27 15:46:10,940 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 135 selfloop transitions, 49 changer transitions 1/191 dead transitions. [2024-01-27 15:46:10,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 191 transitions, 1251 flow [2024-01-27 15:46:10,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-27 15:46:10,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-27 15:46:10,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 252 transitions. [2024-01-27 15:46:10,942 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-01-27 15:46:10,942 INFO L175 Difference]: Start difference. First operand has 66 places, 93 transitions, 547 flow. Second operand 15 states and 252 transitions. [2024-01-27 15:46:10,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 191 transitions, 1251 flow [2024-01-27 15:46:10,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 191 transitions, 1133 flow, removed 44 selfloop flow, removed 3 redundant places. [2024-01-27 15:46:10,958 INFO L231 Difference]: Finished difference. Result has 78 places, 113 transitions, 683 flow [2024-01-27 15:46:10,958 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=683, PETRI_PLACES=78, PETRI_TRANSITIONS=113} [2024-01-27 15:46:10,960 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-01-27 15:46:10,960 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 113 transitions, 683 flow [2024-01-27 15:46:10,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.947368421052632) internal successors, (189), 19 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:10,961 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:10,961 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:10,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:11,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:11,179 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:11,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:11,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2056143074, now seen corresponding path program 3 times [2024-01-27 15:46:11,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:11,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868417117] [2024-01-27 15:46:11,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:11,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:11,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:11,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:11,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868417117] [2024-01-27 15:46:11,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868417117] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:11,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1393764433] [2024-01-27 15:46:11,671 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:46:11,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:11,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:11,672 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:11,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-27 15:46:11,770 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 15:46:11,770 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:11,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-27 15:46:11,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:11,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:46:11,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 35 [2024-01-27 15:46:12,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:12,045 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:12,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2024-01-27 15:46:12,768 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-27 15:46:12,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 79 [2024-01-27 15:46:12,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-01-27 15:46:12,820 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-01-27 15:46:12,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 75 [2024-01-27 15:46:12,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2024-01-27 15:46:12,966 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 15:46:12,967 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 1 [2024-01-27 15:46:12,998 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:12,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1393764433] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:12,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:12,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 21 [2024-01-27 15:46:12,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091713746] [2024-01-27 15:46:12,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:13,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-01-27 15:46:13,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:13,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-01-27 15:46:13,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=377, Unknown=0, NotChecked=0, Total=462 [2024-01-27 15:46:13,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:13,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 113 transitions, 683 flow. Second operand has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 22 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:13,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:13,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:13,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:14,544 INFO L124 PetriNetUnfolderBase]: 3115/4702 cut-off events. [2024-01-27 15:46:14,544 INFO L125 PetriNetUnfolderBase]: For 5375/5381 co-relation queries the response was YES. [2024-01-27 15:46:14,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14970 conditions, 4702 events. 3115/4702 cut-off events. For 5375/5381 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 23885 event pairs, 214 based on Foata normal form. 6/4706 useless extension candidates. Maximal degree in co-relation 13417. Up to 2759 conditions per place. [2024-01-27 15:46:14,579 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 168 selfloop transitions, 89 changer transitions 2/263 dead transitions. [2024-01-27 15:46:14,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 263 transitions, 1781 flow [2024-01-27 15:46:14,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-27 15:46:14,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-27 15:46:14,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 298 transitions. [2024-01-27 15:46:14,581 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4481203007518797 [2024-01-27 15:46:14,581 INFO L175 Difference]: Start difference. First operand has 78 places, 113 transitions, 683 flow. Second operand 19 states and 298 transitions. [2024-01-27 15:46:14,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 263 transitions, 1781 flow [2024-01-27 15:46:14,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 263 transitions, 1744 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-01-27 15:46:14,598 INFO L231 Difference]: Finished difference. Result has 98 places, 158 transitions, 1226 flow [2024-01-27 15:46:14,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1226, PETRI_PLACES=98, PETRI_TRANSITIONS=158} [2024-01-27 15:46:14,599 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 61 predicate places. [2024-01-27 15:46:14,599 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 158 transitions, 1226 flow [2024-01-27 15:46:14,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 22 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:14,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:14,600 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:14,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:14,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:14,815 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:14,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:14,815 INFO L85 PathProgramCache]: Analyzing trace with hash -847684372, now seen corresponding path program 4 times [2024-01-27 15:46:14,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:14,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401201511] [2024-01-27 15:46:14,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:14,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:14,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:15,331 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:15,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:15,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401201511] [2024-01-27 15:46:15,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401201511] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:15,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952499541] [2024-01-27 15:46:15,332 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:46:15,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:15,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:15,333 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:15,334 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-27 15:46:15,424 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:46:15,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:15,426 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-27 15:46:15,427 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:15,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 35 [2024-01-27 15:46:15,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:15,674 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:15,752 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:46:15,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 89 treesize of output 49 [2024-01-27 15:46:15,889 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:15,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952499541] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:15,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:15,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 8] total 25 [2024-01-27 15:46:15,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867125930] [2024-01-27 15:46:15,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:15,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-01-27 15:46:15,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:15,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-01-27 15:46:15,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2024-01-27 15:46:15,979 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:46:15,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 158 transitions, 1226 flow. Second operand has 26 states, 26 states have (on average 7.730769230769231) internal successors, (201), 26 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:15,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:15,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:46:15,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:17,708 INFO L124 PetriNetUnfolderBase]: 5717/8436 cut-off events. [2024-01-27 15:46:17,709 INFO L125 PetriNetUnfolderBase]: For 16393/16393 co-relation queries the response was YES. [2024-01-27 15:46:17,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31028 conditions, 8436 events. 5717/8436 cut-off events. For 16393/16393 co-relation queries the response was YES. Maximal size of possible extension queue 410. Compared 46435 event pairs, 591 based on Foata normal form. 2/7974 useless extension candidates. Maximal degree in co-relation 28295. Up to 5295 conditions per place. [2024-01-27 15:46:17,772 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 268 selfloop transitions, 221 changer transitions 1/493 dead transitions. [2024-01-27 15:46:17,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 493 transitions, 4193 flow [2024-01-27 15:46:17,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-01-27 15:46:17,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-01-27 15:46:17,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 445 transitions. [2024-01-27 15:46:17,776 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.363265306122449 [2024-01-27 15:46:17,776 INFO L175 Difference]: Start difference. First operand has 98 places, 158 transitions, 1226 flow. Second operand 35 states and 445 transitions. [2024-01-27 15:46:17,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 493 transitions, 4193 flow [2024-01-27 15:46:17,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 493 transitions, 4096 flow, removed 18 selfloop flow, removed 6 redundant places. [2024-01-27 15:46:17,848 INFO L231 Difference]: Finished difference. Result has 150 places, 335 transitions, 3279 flow [2024-01-27 15:46:17,849 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1177, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=3279, PETRI_PLACES=150, PETRI_TRANSITIONS=335} [2024-01-27 15:46:17,849 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 113 predicate places. [2024-01-27 15:46:17,849 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 335 transitions, 3279 flow [2024-01-27 15:46:17,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 7.730769230769231) internal successors, (201), 26 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:17,850 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:17,850 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:17,869 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:18,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:18,070 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:18,070 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:18,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1976366614, now seen corresponding path program 5 times [2024-01-27 15:46:18,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:18,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79852117] [2024-01-27 15:46:18,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:18,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:18,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:18,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:18,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:18,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79852117] [2024-01-27 15:46:18,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79852117] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:18,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876273216] [2024-01-27 15:46:18,572 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:46:18,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:18,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:18,576 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:18,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-27 15:46:18,679 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:46:18,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:18,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-27 15:46:18,684 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:18,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:46:18,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 34 [2024-01-27 15:46:19,040 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:19,041 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:19,905 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-01-27 15:46:19,912 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:46:19,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 79 [2024-01-27 15:46:20,051 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2024-01-27 15:46:20,058 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 15:46:20,058 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 1 [2024-01-27 15:46:20,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2024-01-27 15:46:20,067 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 15:46:20,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 1 [2024-01-27 15:46:20,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:20,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876273216] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:20,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:20,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2024-01-27 15:46:20,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892484528] [2024-01-27 15:46:20,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:20,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-27 15:46:20,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:20,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-27 15:46:20,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=451, Unknown=0, NotChecked=0, Total=552 [2024-01-27 15:46:20,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:20,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 335 transitions, 3279 flow. Second operand has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:20,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:20,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:20,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:22,557 INFO L124 PetriNetUnfolderBase]: 5289/7928 cut-off events. [2024-01-27 15:46:22,557 INFO L125 PetriNetUnfolderBase]: For 43600/43923 co-relation queries the response was YES. [2024-01-27 15:46:22,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39725 conditions, 7928 events. 5289/7928 cut-off events. For 43600/43923 co-relation queries the response was YES. Maximal size of possible extension queue 408. Compared 44290 event pairs, 304 based on Foata normal form. 268/8111 useless extension candidates. Maximal degree in co-relation 37611. Up to 3240 conditions per place. [2024-01-27 15:46:22,635 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 180 selfloop transitions, 294 changer transitions 2/492 dead transitions. [2024-01-27 15:46:22,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 492 transitions, 5265 flow [2024-01-27 15:46:22,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-27 15:46:22,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-27 15:46:22,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 364 transitions. [2024-01-27 15:46:22,637 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45217391304347826 [2024-01-27 15:46:22,638 INFO L175 Difference]: Start difference. First operand has 150 places, 335 transitions, 3279 flow. Second operand 23 states and 364 transitions. [2024-01-27 15:46:22,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 492 transitions, 5265 flow [2024-01-27 15:46:22,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 492 transitions, 5143 flow, removed 30 selfloop flow, removed 8 redundant places. [2024-01-27 15:46:22,902 INFO L231 Difference]: Finished difference. Result has 167 places, 371 transitions, 4244 flow [2024-01-27 15:46:22,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3159, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=262, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=4244, PETRI_PLACES=167, PETRI_TRANSITIONS=371} [2024-01-27 15:46:22,903 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 130 predicate places. [2024-01-27 15:46:22,903 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 371 transitions, 4244 flow [2024-01-27 15:46:22,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:22,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:22,905 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:22,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:23,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:23,122 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:23,123 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:23,123 INFO L85 PathProgramCache]: Analyzing trace with hash 2010381943, now seen corresponding path program 6 times [2024-01-27 15:46:23,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:23,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657878280] [2024-01-27 15:46:23,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:23,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:23,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:23,225 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:23,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:23,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657878280] [2024-01-27 15:46:23,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657878280] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:23,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48858370] [2024-01-27 15:46:23,226 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:46:23,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:23,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:23,228 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:23,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-27 15:46:23,331 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:46:23,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:23,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:46:23,334 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:23,400 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:23,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:23,457 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:23,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48858370] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:23,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:23,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-27 15:46:23,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151961562] [2024-01-27 15:46:23,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:23,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:46:23,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:23,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:46:23,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:46:23,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:23,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 371 transitions, 4244 flow. Second operand has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:23,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:23,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:23,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:25,061 INFO L124 PetriNetUnfolderBase]: 6862/10214 cut-off events. [2024-01-27 15:46:25,061 INFO L125 PetriNetUnfolderBase]: For 72223/72689 co-relation queries the response was YES. [2024-01-27 15:46:25,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55018 conditions, 10214 events. 6862/10214 cut-off events. For 72223/72689 co-relation queries the response was YES. Maximal size of possible extension queue 525. Compared 60004 event pairs, 1294 based on Foata normal form. 438/10608 useless extension candidates. Maximal degree in co-relation 54240. Up to 4041 conditions per place. [2024-01-27 15:46:25,146 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 515 selfloop transitions, 43 changer transitions 0/575 dead transitions. [2024-01-27 15:46:25,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 575 transitions, 7411 flow [2024-01-27 15:46:25,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-27 15:46:25,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-27 15:46:25,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 175 transitions. [2024-01-27 15:46:25,148 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-01-27 15:46:25,148 INFO L175 Difference]: Start difference. First operand has 167 places, 371 transitions, 4244 flow. Second operand 10 states and 175 transitions. [2024-01-27 15:46:25,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 575 transitions, 7411 flow [2024-01-27 15:46:25,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 575 transitions, 6891 flow, removed 47 selfloop flow, removed 15 redundant places. [2024-01-27 15:46:25,509 INFO L231 Difference]: Finished difference. Result has 164 places, 378 transitions, 4048 flow [2024-01-27 15:46:25,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3858, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4048, PETRI_PLACES=164, PETRI_TRANSITIONS=378} [2024-01-27 15:46:25,510 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 127 predicate places. [2024-01-27 15:46:25,510 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 378 transitions, 4048 flow [2024-01-27 15:46:25,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:25,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:25,510 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:25,532 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:25,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:25,725 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:25,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:25,725 INFO L85 PathProgramCache]: Analyzing trace with hash -2023796053, now seen corresponding path program 7 times [2024-01-27 15:46:25,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:25,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229051334] [2024-01-27 15:46:25,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:25,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:25,828 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:25,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:25,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229051334] [2024-01-27 15:46:25,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229051334] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:25,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736484901] [2024-01-27 15:46:25,829 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:46:25,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:25,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:25,830 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:25,849 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-27 15:46:25,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:25,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:46:25,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:25,987 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:25,988 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:26,037 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:46:26,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736484901] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:26,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:26,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-27 15:46:26,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845921051] [2024-01-27 15:46:26,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:26,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:46:26,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:26,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:46:26,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:46:26,056 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:26,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 378 transitions, 4048 flow. Second operand has 14 states, 14 states have (on average 9.142857142857142) internal successors, (128), 14 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:26,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:26,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:26,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:27,219 INFO L124 PetriNetUnfolderBase]: 5731/8773 cut-off events. [2024-01-27 15:46:27,219 INFO L125 PetriNetUnfolderBase]: For 60050/60428 co-relation queries the response was YES. [2024-01-27 15:46:27,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46573 conditions, 8773 events. 5731/8773 cut-off events. For 60050/60428 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 52133 event pairs, 1806 based on Foata normal form. 640/9370 useless extension candidates. Maximal degree in co-relation 45919. Up to 2936 conditions per place. [2024-01-27 15:46:27,288 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 407 selfloop transitions, 38 changer transitions 0/462 dead transitions. [2024-01-27 15:46:27,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 462 transitions, 5674 flow [2024-01-27 15:46:27,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-27 15:46:27,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-27 15:46:27,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2024-01-27 15:46:27,290 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5102040816326531 [2024-01-27 15:46:27,290 INFO L175 Difference]: Start difference. First operand has 164 places, 378 transitions, 4048 flow. Second operand 7 states and 125 transitions. [2024-01-27 15:46:27,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 462 transitions, 5674 flow [2024-01-27 15:46:27,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 462 transitions, 5653 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-01-27 15:46:27,511 INFO L231 Difference]: Finished difference. Result has 168 places, 336 transitions, 3651 flow [2024-01-27 15:46:27,511 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3540, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=297, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3651, PETRI_PLACES=168, PETRI_TRANSITIONS=336} [2024-01-27 15:46:27,512 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 131 predicate places. [2024-01-27 15:46:27,512 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 336 transitions, 3651 flow [2024-01-27 15:46:27,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.142857142857142) internal successors, (128), 14 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:27,512 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:27,512 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:27,525 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:27,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-27 15:46:27,717 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:27,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:27,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1554335449, now seen corresponding path program 8 times [2024-01-27 15:46:27,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:27,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555714765] [2024-01-27 15:46:27,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:27,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:27,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:27,916 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:27,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:27,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555714765] [2024-01-27 15:46:27,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555714765] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:27,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003141813] [2024-01-27 15:46:27,916 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:46:27,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:27,917 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:27,929 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:27,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-27 15:46:28,030 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:46:28,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:28,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-27 15:46:28,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:28,158 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:28,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:28,220 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:46:28,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003141813] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:28,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:28,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-27 15:46:28,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080600132] [2024-01-27 15:46:28,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:28,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:46:28,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:28,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:46:28,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:46:28,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:28,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 336 transitions, 3651 flow. Second operand has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:28,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:28,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:28,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:29,291 INFO L124 PetriNetUnfolderBase]: 4819/7462 cut-off events. [2024-01-27 15:46:29,292 INFO L125 PetriNetUnfolderBase]: For 56955/57273 co-relation queries the response was YES. [2024-01-27 15:46:29,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39866 conditions, 7462 events. 4819/7462 cut-off events. For 56955/57273 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 44428 event pairs, 1462 based on Foata normal form. 706/8124 useless extension candidates. Maximal degree in co-relation 39632. Up to 2426 conditions per place. [2024-01-27 15:46:29,340 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 357 selfloop transitions, 32 changer transitions 4/411 dead transitions. [2024-01-27 15:46:29,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 411 transitions, 5206 flow [2024-01-27 15:46:29,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-27 15:46:29,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-27 15:46:29,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 125 transitions. [2024-01-27 15:46:29,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5102040816326531 [2024-01-27 15:46:29,341 INFO L175 Difference]: Start difference. First operand has 168 places, 336 transitions, 3651 flow. Second operand 7 states and 125 transitions. [2024-01-27 15:46:29,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 411 transitions, 5206 flow [2024-01-27 15:46:29,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 411 transitions, 5121 flow, removed 9 selfloop flow, removed 5 redundant places. [2024-01-27 15:46:29,519 INFO L231 Difference]: Finished difference. Result has 172 places, 289 transitions, 3180 flow [2024-01-27 15:46:29,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=3049, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3180, PETRI_PLACES=172, PETRI_TRANSITIONS=289} [2024-01-27 15:46:29,519 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 135 predicate places. [2024-01-27 15:46:29,520 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 289 transitions, 3180 flow [2024-01-27 15:46:29,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:29,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:29,520 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:29,532 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:29,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:29,721 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:29,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:29,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1530268638, now seen corresponding path program 1 times [2024-01-27 15:46:29,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:29,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331463484] [2024-01-27 15:46:29,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:29,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:29,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:29,908 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:29,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:29,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331463484] [2024-01-27 15:46:29,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331463484] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:29,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589929643] [2024-01-27 15:46:29,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:29,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:29,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:29,910 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:29,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-27 15:46:30,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:30,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:46:30,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:30,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:30,073 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:30,119 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:30,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589929643] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:30,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:30,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-01-27 15:46:30,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683387004] [2024-01-27 15:46:30,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:30,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-27 15:46:30,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:30,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-27 15:46:30,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:46:30,154 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:46:30,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 289 transitions, 3180 flow. Second operand has 13 states, 13 states have (on average 9.692307692307692) internal successors, (126), 13 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:30,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:30,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:46:30,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:31,023 INFO L124 PetriNetUnfolderBase]: 2916/4728 cut-off events. [2024-01-27 15:46:31,024 INFO L125 PetriNetUnfolderBase]: For 40205/40306 co-relation queries the response was YES. [2024-01-27 15:46:31,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25401 conditions, 4728 events. 2916/4728 cut-off events. For 40205/40306 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 27559 event pairs, 1512 based on Foata normal form. 280/4983 useless extension candidates. Maximal degree in co-relation 25277. Up to 2337 conditions per place. [2024-01-27 15:46:31,055 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 64 selfloop transitions, 3 changer transitions 145/218 dead transitions. [2024-01-27 15:46:31,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 218 transitions, 2848 flow [2024-01-27 15:46:31,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:46:31,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:46:31,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 102 transitions. [2024-01-27 15:46:31,056 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2024-01-27 15:46:31,056 INFO L175 Difference]: Start difference. First operand has 172 places, 289 transitions, 3180 flow. Second operand 6 states and 102 transitions. [2024-01-27 15:46:31,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 218 transitions, 2848 flow [2024-01-27 15:46:31,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 218 transitions, 2577 flow, removed 40 selfloop flow, removed 16 redundant places. [2024-01-27 15:46:31,155 INFO L231 Difference]: Finished difference. Result has 157 places, 73 transitions, 543 flow [2024-01-27 15:46:31,155 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1429, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=543, PETRI_PLACES=157, PETRI_TRANSITIONS=73} [2024-01-27 15:46:31,156 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 120 predicate places. [2024-01-27 15:46:31,156 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 73 transitions, 543 flow [2024-01-27 15:46:31,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.692307692307692) internal successors, (126), 13 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:31,156 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:31,157 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:31,171 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:31,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-01-27 15:46:31,367 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:31,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:31,367 INFO L85 PathProgramCache]: Analyzing trace with hash -752564216, now seen corresponding path program 9 times [2024-01-27 15:46:31,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:31,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010202977] [2024-01-27 15:46:31,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:31,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:31,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:31,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:31,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010202977] [2024-01-27 15:46:31,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010202977] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:31,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046526545] [2024-01-27 15:46:31,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:46:31,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:31,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:31,519 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:31,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-27 15:46:31,633 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 15:46:31,633 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:31,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:46:31,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:31,748 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:31,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:31,866 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:31,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046526545] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:31,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:31,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-01-27 15:46:31,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184225051] [2024-01-27 15:46:31,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:31,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:46:31,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:31,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:46:31,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:46:31,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:46:31,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 73 transitions, 543 flow. Second operand has 19 states, 19 states have (on average 7.631578947368421) internal successors, (145), 19 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:31,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:31,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:46:31,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:32,973 INFO L124 PetriNetUnfolderBase]: 4130/5977 cut-off events. [2024-01-27 15:46:32,973 INFO L125 PetriNetUnfolderBase]: For 29720/29734 co-relation queries the response was YES. [2024-01-27 15:46:32,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28570 conditions, 5977 events. 4130/5977 cut-off events. For 29720/29734 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 30266 event pairs, 475 based on Foata normal form. 34/6008 useless extension candidates. Maximal degree in co-relation 28518. Up to 2839 conditions per place. [2024-01-27 15:46:33,019 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 275 selfloop transitions, 49 changer transitions 0/328 dead transitions. [2024-01-27 15:46:33,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 328 transitions, 3086 flow [2024-01-27 15:46:33,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-27 15:46:33,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-27 15:46:33,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 257 transitions. [2024-01-27 15:46:33,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4319327731092437 [2024-01-27 15:46:33,021 INFO L175 Difference]: Start difference. First operand has 157 places, 73 transitions, 543 flow. Second operand 17 states and 257 transitions. [2024-01-27 15:46:33,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 328 transitions, 3086 flow [2024-01-27 15:46:33,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 328 transitions, 2658 flow, removed 143 selfloop flow, removed 28 redundant places. [2024-01-27 15:46:33,143 INFO L231 Difference]: Finished difference. Result has 99 places, 120 transitions, 843 flow [2024-01-27 15:46:33,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=843, PETRI_PLACES=99, PETRI_TRANSITIONS=120} [2024-01-27 15:46:33,143 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 62 predicate places. [2024-01-27 15:46:33,144 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 120 transitions, 843 flow [2024-01-27 15:46:33,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.631578947368421) internal successors, (145), 19 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:33,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:33,144 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:33,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:33,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-27 15:46:33,345 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:33,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:33,345 INFO L85 PathProgramCache]: Analyzing trace with hash 446291980, now seen corresponding path program 10 times [2024-01-27 15:46:33,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:33,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365137171] [2024-01-27 15:46:33,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:33,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:33,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:33,471 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:33,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:33,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365137171] [2024-01-27 15:46:33,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365137171] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:33,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456364005] [2024-01-27 15:46:33,472 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:46:33,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:33,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:33,476 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:33,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-01-27 15:46:33,572 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:46:33,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:33,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:46:33,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:33,667 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:33,667 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:33,769 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:33,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456364005] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:33,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:33,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 18 [2024-01-27 15:46:33,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567406274] [2024-01-27 15:46:33,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:33,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:46:33,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:33,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:46:33,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:46:33,790 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:46:33,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 120 transitions, 843 flow. Second operand has 18 states, 18 states have (on average 7.166666666666667) internal successors, (129), 18 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:33,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:33,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:46:33,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:38,359 INFO L124 PetriNetUnfolderBase]: 14085/19690 cut-off events. [2024-01-27 15:46:38,359 INFO L125 PetriNetUnfolderBase]: For 51488/51488 co-relation queries the response was YES. [2024-01-27 15:46:38,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83209 conditions, 19690 events. 14085/19690 cut-off events. For 51488/51488 co-relation queries the response was YES. Maximal size of possible extension queue 471. Compared 102144 event pairs, 190 based on Foata normal form. 26/19716 useless extension candidates. Maximal degree in co-relation 83175. Up to 8447 conditions per place. [2024-01-27 15:46:38,463 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 939 selfloop transitions, 407 changer transitions 0/1347 dead transitions. [2024-01-27 15:46:38,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 1347 transitions, 11301 flow [2024-01-27 15:46:38,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-01-27 15:46:38,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2024-01-27 15:46:38,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1368 transitions. [2024-01-27 15:46:38,467 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386987270155587 [2024-01-27 15:46:38,467 INFO L175 Difference]: Start difference. First operand has 99 places, 120 transitions, 843 flow. Second operand 101 states and 1368 transitions. [2024-01-27 15:46:38,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 1347 transitions, 11301 flow [2024-01-27 15:46:38,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 1347 transitions, 11001 flow, removed 88 selfloop flow, removed 6 redundant places. [2024-01-27 15:46:38,607 INFO L231 Difference]: Finished difference. Result has 223 places, 495 transitions, 4833 flow [2024-01-27 15:46:38,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=807, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=4833, PETRI_PLACES=223, PETRI_TRANSITIONS=495} [2024-01-27 15:46:38,608 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 186 predicate places. [2024-01-27 15:46:38,608 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 495 transitions, 4833 flow [2024-01-27 15:46:38,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.166666666666667) internal successors, (129), 18 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:38,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:38,609 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:38,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:38,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-27 15:46:38,809 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:38,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:38,810 INFO L85 PathProgramCache]: Analyzing trace with hash 23532588, now seen corresponding path program 11 times [2024-01-27 15:46:38,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:38,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100438908] [2024-01-27 15:46:38,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:38,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:38,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:38,929 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:46:38,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:38,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100438908] [2024-01-27 15:46:38,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100438908] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:38,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218999490] [2024-01-27 15:46:38,930 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:46:38,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:38,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:38,931 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:38,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-01-27 15:46:39,041 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-27 15:46:39,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:39,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:46:39,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:39,171 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:39,171 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:39,254 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:39,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218999490] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:39,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:39,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-01-27 15:46:39,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669429613] [2024-01-27 15:46:39,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:39,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:46:39,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:39,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:46:39,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:46:39,310 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:46:39,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 495 transitions, 4833 flow. Second operand has 19 states, 19 states have (on average 7.2631578947368425) internal successors, (138), 19 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:39,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:39,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:46:39,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:43,819 INFO L124 PetriNetUnfolderBase]: 20159/28450 cut-off events. [2024-01-27 15:46:43,819 INFO L125 PetriNetUnfolderBase]: For 233016/233016 co-relation queries the response was YES. [2024-01-27 15:46:43,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145863 conditions, 28450 events. 20159/28450 cut-off events. For 233016/233016 co-relation queries the response was YES. Maximal size of possible extension queue 736. Compared 161015 event pairs, 1492 based on Foata normal form. 48/28498 useless extension candidates. Maximal degree in co-relation 145801. Up to 12347 conditions per place. [2024-01-27 15:46:44,053 INFO L140 encePairwiseOnDemand]: 22/35 looper letters, 431 selfloop transitions, 493 changer transitions 0/925 dead transitions. [2024-01-27 15:46:44,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 925 transitions, 10392 flow [2024-01-27 15:46:44,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-01-27 15:46:44,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-01-27 15:46:44,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 324 transitions. [2024-01-27 15:46:44,054 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3702857142857143 [2024-01-27 15:46:44,055 INFO L175 Difference]: Start difference. First operand has 223 places, 495 transitions, 4833 flow. Second operand 25 states and 324 transitions. [2024-01-27 15:46:44,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 925 transitions, 10392 flow [2024-01-27 15:46:46,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 925 transitions, 9330 flow, removed 307 selfloop flow, removed 8 redundant places. [2024-01-27 15:46:46,723 INFO L231 Difference]: Finished difference. Result has 251 places, 698 transitions, 7680 flow [2024-01-27 15:46:46,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=4069, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=494, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=297, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=7680, PETRI_PLACES=251, PETRI_TRANSITIONS=698} [2024-01-27 15:46:46,724 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 214 predicate places. [2024-01-27 15:46:46,724 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 698 transitions, 7680 flow [2024-01-27 15:46:46,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.2631578947368425) internal successors, (138), 19 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:46,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:46,725 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:46,736 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-01-27 15:46:46,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-27 15:46:46,926 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:46:46,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:46,926 INFO L85 PathProgramCache]: Analyzing trace with hash 48425560, now seen corresponding path program 12 times [2024-01-27 15:46:46,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:46,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202352704] [2024-01-27 15:46:46,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:46,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:47,038 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:46:47,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:47,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202352704] [2024-01-27 15:46:47,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202352704] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:47,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464646178] [2024-01-27 15:46:47,039 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:46:47,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:47,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:47,044 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:47,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-01-27 15:46:47,162 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:46:47,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:47,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:46:47,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:47,267 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:47,267 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:47,375 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:47,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464646178] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:47,375 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:47,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-01-27 15:46:47,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097786812] [2024-01-27 15:46:47,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:47,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:46:47,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:47,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:46:47,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:46:47,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:46:47,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 698 transitions, 7680 flow. Second operand has 19 states, 19 states have (on average 7.052631578947368) internal successors, (134), 19 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:46:47,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:47,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:46:47,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:57,681 INFO L124 PetriNetUnfolderBase]: 32613/45729 cut-off events. [2024-01-27 15:46:57,681 INFO L125 PetriNetUnfolderBase]: For 613698/613698 co-relation queries the response was YES. [2024-01-27 15:46:58,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267452 conditions, 45729 events. 32613/45729 cut-off events. For 613698/613698 co-relation queries the response was YES. Maximal size of possible extension queue 1114. Compared 269100 event pairs, 593 based on Foata normal form. 24/45753 useless extension candidates. Maximal degree in co-relation 267380. Up to 19965 conditions per place. [2024-01-27 15:46:58,258 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 1052 selfloop transitions, 1208 changer transitions 0/2261 dead transitions. [2024-01-27 15:46:58,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 366 places, 2261 transitions, 28311 flow [2024-01-27 15:46:58,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2024-01-27 15:46:58,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2024-01-27 15:46:58,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 1592 transitions. [2024-01-27 15:46:58,263 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3921182266009852 [2024-01-27 15:46:58,263 INFO L175 Difference]: Start difference. First operand has 251 places, 698 transitions, 7680 flow. Second operand 116 states and 1592 transitions. [2024-01-27 15:46:58,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 366 places, 2261 transitions, 28311 flow [2024-01-27 15:47:10,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 361 places, 2261 transitions, 27271 flow, removed 324 selfloop flow, removed 5 redundant places. [2024-01-27 15:47:10,934 INFO L231 Difference]: Finished difference. Result has 382 places, 1377 transitions, 18143 flow [2024-01-27 15:47:10,935 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=7348, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=698, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=559, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=116, PETRI_FLOW=18143, PETRI_PLACES=382, PETRI_TRANSITIONS=1377} [2024-01-27 15:47:10,935 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 345 predicate places. [2024-01-27 15:47:10,935 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 1377 transitions, 18143 flow [2024-01-27 15:47:10,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.052631578947368) internal successors, (134), 19 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:10,936 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:10,936 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:10,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-01-27 15:47:11,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:11,143 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:47:11,143 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:11,143 INFO L85 PathProgramCache]: Analyzing trace with hash 129675918, now seen corresponding path program 13 times [2024-01-27 15:47:11,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:11,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081513325] [2024-01-27 15:47:11,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:11,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:11,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:11,257 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:47:11,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:11,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081513325] [2024-01-27 15:47:11,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081513325] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:11,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132886057] [2024-01-27 15:47:11,258 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:47:11,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:11,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:11,259 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:47:11,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-01-27 15:47:11,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:11,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:11,387 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:11,497 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:47:11,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:11,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:47:11,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132886057] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:11,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:11,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-01-27 15:47:11,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795155630] [2024-01-27 15:47:11,582 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:11,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:47:11,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:11,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:47:11,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:47:11,617 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:47:11,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 1377 transitions, 18143 flow. Second operand has 19 states, 19 states have (on average 8.31578947368421) internal successors, (158), 19 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:11,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:11,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:47:11,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:20,209 INFO L124 PetriNetUnfolderBase]: 25165/35722 cut-off events. [2024-01-27 15:47:20,210 INFO L125 PetriNetUnfolderBase]: For 515367/515367 co-relation queries the response was YES. [2024-01-27 15:47:20,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226077 conditions, 35722 events. 25165/35722 cut-off events. For 515367/515367 co-relation queries the response was YES. Maximal size of possible extension queue 1112. Compared 221813 event pairs, 2172 based on Foata normal form. 28/35748 useless extension candidates. Maximal degree in co-relation 225985. Up to 17621 conditions per place. [2024-01-27 15:47:20,626 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 894 selfloop transitions, 793 changer transitions 0/1691 dead transitions. [2024-01-27 15:47:20,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 1691 transitions, 24794 flow [2024-01-27 15:47:20,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-27 15:47:20,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-27 15:47:20,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 275 transitions. [2024-01-27 15:47:20,628 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4365079365079365 [2024-01-27 15:47:20,628 INFO L175 Difference]: Start difference. First operand has 382 places, 1377 transitions, 18143 flow. Second operand 18 states and 275 transitions. [2024-01-27 15:47:20,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 399 places, 1691 transitions, 24794 flow [2024-01-27 15:47:32,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 1691 transitions, 23108 flow, removed 771 selfloop flow, removed 13 redundant places. [2024-01-27 15:47:32,887 INFO L231 Difference]: Finished difference. Result has 390 places, 1445 transitions, 20080 flow [2024-01-27 15:47:32,888 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=16601, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1377, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=725, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=636, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=20080, PETRI_PLACES=390, PETRI_TRANSITIONS=1445} [2024-01-27 15:47:32,888 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 353 predicate places. [2024-01-27 15:47:32,888 INFO L495 AbstractCegarLoop]: Abstraction has has 390 places, 1445 transitions, 20080 flow [2024-01-27 15:47:32,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 8.31578947368421) internal successors, (158), 19 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:32,888 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:47:32,889 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:47:32,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-01-27 15:47:33,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-27 15:47:33,090 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-01-27 15:47:33,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:47:33,090 INFO L85 PathProgramCache]: Analyzing trace with hash -556366840, now seen corresponding path program 14 times [2024-01-27 15:47:33,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:47:33,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484482070] [2024-01-27 15:47:33,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:47:33,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:47:33,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:47:33,208 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:47:33,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:47:33,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484482070] [2024-01-27 15:47:33,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484482070] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:47:33,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167645497] [2024-01-27 15:47:33,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:47:33,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:47:33,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:47:33,210 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:47:33,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-01-27 15:47:33,344 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:47:33,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:47:33,346 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:47:33,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:47:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:47:33,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:47:33,536 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:47:33,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167645497] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:47:33,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:47:33,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-01-27 15:47:33,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452527941] [2024-01-27 15:47:33,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:47:33,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:47:33,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:47:33,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:47:33,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:47:33,566 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:47:33,567 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 1445 transitions, 20080 flow. Second operand has 19 states, 19 states have (on average 7.473684210526316) internal successors, (142), 19 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:47:33,567 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:47:33,567 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:47:33,567 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:47:42,444 INFO L124 PetriNetUnfolderBase]: 25485/36288 cut-off events. [2024-01-27 15:47:42,444 INFO L125 PetriNetUnfolderBase]: For 454426/454450 co-relation queries the response was YES. [2024-01-27 15:47:42,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229611 conditions, 36288 events. 25485/36288 cut-off events. For 454426/454450 co-relation queries the response was YES. Maximal size of possible extension queue 1139. Compared 227251 event pairs, 1576 based on Foata normal form. 34/36312 useless extension candidates. Maximal degree in co-relation 229524. Up to 17925 conditions per place. [2024-01-27 15:47:43,020 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 856 selfloop transitions, 735 changer transitions 0/1595 dead transitions. [2024-01-27 15:47:43,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 402 places, 1595 transitions, 24763 flow [2024-01-27 15:47:43,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-01-27 15:47:43,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-01-27 15:47:43,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 236 transitions. [2024-01-27 15:47:43,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42142857142857143 [2024-01-27 15:47:43,022 INFO L175 Difference]: Start difference. First operand has 390 places, 1445 transitions, 20080 flow. Second operand 16 states and 236 transitions. [2024-01-27 15:47:43,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 402 places, 1595 transitions, 24763 flow