./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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/pthread-wmm/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.i ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.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 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-d8006e4-m [2024-02-05 10:27:17,503 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:27:17,585 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:27:17,591 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:27:17,592 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:27:17,623 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:27:17,624 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:27:17,624 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:27:17,625 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:27:17,630 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:27:17,630 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:27:17,630 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:27:17,631 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:27:17,633 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:27:17,633 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:27:17,633 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:27:17,633 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:27:17,634 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:27:17,634 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:27:17,634 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:27:17,634 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:27:17,635 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:27:17,635 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:27:17,635 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:27:17,635 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:27:17,636 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:27:17,636 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:27:17,636 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:27:17,637 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:27:17,637 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:27:17,638 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:27:17,638 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:27:17,638 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:27:17,639 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:27:17,639 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:27:17,639 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:27:17,639 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:27:17,639 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:27:17,639 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:27:17,640 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:27:17,640 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:27:17,640 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:27:17,640 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:27:17,640 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 [2024-02-05 10:27:17,948 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:27:17,976 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:27:17,978 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:27:17,980 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:27:17,980 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:27:17,981 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-02-05 10:27:19,082 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:27:19,302 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:27:19,302 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-02-05 10:27:19,318 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29296f61f/9af9b42e556f4e40ba964a64690487c8/FLAGc576872fc [2024-02-05 10:27:19,336 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29296f61f/9af9b42e556f4e40ba964a64690487c8 [2024-02-05 10:27:19,338 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:27:19,339 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:27:19,339 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.yml/witness.yml [2024-02-05 10:27:19,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:27:19,620 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:27:19,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:27:19,621 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:27:19,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:27:19,627 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:27:19" (1/2) ... [2024-02-05 10:27:19,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f5846ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:19, skipping insertion in model container [2024-02-05 10:27:19,628 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:27:19" (1/2) ... [2024-02-05 10:27:19,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@48c13a13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:19, skipping insertion in model container [2024-02-05 10:27:19,631 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:27:19" (2/2) ... [2024-02-05 10:27:19,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f5846ce and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:19, skipping insertion in model container [2024-02-05 10:27:19,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:27:19" (2/2) ... [2024-02-05 10:27:19,632 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:27:20,175 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:27:20,177 INFO L101 nessWitnessExtractor]: Location invariant before [L787-L787] ((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,177 INFO L101 nessWitnessExtractor]: Location invariant before [L733-L733] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,177 INFO L101 nessWitnessExtractor]: Location invariant before [L734-L734] (unsigned long )arg == 0UL [2024-02-05 10:27:20,177 INFO L101 nessWitnessExtractor]: Location invariant before [L737-L737] (unsigned long )arg == 0UL [2024-02-05 10:27:20,177 INFO L101 nessWitnessExtractor]: Location invariant before [L793-L793] ((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && (__unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 1 || ((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 1) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)))) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,178 INFO L101 nessWitnessExtractor]: Location invariant before [L750-L750] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,178 INFO L101 nessWitnessExtractor]: Location invariant before [L761-L761] (((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z == 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1) [2024-02-05 10:27:20,179 INFO L101 nessWitnessExtractor]: Location invariant before [L764-L764] (unsigned long )arg == 0UL [2024-02-05 10:27:20,179 INFO L101 nessWitnessExtractor]: Location invariant before [L766-L766] (((((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,179 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L18] expression == 1 [2024-02-05 10:27:20,179 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L18] expression == 1 [2024-02-05 10:27:20,179 INFO L101 nessWitnessExtractor]: Location invariant before [L742-L742] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,180 INFO L101 nessWitnessExtractor]: Location invariant before [L781-L781] ((((((((__unbuffered_cnt == 0) && (__unbuffered_p0_EAX == 0)) && (__unbuffered_p1_EAX == 0)) && (__unbuffered_p2_EAX == 0)) && (main$tmp_guard0 == (_Bool)0)) && (main$tmp_guard1 == (_Bool)0)) && (x == 0)) && (y == 0)) && (z == 0) [2024-02-05 10:27:20,180 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,180 INFO L101 nessWitnessExtractor]: Location invariant before [L762-L762] (unsigned long )arg == 0UL [2024-02-05 10:27:20,180 INFO L101 nessWitnessExtractor]: Location invariant before [L730-L730] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,180 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] ((0 <= expression) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-05 10:27:20,180 INFO L101 nessWitnessExtractor]: Location invariant before [L791-L791] ((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,181 INFO L101 nessWitnessExtractor]: Location invariant before [L732-L732] (unsigned long )arg == 0UL [2024-02-05 10:27:20,181 INFO L101 nessWitnessExtractor]: Location invariant before [L757-L757] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,181 INFO L101 nessWitnessExtractor]: Location invariant before [L743-L743] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,182 INFO L101 nessWitnessExtractor]: Location invariant before [L758-L758] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,182 INFO L101 nessWitnessExtractor]: Location invariant before [L729-L729] (unsigned long )arg == 0UL [2024-02-05 10:27:20,182 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] expression == 0 [2024-02-05 10:27:20,182 INFO L101 nessWitnessExtractor]: Location invariant before [L751-L751] (((((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,182 INFO L101 nessWitnessExtractor]: Location invariant before [L760-L760] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,182 INFO L101 nessWitnessExtractor]: Location invariant before [L745-L745] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,183 INFO L101 nessWitnessExtractor]: Location invariant before [L728-L728] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,183 INFO L101 nessWitnessExtractor]: Location invariant before [L759-L759] (unsigned long )arg == 0UL [2024-02-05 10:27:20,183 INFO L101 nessWitnessExtractor]: Location invariant before [L741-L741] (unsigned long )arg == 0UL [2024-02-05 10:27:20,183 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L18] expression == 0 [2024-02-05 10:27:20,183 INFO L101 nessWitnessExtractor]: Location invariant before [L748-L748] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,183 INFO L101 nessWitnessExtractor]: Location invariant before [L735-L735] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,184 INFO L101 nessWitnessExtractor]: Location invariant before [L749-L749] (unsigned long )arg == 0UL [2024-02-05 10:27:20,184 INFO L101 nessWitnessExtractor]: Location invariant before [L756-L756] (unsigned long )arg == 0UL [2024-02-05 10:27:20,184 INFO L101 nessWitnessExtractor]: Location invariant before [L744-L744] (unsigned long )arg == 0UL [2024-02-05 10:27:20,184 INFO L101 nessWitnessExtractor]: Location invariant before [L794-L794] ((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,184 INFO L101 nessWitnessExtractor]: Location invariant before [L736-L736] (((((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,186 INFO L101 nessWitnessExtractor]: Location invariant before [L752-L752] (unsigned long )arg == 0UL [2024-02-05 10:27:20,186 INFO L101 nessWitnessExtractor]: Location invariant before [L746-L746] (((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (z <= 1)) && (y == 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,186 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] expression == 1 [2024-02-05 10:27:20,186 INFO L101 nessWitnessExtractor]: Location invariant before [L763-L763] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,186 INFO L101 nessWitnessExtractor]: Location invariant before [L765-L765] (((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,187 INFO L101 nessWitnessExtractor]: Location invariant before [L767-L767] (unsigned long )arg == 0UL [2024-02-05 10:27:20,187 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-02-05 10:27:20,187 INFO L101 nessWitnessExtractor]: Location invariant before [L747-L747] (unsigned long )arg == 0UL [2024-02-05 10:27:20,188 INFO L101 nessWitnessExtractor]: Location invariant before [L731-L731] (((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (y <= 1)) && (z <= 1)) && (x == 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,188 INFO L101 nessWitnessExtractor]: Location invariant before [L788-L788] ((((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (0 <= z)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (z <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1) [2024-02-05 10:27:20,238 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:27:20,423 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.i[1017,1030] [2024-02-05 10:27:20,612 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:27:20,634 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-05 10:27:20,672 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.i[1017,1030] Start Parsing Local Start Parsing Local [2024-02-05 10:27:20,674 WARN L424 MainDispatcher]: Unable to annotate ; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:27:20,882 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:27:20,925 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:27:20,926 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20 WrapperNode [2024-02-05 10:27:20,927 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:27:20,929 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:27:20,929 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:27:20,929 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:27:20,936 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 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:20,955 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 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:20,985 INFO L138 Inliner]: procedures = 176, calls = 53, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 80 [2024-02-05 10:27:20,988 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:27:20,988 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:27:20,989 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:27:20,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:27:21,008 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,009 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,013 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,052 INFO L175 MemorySlicer]: Split 5 memory accesses to 4 slices as follows [2, 1, 1, 1]. 40 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-02-05 10:27:21,052 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,053 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,067 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,109 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,113 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,115 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:27:21,121 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:27:21,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:27:21,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:27:21,133 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (1/1) ... [2024-02-05 10:27:21,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:27:21,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:27:21,174 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-02-05 10:27:21,187 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-02-05 10:27:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:27:21,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:27:21,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:27:21,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-05 10:27:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-05 10:27:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:27:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:27:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:27:21,223 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-02-05 10:27:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-02-05 10:27:21,224 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-02-05 10:27:21,224 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-02-05 10:27:21,225 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-02-05 10:27:21,225 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-02-05 10:27:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:27:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:27:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:27:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-05 10:27:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-05 10:27:21,226 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:27:21,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:27:21,228 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-05 10:27:21,388 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:27:21,390 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:27:22,045 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:27:22,046 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:27:22,351 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:27:22,351 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-02-05 10:27:22,353 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:27:22 BoogieIcfgContainer [2024-02-05 10:27:22,353 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:27:22,356 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:27:22,357 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:27:22,360 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:27:22,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:27:19" (1/4) ... [2024-02-05 10:27:22,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76614ada and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:27:22, skipping insertion in model container [2024-02-05 10:27:22,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:27:19" (2/4) ... [2024-02-05 10:27:22,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76614ada and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:27:22, skipping insertion in model container [2024-02-05 10:27:22,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:20" (3/4) ... [2024-02-05 10:27:22,363 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76614ada and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:27:22, skipping insertion in model container [2024-02-05 10:27:22,363 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:27:22" (4/4) ... [2024-02-05 10:27:22,365 INFO L112 eAbstractionObserver]: Analyzing ICFG safe007_pso.oepc_pso.opt_tso.oepc_tso.opt-thin001_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-02-05 10:27:22,383 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:27:22,383 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations. [2024-02-05 10:27:22,383 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:27:22,500 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-05 10:27:22,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 98 transitions, 208 flow [2024-02-05 10:27:22,578 INFO L124 PetriNetUnfolderBase]: 1/95 cut-off events. [2024-02-05 10:27:22,578 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:27:22,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 95 events. 1/95 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 404 event pairs, 0 based on Foata normal form. 0/48 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2024-02-05 10:27:22,584 INFO L82 GeneralOperation]: Start removeDead. Operand has 107 places, 98 transitions, 208 flow [2024-02-05 10:27:22,590 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 95 transitions, 199 flow [2024-02-05 10:27:22,606 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:27:22,615 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;@d1c71a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:27:22,616 INFO L358 AbstractCegarLoop]: Starting to check reachability of 85 error locations. [2024-02-05 10:27:22,618 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:27:22,618 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:27:22,619 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:27:22,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:27:22,620 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:27:22,620 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 82 more)] === [2024-02-05 10:27:22,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:27:22,627 INFO L85 PathProgramCache]: Analyzing trace with hash 12765, now seen corresponding path program 1 times [2024-02-05 10:27:22,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:27:22,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007703459] [2024-02-05 10:27:22,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:27:22,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:27:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:27:23,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:27:23,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:27:23,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007703459] [2024-02-05 10:27:23,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007703459] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:27:23,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:27:23,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:27:23,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237962734] [2024-02-05 10:27:23,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:27:23,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:27:23,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:27:23,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:27:23,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:27:23,111 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 98 [2024-02-05 10:27:23,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 95 transitions, 199 flow. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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-02-05 10:27:23,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:27:23,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 98 [2024-02-05 10:27:23,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:27:30,633 INFO L124 PetriNetUnfolderBase]: 27543/49296 cut-off events. [2024-02-05 10:27:30,634 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-02-05 10:27:30,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87776 conditions, 49296 events. 27543/49296 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 2495. Compared 499535 event pairs, 15903 based on Foata normal form. 1000/30579 useless extension candidates. Maximal degree in co-relation 87763. Up to 37597 conditions per place. [2024-02-05 10:27:31,238 INFO L140 encePairwiseOnDemand]: 79/98 looper letters, 58 selfloop transitions, 4 changer transitions 0/100 dead transitions. [2024-02-05 10:27:31,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 100 transitions, 339 flow [2024-02-05 10:27:31,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:27:31,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:27:31,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 207 transitions. [2024-02-05 10:27:31,254 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7040816326530612 [2024-02-05 10:27:31,256 INFO L175 Difference]: Start difference. First operand has 104 places, 95 transitions, 199 flow. Second operand 3 states and 207 transitions. [2024-02-05 10:27:31,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 100 transitions, 339 flow [2024-02-05 10:27:31,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 100 transitions, 334 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:27:31,271 INFO L231 Difference]: Finished difference. Result has 92 places, 85 transitions, 198 flow [2024-02-05 10:27:31,273 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=92, PETRI_TRANSITIONS=85} [2024-02-05 10:27:31,285 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -12 predicate places. [2024-02-05 10:27:31,286 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 85 transitions, 198 flow [2024-02-05 10:27:31,286 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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-02-05 10:27:31,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:27:31,286 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:27:31,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:27:31,287 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 82 more)] === [2024-02-05 10:27:31,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:27:31,287 INFO L85 PathProgramCache]: Analyzing trace with hash 380804149, now seen corresponding path program 1 times [2024-02-05 10:27:31,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:27:31,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787492638] [2024-02-05 10:27:31,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:27:31,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:27:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:27:31,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:27:31,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:27:31,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787492638] [2024-02-05 10:27:31,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787492638] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:27:31,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:27:31,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:27:31,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847929142] [2024-02-05 10:27:31,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:27:31,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:27:31,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:27:31,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:27:31,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:27:31,458 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 98 [2024-02-05 10:27:31,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 85 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 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-02-05 10:27:31,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:27:31,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 98 [2024-02-05 10:27:31,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:27:37,281 INFO L124 PetriNetUnfolderBase]: 30179/52517 cut-off events. [2024-02-05 10:27:37,282 INFO L125 PetriNetUnfolderBase]: For 4281/4281 co-relation queries the response was YES. [2024-02-05 10:27:37,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99993 conditions, 52517 events. 30179/52517 cut-off events. For 4281/4281 co-relation queries the response was YES. Maximal size of possible extension queue 2572. Compared 524939 event pairs, 15567 based on Foata normal form. 4232/40546 useless extension candidates. Maximal degree in co-relation 99980. Up to 39244 conditions per place. [2024-02-05 10:27:37,712 INFO L140 encePairwiseOnDemand]: 91/98 looper letters, 80 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2024-02-05 10:27:37,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 114 transitions, 438 flow [2024-02-05 10:27:37,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:27:37,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:27:37,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-02-05 10:27:37,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.576530612244898 [2024-02-05 10:27:37,716 INFO L175 Difference]: Start difference. First operand has 92 places, 85 transitions, 198 flow. Second operand 4 states and 226 transitions. [2024-02-05 10:27:37,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 114 transitions, 438 flow [2024-02-05 10:27:37,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 114 transitions, 432 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:27:37,719 INFO L231 Difference]: Finished difference. Result has 89 places, 80 transitions, 188 flow [2024-02-05 10:27:37,719 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=188, PETRI_PLACES=89, PETRI_TRANSITIONS=80} [2024-02-05 10:27:37,720 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -15 predicate places. [2024-02-05 10:27:37,720 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 80 transitions, 188 flow [2024-02-05 10:27:37,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 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-02-05 10:27:37,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:27:37,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-05 10:27:37,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:27:37,722 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 82 more)] === [2024-02-05 10:27:37,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:27:37,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1079972808, now seen corresponding path program 1 times [2024-02-05 10:27:37,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:27:37,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260998980] [2024-02-05 10:27:37,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:27:37,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:27:37,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:27:38,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:27:38,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:27:38,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260998980] [2024-02-05 10:27:38,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260998980] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:27:38,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:27:38,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:27:38,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046467943] [2024-02-05 10:27:38,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:27:38,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:27:38,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:27:38,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:27:38,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:27:38,142 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 98 [2024-02-05 10:27:38,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 80 transitions, 188 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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-02-05 10:27:38,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:27:38,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 98 [2024-02-05 10:27:38,143 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:27:45,920 INFO L124 PetriNetUnfolderBase]: 41199/72593 cut-off events. [2024-02-05 10:27:45,921 INFO L125 PetriNetUnfolderBase]: For 6563/6563 co-relation queries the response was YES. [2024-02-05 10:27:46,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137524 conditions, 72593 events. 41199/72593 cut-off events. For 6563/6563 co-relation queries the response was YES. Maximal size of possible extension queue 3468. Compared 746611 event pairs, 24561 based on Foata normal form. 58/51121 useless extension candidates. Maximal degree in co-relation 137510. Up to 56185 conditions per place. [2024-02-05 10:27:46,471 INFO L140 encePairwiseOnDemand]: 91/98 looper letters, 75 selfloop transitions, 7 changer transitions 0/110 dead transitions. [2024-02-05 10:27:46,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 426 flow [2024-02-05 10:27:46,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:27:46,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:27:46,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 208 transitions. [2024-02-05 10:27:46,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5306122448979592 [2024-02-05 10:27:46,476 INFO L175 Difference]: Start difference. First operand has 89 places, 80 transitions, 188 flow. Second operand 4 states and 208 transitions. [2024-02-05 10:27:46,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 426 flow [2024-02-05 10:27:46,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 110 transitions, 422 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:27:46,481 INFO L231 Difference]: Finished difference. Result has 92 places, 83 transitions, 223 flow [2024-02-05 10:27:46,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=223, PETRI_PLACES=92, PETRI_TRANSITIONS=83} [2024-02-05 10:27:46,483 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -12 predicate places. [2024-02-05 10:27:46,484 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 83 transitions, 223 flow [2024-02-05 10:27:46,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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-02-05 10:27:46,484 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:27:46,484 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:27:46,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:27:46,485 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 82 more)] === [2024-02-05 10:27:46,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:27:46,485 INFO L85 PathProgramCache]: Analyzing trace with hash 879572348, now seen corresponding path program 1 times [2024-02-05 10:27:46,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:27:46,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128869951] [2024-02-05 10:27:46,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:27:46,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:27:46,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:27:46,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:27:46,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:27:46,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128869951] [2024-02-05 10:27:46,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128869951] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:27:46,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:27:46,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:27:46,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666150082] [2024-02-05 10:27:46,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:27:46,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:27:46,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:27:46,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:27:46,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:27:46,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 98 [2024-02-05 10:27:46,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 83 transitions, 223 flow. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-02-05 10:27:46,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:27:46,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 98 [2024-02-05 10:27:46,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:27:52,445 INFO L124 PetriNetUnfolderBase]: 31529/53519 cut-off events. [2024-02-05 10:27:52,445 INFO L125 PetriNetUnfolderBase]: For 6900/6969 co-relation queries the response was YES. [2024-02-05 10:27:52,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105610 conditions, 53519 events. 31529/53519 cut-off events. For 6900/6969 co-relation queries the response was YES. Maximal size of possible extension queue 2539. Compared 511029 event pairs, 25860 based on Foata normal form. 4593/42431 useless extension candidates. Maximal degree in co-relation 105594. Up to 41358 conditions per place. [2024-02-05 10:27:53,012 INFO L140 encePairwiseOnDemand]: 91/98 looper letters, 88 selfloop transitions, 2 changer transitions 0/118 dead transitions. [2024-02-05 10:27:53,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 118 transitions, 507 flow [2024-02-05 10:27:53,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:27:53,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:27:53,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 231 transitions. [2024-02-05 10:27:53,014 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-02-05 10:27:53,014 INFO L175 Difference]: Start difference. First operand has 92 places, 83 transitions, 223 flow. Second operand 4 states and 231 transitions. [2024-02-05 10:27:53,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 118 transitions, 507 flow [2024-02-05 10:27:53,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 118 transitions, 487 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:27:53,029 INFO L231 Difference]: Finished difference. Result has 88 places, 78 transitions, 205 flow [2024-02-05 10:27:53,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=98, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=88, PETRI_TRANSITIONS=78} [2024-02-05 10:27:53,030 INFO L281 CegarLoopForPetriNet]: 104 programPoint places, -16 predicate places. [2024-02-05 10:27:53,030 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 78 transitions, 205 flow [2024-02-05 10:27:53,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 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-02-05 10:27:53,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:27:53,031 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:27:53,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:27:53,031 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 82 more)] === [2024-02-05 10:27:53,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:27:53,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1496939495, now seen corresponding path program 1 times [2024-02-05 10:27:53,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:27:53,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516069974] [2024-02-05 10:27:53,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:27:53,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:27:53,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:27:53,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:27:53,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:27:53,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516069974] [2024-02-05 10:27:53,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516069974] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:27:53,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:27:53,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:27:53,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318348962] [2024-02-05 10:27:53,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:27:53,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:27:53,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:27:53,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:27:53,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:27:53,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 98 [2024-02-05 10:27:53,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 78 transitions, 205 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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-02-05 10:27:53,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:27:53,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 98 [2024-02-05 10:27:53,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand