./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-chromosome-opt-symm.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --validate ./goblint.2024-05-21_14-57-05.files/protection/chl-chromosome-opt-symm.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version bcb38a6f 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/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/chl-chromosome-opt-symm.wvr.c ./goblint.2024-05-21_14-57-05.files/protection/chl-chromosome-opt-symm.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-bcb38a6-m [2024-06-03 19:01:04,311 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-03 19:01:04,390 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-03 19:01:04,397 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-03 19:01:04,398 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-03 19:01:04,425 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-03 19:01:04,426 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-03 19:01:04,426 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-03 19:01:04,427 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-03 19:01:04,431 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-03 19:01:04,431 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-03 19:01:04,431 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-03 19:01:04,432 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-03 19:01:04,433 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-03 19:01:04,434 INFO L153 SettingsManager]: * Use SBE=true [2024-06-03 19:01:04,434 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-03 19:01:04,434 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-03 19:01:04,434 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-03 19:01:04,435 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-03 19:01:04,435 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-03 19:01:04,435 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-03 19:01:04,435 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-03 19:01:04,436 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-03 19:01:04,436 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-03 19:01:04,436 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-03 19:01:04,436 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-03 19:01:04,437 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-03 19:01:04,437 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-03 19:01:04,438 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-03 19:01:04,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-03 19:01:04,439 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-03 19:01:04,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-03 19:01:04,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:01:04,439 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-03 19:01:04,440 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-03 19:01:04,440 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-03 19:01:04,440 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-03 19:01:04,440 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-03 19:01:04,440 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-03 19:01:04,440 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-03 19:01:04,441 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-03 19:01:04,441 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-03 19:01:04,441 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-03 19:01:04,441 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.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false [2024-06-03 19:01:04,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-03 19:01:04,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-03 19:01:04,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-03 19:01:04,772 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-03 19:01:04,773 INFO L274 PluginConnector]: CDTParser initialized [2024-06-03 19:01:04,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-chromosome-opt-symm.wvr.c [2024-06-03 19:01:05,858 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-03 19:01:06,073 INFO L384 CDTParser]: Found 1 translation units. [2024-06-03 19:01:06,074 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-chromosome-opt-symm.wvr.c [2024-06-03 19:01:06,085 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3e451fe/3b6301e85c3541468b2e642665c42678/FLAG94e6fa7c8 [2024-06-03 19:01:06,104 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3e451fe/3b6301e85c3541468b2e642665c42678 [2024-06-03 19:01:06,108 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-03 19:01:06,109 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-03 19:01:06,111 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-05-21_14-57-05.files/protection/chl-chromosome-opt-symm.wvr.yml/witness.yml [2024-06-03 19:01:06,197 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-03 19:01:06,198 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-03 19:01:06,199 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-03 19:01:06,199 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-03 19:01:06,204 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-03 19:01:06,204 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:01:06" (1/2) ... [2024-06-03 19:01:06,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@379c6c0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:01:06, skipping insertion in model container [2024-06-03 19:01:06,205 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.06 07:01:06" (1/2) ... [2024-06-03 19:01:06,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@f5be3f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.06 07:01:06, skipping insertion in model container [2024-06-03 19:01:06,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:01:06" (2/2) ... [2024-06-03 19:01:06,210 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@379c6c0c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06, skipping insertion in model container [2024-06-03 19:01:06,210 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:01:06" (2/2) ... [2024-06-03 19:01:06,210 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-03 19:01:06,224 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-03 19:01:06,226 INFO L97 edCorrectnessWitness]: Location invariant before [L89-L89] (! multithreaded || ((((-128 <= res1 && -1 <= res1) && res1 <= 1) && res1 <= 127) && ((res1 == -1 || res1 == 0) || res1 == 1))) && (! multithreaded || ((((-128 <= res2 && -1 <= res2) && res2 <= 1) && res2 <= 127) && ((res2 == -1 || res2 == 0) || res2 == 1))) [2024-06-03 19:01:06,227 INFO L97 edCorrectnessWitness]: Location invariant before [L88-L88] (! multithreaded || ((((-128 <= res1 && -1 <= res1) && res1 <= 1) && res1 <= 127) && ((res1 == -1 || res1 == 0) || res1 == 1))) && (! multithreaded || ((((-128 <= res2 && -1 <= res2) && res2 <= 1) && res2 <= 127) && ((res2 == -1 || res2 == 0) || res2 == 1))) [2024-06-03 19:01:06,227 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-03 19:01:06,227 INFO L106 edCorrectnessWitness]: ghost_update [L87-L87] multithreaded = 1; [2024-06-03 19:01:06,253 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-03 19:01:06,427 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:01:06,434 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-03 19:01:06,502 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-03 19:01:06,519 INFO L206 MainTranslator]: Completed translation [2024-06-03 19:01:06,520 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06 WrapperNode [2024-06-03 19:01:06,520 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-03 19:01:06,521 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-03 19:01:06,521 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-03 19:01:06,522 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-03 19:01:06,528 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,536 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,560 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 174 [2024-06-03 19:01:06,560 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-03 19:01:06,561 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-03 19:01:06,561 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-03 19:01:06,561 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-03 19:01:06,575 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,581 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,598 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-06-03 19:01:06,598 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,604 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,607 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,609 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,613 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-03 19:01:06,613 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-03 19:01:06,614 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-03 19:01:06,614 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-03 19:01:06,614 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (1/1) ... [2024-06-03 19:01:06,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-03 19:01:06,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-03 19:01:06,645 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-06-03 19:01:06,648 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-06-03 19:01:06,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-03 19:01:06,692 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-06-03 19:01:06,692 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-06-03 19:01:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-06-03 19:01:06,693 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-06-03 19:01:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-03 19:01:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-06-03 19:01:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-06-03 19:01:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-06-03 19:01:06,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-06-03 19:01:06,694 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-03 19:01:06,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-03 19:01:06,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-06-03 19:01:06,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-06-03 19:01:06,696 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-03 19:01:06,798 INFO L244 CfgBuilder]: Building ICFG [2024-06-03 19:01:06,800 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-03 19:01:07,156 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-03 19:01:07,156 INFO L293 CfgBuilder]: Performing block encoding [2024-06-03 19:01:07,363 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-03 19:01:07,363 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-06-03 19:01:07,364 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:01:07 BoogieIcfgContainer [2024-06-03 19:01:07,364 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-03 19:01:07,367 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-03 19:01:07,367 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-03 19:01:07,370 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-03 19:01:07,370 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.06 07:01:06" (1/4) ... [2024-06-03 19:01:07,371 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c7fd6fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.06 07:01:07, skipping insertion in model container [2024-06-03 19:01:07,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 03.06 07:01:06" (2/4) ... [2024-06-03 19:01:07,373 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c7fd6fa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 03.06 07:01:07, skipping insertion in model container [2024-06-03 19:01:07,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 03.06 07:01:06" (3/4) ... [2024-06-03 19:01:07,374 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c7fd6fa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 03.06 07:01:07, skipping insertion in model container [2024-06-03 19:01:07,374 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.06 07:01:07" (4/4) ... [2024-06-03 19:01:07,376 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-opt-symm.wvr.c [2024-06-03 19:01:07,391 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-03 19:01:07,391 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-06-03 19:01:07,392 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-03 19:01:07,478 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-06-03 19:01:07,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 32 transitions, 78 flow [2024-06-03 19:01:07,550 INFO L124 PetriNetUnfolderBase]: 6/30 cut-off events. [2024-06-03 19:01:07,551 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-06-03 19:01:07,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39 conditions, 30 events. 6/30 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 31 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-06-03 19:01:07,554 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 32 transitions, 78 flow [2024-06-03 19:01:07,559 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 28 transitions, 65 flow [2024-06-03 19:01:07,572 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-03 19:01:07,581 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=false, 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;@209b64ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-03 19:01:07,581 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-06-03 19:01:07,590 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-03 19:01:07,590 INFO L124 PetriNetUnfolderBase]: 4/14 cut-off events. [2024-06-03 19:01:07,590 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-03 19:01:07,590 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:07,591 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:07,591 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:07,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:07,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1751689012, now seen corresponding path program 1 times [2024-06-03 19:01:07,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:07,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500388553] [2024-06-03 19:01:07,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:07,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:07,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:07,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:01:07,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:07,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500388553] [2024-06-03 19:01:07,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500388553] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:07,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:01:07,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-03 19:01:07,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720970827] [2024-06-03 19:01:07,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:07,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-03 19:01:07,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:08,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-03 19:01:08,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-03 19:01:08,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 32 [2024-06-03 19:01:08,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 65 flow. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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-06-03 19:01:08,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:08,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 32 [2024-06-03 19:01:08,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:08,203 INFO L124 PetriNetUnfolderBase]: 206/347 cut-off events. [2024-06-03 19:01:08,203 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-06-03 19:01:08,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 719 conditions, 347 events. 206/347 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1168 event pairs, 81 based on Foata normal form. 25/293 useless extension candidates. Maximal degree in co-relation 643. Up to 173 conditions per place. [2024-06-03 19:01:08,213 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 39 selfloop transitions, 3 changer transitions 2/45 dead transitions. [2024-06-03 19:01:08,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 45 transitions, 193 flow [2024-06-03 19:01:08,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-03 19:01:08,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-03 19:01:08,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-06-03 19:01:08,225 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5729166666666666 [2024-06-03 19:01:08,226 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 65 flow. Second operand 3 states and 55 transitions. [2024-06-03 19:01:08,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 45 transitions, 193 flow [2024-06-03 19:01:08,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 45 transitions, 185 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-03 19:01:08,232 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 78 flow [2024-06-03 19:01:08,234 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2024-06-03 19:01:08,237 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 0 predicate places. [2024-06-03 19:01:08,237 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 78 flow [2024-06-03 19:01:08,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 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-06-03 19:01:08,238 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:08,238 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:08,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-03 19:01:08,239 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:08,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:08,239 INFO L85 PathProgramCache]: Analyzing trace with hash 717211610, now seen corresponding path program 1 times [2024-06-03 19:01:08,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:08,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713289993] [2024-06-03 19:01:08,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:08,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:08,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:08,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-03 19:01:08,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:08,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713289993] [2024-06-03 19:01:08,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713289993] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:08,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:01:08,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-06-03 19:01:08,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886111770] [2024-06-03 19:01:08,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:08,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-03 19:01:08,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:08,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-03 19:01:08,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-03 19:01:08,344 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2024-06-03 19:01:08,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 78 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-06-03 19:01:08,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:08,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2024-06-03 19:01:08,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:08,502 INFO L124 PetriNetUnfolderBase]: 166/293 cut-off events. [2024-06-03 19:01:08,502 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-06-03 19:01:08,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 293 events. 166/293 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 945 event pairs, 114 based on Foata normal form. 0/257 useless extension candidates. Maximal degree in co-relation 344. Up to 277 conditions per place. [2024-06-03 19:01:08,505 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 24 selfloop transitions, 4 changer transitions 0/31 dead transitions. [2024-06-03 19:01:08,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 31 transitions, 138 flow [2024-06-03 19:01:08,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-03 19:01:08,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-03 19:01:08,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2024-06-03 19:01:08,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4479166666666667 [2024-06-03 19:01:08,507 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 78 flow. Second operand 3 states and 43 transitions. [2024-06-03 19:01:08,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 31 transitions, 138 flow [2024-06-03 19:01:08,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 31 transitions, 135 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-03 19:01:08,508 INFO L231 Difference]: Finished difference. Result has 30 places, 31 transitions, 97 flow [2024-06-03 19:01:08,509 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=30, PETRI_TRANSITIONS=31} [2024-06-03 19:01:08,509 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 1 predicate places. [2024-06-03 19:01:08,509 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 31 transitions, 97 flow [2024-06-03 19:01:08,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-06-03 19:01:08,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:08,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:08,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-03 19:01:08,510 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:08,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:08,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1226731976, now seen corresponding path program 1 times [2024-06-03 19:01:08,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:08,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717624231] [2024-06-03 19:01:08,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:08,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:08,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-03 19:01:08,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:08,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717624231] [2024-06-03 19:01:08,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717624231] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-03 19:01:08,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712525963] [2024-06-03 19:01:08,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:08,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-03 19:01:08,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-03 19:01:08,592 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-06-03 19:01:08,604 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-06-03 19:01:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:08,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 5 conjunts are in the unsatisfiable core [2024-06-03 19:01:08,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-03 19:01:08,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-03 19:01:08,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-03 19:01:08,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-06-03 19:01:08,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712525963] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-03 19:01:08,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-03 19:01:08,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-06-03 19:01:08,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886192842] [2024-06-03 19:01:08,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-03 19:01:08,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-03 19:01:08,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:08,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-03 19:01:08,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-06-03 19:01:08,733 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2024-06-03 19:01:08,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 97 flow. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-06-03 19:01:08,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:08,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2024-06-03 19:01:08,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:08,835 INFO L124 PetriNetUnfolderBase]: 166/299 cut-off events. [2024-06-03 19:01:08,835 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-06-03 19:01:08,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 662 conditions, 299 events. 166/299 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 946 event pairs, 114 based on Foata normal form. 3/267 useless extension candidates. Maximal degree in co-relation 630. Up to 277 conditions per place. [2024-06-03 19:01:08,837 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 24 selfloop transitions, 10 changer transitions 0/37 dead transitions. [2024-06-03 19:01:08,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 37 transitions, 189 flow [2024-06-03 19:01:08,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:01:08,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:01:08,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 68 transitions. [2024-06-03 19:01:08,839 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3541666666666667 [2024-06-03 19:01:08,840 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 97 flow. Second operand 6 states and 68 transitions. [2024-06-03 19:01:08,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 37 transitions, 189 flow [2024-06-03 19:01:08,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 37 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-03 19:01:08,842 INFO L231 Difference]: Finished difference. Result has 37 places, 37 transitions, 159 flow [2024-06-03 19:01:08,842 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=93, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=159, PETRI_PLACES=37, PETRI_TRANSITIONS=37} [2024-06-03 19:01:08,843 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places. [2024-06-03 19:01:08,843 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 37 transitions, 159 flow [2024-06-03 19:01:08,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 8 states have internal predecessors, (58), 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-06-03 19:01:08,843 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:08,844 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:08,863 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-06-03 19:01:09,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-03 19:01:09,059 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:09,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:09,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1834483802, now seen corresponding path program 2 times [2024-06-03 19:01:09,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:09,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176299211] [2024-06-03 19:01:09,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:09,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:09,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:09,260 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-03 19:01:09,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:09,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176299211] [2024-06-03 19:01:09,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176299211] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-03 19:01:09,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990029658] [2024-06-03 19:01:09,261 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-06-03 19:01:09,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-03 19:01:09,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-03 19:01:09,263 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-06-03 19:01:09,281 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-06-03 19:01:09,354 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-06-03 19:01:09,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-06-03 19:01:09,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 7 conjunts are in the unsatisfiable core [2024-06-03 19:01:09,376 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-03 19:01:09,510 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-06-03 19:01:09,511 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 69 treesize of output 33 [2024-06-03 19:01:09,573 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-06-03 19:01:09,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-06-03 19:01:09,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990029658] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:09,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-06-03 19:01:09,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2024-06-03 19:01:09,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982810197] [2024-06-03 19:01:09,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:09,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-03 19:01:09,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:09,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-03 19:01:09,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-06-03 19:01:09,587 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 32 [2024-06-03 19:01:09,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 37 transitions, 159 flow. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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-06-03 19:01:09,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:09,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 32 [2024-06-03 19:01:09,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:09,741 INFO L124 PetriNetUnfolderBase]: 244/421 cut-off events. [2024-06-03 19:01:09,741 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-06-03 19:01:09,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 951 conditions, 421 events. 244/421 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1566 event pairs, 57 based on Foata normal form. 12/380 useless extension candidates. Maximal degree in co-relation 888. Up to 137 conditions per place. [2024-06-03 19:01:09,746 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 53 selfloop transitions, 6 changer transitions 6/66 dead transitions. [2024-06-03 19:01:09,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 66 transitions, 351 flow [2024-06-03 19:01:09,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:01:09,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:01:09,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-06-03 19:01:09,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4625 [2024-06-03 19:01:09,750 INFO L175 Difference]: Start difference. First operand has 37 places, 37 transitions, 159 flow. Second operand 5 states and 74 transitions. [2024-06-03 19:01:09,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 66 transitions, 351 flow [2024-06-03 19:01:09,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 66 transitions, 335 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-06-03 19:01:09,757 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 164 flow [2024-06-03 19:01:09,758 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=35, 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=164, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2024-06-03 19:01:09,759 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 12 predicate places. [2024-06-03 19:01:09,759 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 164 flow [2024-06-03 19:01:09,759 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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-06-03 19:01:09,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:09,760 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:09,777 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-06-03 19:01:09,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-06-03 19:01:09,975 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:09,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:09,975 INFO L85 PathProgramCache]: Analyzing trace with hash -451302453, now seen corresponding path program 1 times [2024-06-03 19:01:09,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:09,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235651329] [2024-06-03 19:01:09,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:09,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:09,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:10,114 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-03 19:01:10,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:10,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235651329] [2024-06-03 19:01:10,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235651329] provided 0 perfect and 1 imperfect interpolant sequences [2024-06-03 19:01:10,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649094885] [2024-06-03 19:01:10,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:10,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-03 19:01:10,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-03 19:01:10,124 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-06-03 19:01:10,127 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-06-03 19:01:10,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:10,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 8 conjunts are in the unsatisfiable core [2024-06-03 19:01:10,224 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-06-03 19:01:10,288 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-03 19:01:10,289 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-06-03 19:01:10,333 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-06-03 19:01:10,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649094885] provided 0 perfect and 2 imperfect interpolant sequences [2024-06-03 19:01:10,334 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-06-03 19:01:10,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-06-03 19:01:10,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619399128] [2024-06-03 19:01:10,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-06-03 19:01:10,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-06-03 19:01:10,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:10,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-06-03 19:01:10,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2024-06-03 19:01:10,335 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 32 [2024-06-03 19:01:10,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 164 flow. Second operand has 12 states, 12 states have (on average 7.0) internal successors, (84), 12 states have internal predecessors, (84), 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-06-03 19:01:10,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:10,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 32 [2024-06-03 19:01:10,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:10,408 INFO L124 PetriNetUnfolderBase]: 168/310 cut-off events. [2024-06-03 19:01:10,408 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2024-06-03 19:01:10,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 786 conditions, 310 events. 168/310 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1007 event pairs, 114 based on Foata normal form. 1/309 useless extension candidates. Maximal degree in co-relation 719. Up to 286 conditions per place. [2024-06-03 19:01:10,410 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 25 selfloop transitions, 12 changer transitions 0/39 dead transitions. [2024-06-03 19:01:10,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 39 transitions, 250 flow [2024-06-03 19:01:10,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-03 19:01:10,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-03 19:01:10,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 70 transitions. [2024-06-03 19:01:10,411 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3125 [2024-06-03 19:01:10,411 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 164 flow. Second operand 7 states and 70 transitions. [2024-06-03 19:01:10,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 39 transitions, 250 flow [2024-06-03 19:01:10,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 39 transitions, 240 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-06-03 19:01:10,414 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 200 flow [2024-06-03 19:01:10,414 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=200, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-06-03 19:01:10,415 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 17 predicate places. [2024-06-03 19:01:10,415 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 200 flow [2024-06-03 19:01:10,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.0) internal successors, (84), 12 states have internal predecessors, (84), 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-06-03 19:01:10,415 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:10,415 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:10,436 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-06-03 19:01:10,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-06-03 19:01:10,633 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:10,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:10,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1840889773, now seen corresponding path program 2 times [2024-06-03 19:01:10,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:10,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574879007] [2024-06-03 19:01:10,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:10,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:10,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:10,930 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-03 19:01:10,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:10,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574879007] [2024-06-03 19:01:10,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574879007] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:10,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:01:10,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-03 19:01:10,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091430428] [2024-06-03 19:01:10,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:10,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-03 19:01:10,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:10,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-03 19:01:10,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-06-03 19:01:10,941 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 32 [2024-06-03 19:01:10,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-06-03 19:01:10,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:10,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 32 [2024-06-03 19:01:10,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:11,069 INFO L124 PetriNetUnfolderBase]: 201/362 cut-off events. [2024-06-03 19:01:11,069 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2024-06-03 19:01:11,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 896 conditions, 362 events. 201/362 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1223 event pairs, 60 based on Foata normal form. 10/372 useless extension candidates. Maximal degree in co-relation 818. Up to 130 conditions per place. [2024-06-03 19:01:11,072 INFO L140 encePairwiseOnDemand]: 27/32 looper letters, 49 selfloop transitions, 7 changer transitions 6/63 dead transitions. [2024-06-03 19:01:11,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 63 transitions, 385 flow [2024-06-03 19:01:11,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-03 19:01:11,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-03 19:01:11,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 65 transitions. [2024-06-03 19:01:11,073 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40625 [2024-06-03 19:01:11,074 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 200 flow. Second operand 5 states and 65 transitions. [2024-06-03 19:01:11,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 63 transitions, 385 flow [2024-06-03 19:01:11,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 63 transitions, 361 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-06-03 19:01:11,078 INFO L231 Difference]: Finished difference. Result has 48 places, 40 transitions, 206 flow [2024-06-03 19:01:11,078 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=206, PETRI_PLACES=48, PETRI_TRANSITIONS=40} [2024-06-03 19:01:11,079 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 19 predicate places. [2024-06-03 19:01:11,079 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 206 flow [2024-06-03 19:01:11,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 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-06-03 19:01:11,080 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:11,080 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:11,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-03 19:01:11,080 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:11,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:11,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1261509909, now seen corresponding path program 1 times [2024-06-03 19:01:11,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:11,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415167430] [2024-06-03 19:01:11,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:11,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:11,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:11,545 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-03 19:01:11,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:11,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415167430] [2024-06-03 19:01:11,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415167430] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:11,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:01:11,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:01:11,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319052997] [2024-06-03 19:01:11,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:11,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:01:11,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:11,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:01:11,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:01:11,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 32 [2024-06-03 19:01:11,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 40 transitions, 206 flow. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:11,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:11,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 32 [2024-06-03 19:01:11,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:11,717 INFO L124 PetriNetUnfolderBase]: 145/268 cut-off events. [2024-06-03 19:01:11,717 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2024-06-03 19:01:11,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 764 conditions, 268 events. 145/268 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 826 event pairs, 30 based on Foata normal form. 4/272 useless extension candidates. Maximal degree in co-relation 694. Up to 87 conditions per place. [2024-06-03 19:01:11,719 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 46 selfloop transitions, 4 changer transitions 15/66 dead transitions. [2024-06-03 19:01:11,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 66 transitions, 405 flow [2024-06-03 19:01:11,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:01:11,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:01:11,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 69 transitions. [2024-06-03 19:01:11,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.359375 [2024-06-03 19:01:11,725 INFO L175 Difference]: Start difference. First operand has 48 places, 40 transitions, 206 flow. Second operand 6 states and 69 transitions. [2024-06-03 19:01:11,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 66 transitions, 405 flow [2024-06-03 19:01:11,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 66 transitions, 399 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-06-03 19:01:11,729 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 218 flow [2024-06-03 19:01:11,729 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=56, PETRI_TRANSITIONS=40} [2024-06-03 19:01:11,729 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 27 predicate places. [2024-06-03 19:01:11,729 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 218 flow [2024-06-03 19:01:11,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:11,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:11,730 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:11,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-03 19:01:11,731 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:11,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:11,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1387360381, now seen corresponding path program 2 times [2024-06-03 19:01:11,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:11,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455790420] [2024-06-03 19:01:11,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:11,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:11,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:12,141 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-03 19:01:12,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:12,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455790420] [2024-06-03 19:01:12,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455790420] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:12,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:01:12,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:01:12,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564870379] [2024-06-03 19:01:12,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:12,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:01:12,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:12,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:01:12,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:01:12,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 32 [2024-06-03 19:01:12,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions, 218 flow. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:12,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:12,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 32 [2024-06-03 19:01:12,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:12,294 INFO L124 PetriNetUnfolderBase]: 175/338 cut-off events. [2024-06-03 19:01:12,295 INFO L125 PetriNetUnfolderBase]: For 385/385 co-relation queries the response was YES. [2024-06-03 19:01:12,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1038 conditions, 338 events. 175/338 cut-off events. For 385/385 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1185 event pairs, 34 based on Foata normal form. 4/342 useless extension candidates. Maximal degree in co-relation 965. Up to 104 conditions per place. [2024-06-03 19:01:12,297 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 53 selfloop transitions, 6 changer transitions 7/67 dead transitions. [2024-06-03 19:01:12,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 67 transitions, 471 flow [2024-06-03 19:01:12,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:01:12,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:01:12,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 67 transitions. [2024-06-03 19:01:12,298 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3489583333333333 [2024-06-03 19:01:12,298 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 218 flow. Second operand 6 states and 67 transitions. [2024-06-03 19:01:12,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 67 transitions, 471 flow [2024-06-03 19:01:12,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 67 transitions, 445 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-06-03 19:01:12,301 INFO L231 Difference]: Finished difference. Result has 60 places, 44 transitions, 262 flow [2024-06-03 19:01:12,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=262, PETRI_PLACES=60, PETRI_TRANSITIONS=44} [2024-06-03 19:01:12,302 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 31 predicate places. [2024-06-03 19:01:12,302 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 44 transitions, 262 flow [2024-06-03 19:01:12,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:12,303 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:12,303 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:12,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-03 19:01:12,303 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:12,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:12,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1261571289, now seen corresponding path program 3 times [2024-06-03 19:01:12,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:12,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531013400] [2024-06-03 19:01:12,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:12,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:12,623 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-03 19:01:12,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:12,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531013400] [2024-06-03 19:01:12,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531013400] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:12,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:01:12,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:01:12,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740583312] [2024-06-03 19:01:12,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:12,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:01:12,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:12,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:01:12,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:01:12,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 32 [2024-06-03 19:01:12,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 44 transitions, 262 flow. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:12,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:12,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 32 [2024-06-03 19:01:12,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:12,809 INFO L124 PetriNetUnfolderBase]: 203/400 cut-off events. [2024-06-03 19:01:12,809 INFO L125 PetriNetUnfolderBase]: For 574/574 co-relation queries the response was YES. [2024-06-03 19:01:12,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1302 conditions, 400 events. 203/400 cut-off events. For 574/574 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 1562 event pairs, 44 based on Foata normal form. 8/408 useless extension candidates. Maximal degree in co-relation 1226. Up to 131 conditions per place. [2024-06-03 19:01:12,812 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 55 selfloop transitions, 8 changer transitions 9/73 dead transitions. [2024-06-03 19:01:12,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 73 transitions, 533 flow [2024-06-03 19:01:12,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:01:12,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:01:12,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 70 transitions. [2024-06-03 19:01:12,813 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3645833333333333 [2024-06-03 19:01:12,813 INFO L175 Difference]: Start difference. First operand has 60 places, 44 transitions, 262 flow. Second operand 6 states and 70 transitions. [2024-06-03 19:01:12,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 73 transitions, 533 flow [2024-06-03 19:01:12,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 73 transitions, 521 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-06-03 19:01:12,817 INFO L231 Difference]: Finished difference. Result has 65 places, 47 transitions, 312 flow [2024-06-03 19:01:12,817 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=312, PETRI_PLACES=65, PETRI_TRANSITIONS=47} [2024-06-03 19:01:12,818 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 36 predicate places. [2024-06-03 19:01:12,818 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 47 transitions, 312 flow [2024-06-03 19:01:12,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:12,818 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-03 19:01:12,819 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-03 19:01:12,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-03 19:01:12,819 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-06-03 19:01:12,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-03 19:01:12,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1382888011, now seen corresponding path program 4 times [2024-06-03 19:01:12,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-03 19:01:12,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781114702] [2024-06-03 19:01:12,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-03 19:01:12,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-03 19:01:12,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-03 19:01:13,126 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-06-03 19:01:13,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-03 19:01:13,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781114702] [2024-06-03 19:01:13,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781114702] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-03 19:01:13,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-03 19:01:13,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-03 19:01:13,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715945895] [2024-06-03 19:01:13,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-03 19:01:13,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-03 19:01:13,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-03 19:01:13,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-03 19:01:13,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-06-03 19:01:13,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 32 [2024-06-03 19:01:13,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 47 transitions, 312 flow. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:13,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-03 19:01:13,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 32 [2024-06-03 19:01:13,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-03 19:01:13,281 INFO L124 PetriNetUnfolderBase]: 151/300 cut-off events. [2024-06-03 19:01:13,282 INFO L125 PetriNetUnfolderBase]: For 653/653 co-relation queries the response was YES. [2024-06-03 19:01:13,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1059 conditions, 300 events. 151/300 cut-off events. For 653/653 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1037 event pairs, 22 based on Foata normal form. 16/316 useless extension candidates. Maximal degree in co-relation 1036. Up to 188 conditions per place. [2024-06-03 19:01:13,283 INFO L140 encePairwiseOnDemand]: 28/32 looper letters, 0 selfloop transitions, 0 changer transitions 59/59 dead transitions. [2024-06-03 19:01:13,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 59 transitions, 462 flow [2024-06-03 19:01:13,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-03 19:01:13,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-03 19:01:13,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 59 transitions. [2024-06-03 19:01:13,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3072916666666667 [2024-06-03 19:01:13,285 INFO L175 Difference]: Start difference. First operand has 65 places, 47 transitions, 312 flow. Second operand 6 states and 59 transitions. [2024-06-03 19:01:13,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 59 transitions, 462 flow [2024-06-03 19:01:13,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 59 transitions, 446 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-06-03 19:01:13,288 INFO L231 Difference]: Finished difference. Result has 63 places, 0 transitions, 0 flow [2024-06-03 19:01:13,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=63, PETRI_TRANSITIONS=0} [2024-06-03 19:01:13,288 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 34 predicate places. [2024-06-03 19:01:13,289 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 0 transitions, 0 flow [2024-06-03 19:01:13,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 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-06-03 19:01:13,291 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 4 remaining) [2024-06-03 19:01:13,292 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 4 remaining) [2024-06-03 19:01:13,292 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2024-06-03 19:01:13,292 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2024-06-03 19:01:13,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-03 19:01:13,292 INFO L445 BasicCegarLoop]: Path program histogram: [4, 2, 2, 1, 1] [2024-06-03 19:01:13,295 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-06-03 19:01:13,295 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-06-03 19:01:13,298 INFO L507 ceAbstractionStarter]: Automizer considered 2 witness invariants [2024-06-03 19:01:13,298 INFO L508 ceAbstractionStarter]: WitnessConsidered=2 [2024-06-03 19:01:13,299 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.06 07:01:13 BasicIcfg [2024-06-03 19:01:13,299 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-06-03 19:01:13,299 INFO L158 Benchmark]: Toolchain (without parser) took 7101.20ms. Allocated memory was 144.7MB in the beginning and 211.8MB in the end (delta: 67.1MB). Free memory was 105.6MB in the beginning and 125.3MB in the end (delta: -19.7MB). Peak memory consumption was 46.9MB. Max. memory is 16.1GB. [2024-06-03 19:01:13,300 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 100.7MB. Free memory is still 70.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-03 19:01:13,300 INFO L158 Benchmark]: Witness Parser took 0.50ms. Allocated memory is still 144.7MB. Free memory is still 108.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-06-03 19:01:13,300 INFO L158 Benchmark]: CACSL2BoogieTranslator took 320.94ms. Allocated memory is still 144.7MB. Free memory was 105.6MB in the beginning and 90.4MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-06-03 19:01:13,300 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.76ms. Allocated memory is still 144.7MB. Free memory was 90.4MB in the beginning and 88.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-03 19:01:13,301 INFO L158 Benchmark]: Boogie Preprocessor took 51.72ms. Allocated memory is still 144.7MB. Free memory was 88.3MB in the beginning and 85.6MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-06-03 19:01:13,301 INFO L158 Benchmark]: RCFGBuilder took 750.53ms. Allocated memory is still 144.7MB. Free memory was 85.6MB in the beginning and 67.5MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-06-03 19:01:13,301 INFO L158 Benchmark]: TraceAbstraction took 5932.29ms. Allocated memory was 144.7MB in the beginning and 211.8MB in the end (delta: 67.1MB). Free memory was 66.7MB in the beginning and 125.3MB in the end (delta: -58.6MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. [2024-06-03 19:01:13,303 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 100.7MB. Free memory is still 70.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.50ms. Allocated memory is still 144.7MB. Free memory is still 108.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 320.94ms. Allocated memory is still 144.7MB. Free memory was 105.6MB in the beginning and 90.4MB in the end (delta: 15.2MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.76ms. Allocated memory is still 144.7MB. Free memory was 90.4MB in the beginning and 88.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 51.72ms. Allocated memory is still 144.7MB. Free memory was 88.3MB in the beginning and 85.6MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 750.53ms. Allocated memory is still 144.7MB. Free memory was 85.6MB in the beginning and 67.5MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 5932.29ms. Allocated memory was 144.7MB in the beginning and 211.8MB in the end (delta: 67.1MB). Free memory was 66.7MB in the beginning and 125.3MB in the end (delta: -58.6MB). Peak memory consumption was 10.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 88]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - PositiveResult [Line: 89]: invariant of correctness witness holds For all program executions holds that invariant of correctness witness holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 39 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 5.8s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 257 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 242 mSDsluCounter, 10 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6 mSDsCounter, 50 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1041 IncrementalHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 50 mSolverCounterUnsat, 4 mSDtfsCounter, 1041 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 143 GetRequests, 81 SyntacticMatches, 5 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=312occurred in iteration=9, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.7s InterpolantComputationTime, 259 NumberOfCodeBlocks, 251 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 279 ConstructedInterpolants, 0 QuantifiedInterpolants, 885 SizeOfPredicates, 9 NumberOfNonLiveVariables, 453 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 15 InterpolantComputations, 8 PerfectInterpolantSequences, 213/256 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-06-03 19:01:13,328 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE