./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 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/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.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-59af5db-m [2024-02-02 09:15:16,218 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:15:16,293 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:15:16,297 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:15:16,298 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:15:16,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:15:16,323 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:15:16,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:15:16,324 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:15:16,327 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:15:16,327 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:15:16,328 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:15:16,328 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:15:16,329 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:15:16,329 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:15:16,329 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:15:16,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:15:16,330 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:15:16,330 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:15:16,330 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:15:16,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:15:16,331 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:15:16,331 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:15:16,331 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:15:16,332 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:15:16,332 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:15:16,332 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:15:16,332 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:15:16,333 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:15:16,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:15:16,334 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:15:16,334 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:15:16,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:15:16,334 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:15:16,334 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:15:16,335 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:15:16,335 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:15:16,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:15:16,335 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:15:16,335 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:15:16,335 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:15:16,336 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:15:16,336 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:15:16,336 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-02 09:15:16,525 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:15:16,540 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:15:16,542 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:15:16,543 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:15:16,543 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:15:16,544 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.i [2024-02-02 09:15:17,696 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:15:17,894 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:15:17,895 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.i [2024-02-02 09:15:17,906 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/323a89e2c/1cc0b378483d49568d1ec114c5dde8a8/FLAG84195bd53 [2024-02-02 09:15:17,916 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/323a89e2c/1cc0b378483d49568d1ec114c5dde8a8 [2024-02-02 09:15:17,919 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:15:17,919 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:15:17,920 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.yml/witness.yml [2024-02-02 09:15:18,145 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:15:18,146 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:15:18,147 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:15:18,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:15:18,152 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:15:18,153 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:15:17" (1/2) ... [2024-02-02 09:15:18,154 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43101049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:15:18, skipping insertion in model container [2024-02-02 09:15:18,154 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:15:17" (1/2) ... [2024-02-02 09:15:18,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@29e4d7dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:15:18, skipping insertion in model container [2024-02-02 09:15:18,155 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:15:18" (2/2) ... [2024-02-02 09:15:18,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43101049 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:18, skipping insertion in model container [2024-02-02 09:15:18,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:15:18" (2/2) ... [2024-02-02 09:15:18,156 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:15:18,539 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:15:18,540 INFO L101 nessWitnessExtractor]: Location invariant before [L768-L768] (unsigned long )arg == 0UL [2024-02-02 09:15:18,541 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y == 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2) [2024-02-02 09:15:18,541 INFO L101 nessWitnessExtractor]: Location invariant before [L759-L759] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,541 INFO L101 nessWitnessExtractor]: Location invariant before [L771-L771] (unsigned long )arg == 0UL [2024-02-02 09:15:18,541 INFO L101 nessWitnessExtractor]: Location invariant before [L798-L798] ((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,542 INFO L101 nessWitnessExtractor]: Location invariant before [L792-L792] ((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,542 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] ((((expression == 1) && (0 <= expression)) && (expression <= 1)) && (expression == 0 || expression == 1)) && (expression == 0) [2024-02-02 09:15:18,542 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,542 INFO L101 nessWitnessExtractor]: Location invariant before [L744-L744] (unsigned long )arg == 0UL [2024-02-02 09:15:18,542 INFO L101 nessWitnessExtractor]: Location invariant before [L729-L729] (unsigned long )arg == 0UL [2024-02-02 09:15:18,543 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,543 INFO L101 nessWitnessExtractor]: Location invariant before [L734-L734] (unsigned long )arg == 0UL [2024-02-02 09:15:18,543 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y == 2)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2) [2024-02-02 09:15:18,543 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,543 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,543 INFO L101 nessWitnessExtractor]: Location invariant before [L736-L736] (((((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,543 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (unsigned long )arg == 0UL [2024-02-02 09:15:18,544 INFO L101 nessWitnessExtractor]: Location invariant before [L754-L754] (unsigned long )arg == 0UL [2024-02-02 09:15:18,544 INFO L101 nessWitnessExtractor]: Location invariant before [L767-L767] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,544 INFO L101 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-02-02 09:15:18,544 INFO L101 nessWitnessExtractor]: Location invariant before [L753-L753] (((((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,544 INFO L101 nessWitnessExtractor]: Location invariant before [L741-L741] (unsigned long )arg == 0UL [2024-02-02 09:15:18,545 INFO L101 nessWitnessExtractor]: Location invariant before [L732-L732] (unsigned long )arg == 0UL [2024-02-02 09:15:18,545 INFO L101 nessWitnessExtractor]: Location invariant before [L764-L764] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,545 INFO L101 nessWitnessExtractor]: Location invariant before [L795-L795] ((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,545 INFO L101 nessWitnessExtractor]: Location invariant before [L731-L731] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,545 INFO L101 nessWitnessExtractor]: Location invariant before [L747-L747] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,545 INFO L101 nessWitnessExtractor]: Location invariant before [L761-L761] (unsigned long )arg == 0UL [2024-02-02 09:15:18,545 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,546 INFO L101 nessWitnessExtractor]: Location invariant before [L763-L763] (unsigned long )arg == 0UL [2024-02-02 09:15:18,546 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] (unsigned long )arg == 0UL [2024-02-02 09:15:18,546 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,546 INFO L101 nessWitnessExtractor]: Location invariant before [L785-L785] (((((((__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) [2024-02-02 09:15:18,546 INFO L101 nessWitnessExtractor]: Location invariant before [L797-L797] (((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y == 2)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (x == 0 || x == 1)) && ((__unbuffered_p0_EAX == 0 && (__unbuffered_p1_EAX == 0 || (((0 <= __unbuffered_p1_EAX && __unbuffered_p1_EAX <= 2) && __unbuffered_p1_EAX <= 127) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)))) || ((((((0 <= __unbuffered_p0_EAX && 0 <= __unbuffered_p1_EAX) && __unbuffered_p0_EAX <= 1) && __unbuffered_p1_EAX <= 2) && __unbuffered_p1_EAX <= 127) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)))) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2) [2024-02-02 09:15:18,546 INFO L101 nessWitnessExtractor]: Location invariant before [L762-L762] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,546 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,546 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,547 INFO L101 nessWitnessExtractor]: Location invariant before [L743-L743] (((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (y <= 2)) && (y <= 127)) && (x == 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,548 INFO L101 nessWitnessExtractor]: Location invariant before [L769-L769] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,548 INFO L101 nessWitnessExtractor]: Location invariant before [L770-L770] (((((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p1_EAX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,548 INFO L101 nessWitnessExtractor]: Location invariant before [L746-L746] (unsigned long )arg == 0UL [2024-02-02 09:15:18,548 INFO L101 nessWitnessExtractor]: Location invariant before [L751-L751] (unsigned long )arg == 0UL [2024-02-02 09:15:18,548 INFO L101 nessWitnessExtractor]: Location invariant before [L752-L752] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,548 INFO L101 nessWitnessExtractor]: Location invariant before [L725-L725] (((((((((((((((((((((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 <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,549 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,549 INFO L101 nessWitnessExtractor]: Location invariant before [L749-L749] (unsigned long )arg == 0UL [2024-02-02 09:15:18,549 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)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p1_EAX <= 2)) && (__unbuffered_p1_EAX <= 127)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 1)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_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)) && ((__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1) || __unbuffered_p1_EAX == 2)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:15:18,549 INFO L101 nessWitnessExtractor]: Location invariant before [L766-L766] (unsigned long )arg == 0UL [2024-02-02 09:15:18,550 INFO L101 nessWitnessExtractor]: Location invariant before [L737-L737] (unsigned long )arg == 0UL [2024-02-02 09:15:18,574 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:15:18,688 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/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.i[992,1005] [2024-02-02 09:15:18,779 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:15:18,791 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:15:18,800 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/safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.i[992,1005] [2024-02-02 09:15:18,801 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();} }; return; } 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:15:18,980 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:15:19,015 INFO L206 MainTranslator]: Completed translation [2024-02-02 09:15:19,016 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19 WrapperNode [2024-02-02 09:15:19,016 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:15:19,017 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-02 09:15:19,017 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-02 09:15:19,017 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-02 09:15:19,022 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 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,037 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 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,067 INFO L138 Inliner]: procedures = 176, calls = 59, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 76 [2024-02-02 09:15:19,067 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-02 09:15:19,068 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-02 09:15:19,068 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-02 09:15:19,068 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-02 09:15:19,086 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,087 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,092 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,109 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-02 09:15:19,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,133 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,135 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,137 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,139 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,142 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-02 09:15:19,143 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-02 09:15:19,143 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-02 09:15:19,143 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-02 09:15:19,144 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (1/1) ... [2024-02-02 09:15:19,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:15:19,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:15:19,165 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-02 09:15:19,172 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-02 09:15:19,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-02 09:15:19,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-02-02 09:15:19,198 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-02-02 09:15:19,198 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-02-02 09:15:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-02-02 09:15:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-02-02 09:15:19,199 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-02-02 09:15:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-02 09:15:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-02 09:15:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-02 09:15:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-02 09:15:19,199 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-02 09:15:19,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-02 09:15:19,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-02 09:15:19,201 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-02 09:15:19,338 INFO L244 CfgBuilder]: Building ICFG [2024-02-02 09:15:19,340 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-02 09:15:19,907 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-02 09:15:19,907 INFO L293 CfgBuilder]: Performing block encoding [2024-02-02 09:15:20,127 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-02 09:15:20,128 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-02-02 09:15:20,129 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:15:20 BoogieIcfgContainer [2024-02-02 09:15:20,129 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-02 09:15:20,132 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-02 09:15:20,132 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-02 09:15:20,135 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-02 09:15:20,135 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 09:15:17" (1/4) ... [2024-02-02 09:15:20,136 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e42b00a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 09:15:20, skipping insertion in model container [2024-02-02 09:15:20,136 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:15:18" (2/4) ... [2024-02-02 09:15:20,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e42b00a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 09:15:20, skipping insertion in model container [2024-02-02 09:15:20,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:15:19" (3/4) ... [2024-02-02 09:15:20,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e42b00a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 09:15:20, skipping insertion in model container [2024-02-02 09:15:20,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:15:20" (4/4) ... [2024-02-02 09:15:20,139 INFO L112 eAbstractionObserver]: Analyzing ICFG safe035_pso.oepc_pso.opt_rmo.oepc_rmo.opt_tso.oepc_tso.opt.i [2024-02-02 09:15:20,152 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-02 09:15:20,152 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 49 error locations. [2024-02-02 09:15:20,152 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-02 09:15:20,246 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-02 09:15:20,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 105 transitions, 222 flow [2024-02-02 09:15:20,328 INFO L124 PetriNetUnfolderBase]: 1/102 cut-off events. [2024-02-02 09:15:20,329 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 09:15:20,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 102 events. 1/102 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 421 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2024-02-02 09:15:20,339 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 105 transitions, 222 flow [2024-02-02 09:15:20,343 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 111 places, 102 transitions, 213 flow [2024-02-02 09:15:20,354 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-02 09:15:20,362 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;@3bf8ccc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-02 09:15:20,362 INFO L358 AbstractCegarLoop]: Starting to check reachability of 94 error locations. [2024-02-02 09:15:20,364 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-02 09:15:20,364 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-02 09:15:20,364 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 09:15:20,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:15:20,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-02 09:15:20,365 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 91 more)] === [2024-02-02 09:15:20,368 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:15:20,368 INFO L85 PathProgramCache]: Analyzing trace with hash 12934, now seen corresponding path program 1 times [2024-02-02 09:15:20,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:15:20,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528068419] [2024-02-02 09:15:20,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:15:20,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:15:20,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:15:20,837 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-02 09:15:20,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:15:20,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528068419] [2024-02-02 09:15:20,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528068419] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:15:20,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:15:20,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-02 09:15:20,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843177699] [2024-02-02 09:15:20,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:15:20,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-02 09:15:20,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:15:20,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-02 09:15:20,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-02 09:15:20,912 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 105 [2024-02-02 09:15:20,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 102 transitions, 213 flow. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:15:20,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:15:20,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 105 [2024-02-02 09:15:20,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:15:30,732 INFO L124 PetriNetUnfolderBase]: 50903/78735 cut-off events. [2024-02-02 09:15:30,733 INFO L125 PetriNetUnfolderBase]: For 150/150 co-relation queries the response was YES. [2024-02-02 09:15:30,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149215 conditions, 78735 events. 50903/78735 cut-off events. For 150/150 co-relation queries the response was YES. Maximal size of possible extension queue 3176. Compared 707771 event pairs, 40723 based on Foata normal form. 1728/47193 useless extension candidates. Maximal degree in co-relation 149202. Up to 70085 conditions per place. [2024-02-02 09:15:31,309 INFO L140 encePairwiseOnDemand]: 86/105 looper letters, 58 selfloop transitions, 4 changer transitions 0/101 dead transitions. [2024-02-02 09:15:31,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 101 transitions, 341 flow [2024-02-02 09:15:31,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:15:31,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:15:31,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 207 transitions. [2024-02-02 09:15:31,325 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571 [2024-02-02 09:15:31,328 INFO L175 Difference]: Start difference. First operand has 111 places, 102 transitions, 213 flow. Second operand 3 states and 207 transitions. [2024-02-02 09:15:31,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 101 transitions, 341 flow [2024-02-02 09:15:31,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 101 transitions, 336 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-02 09:15:31,341 INFO L231 Difference]: Finished difference. Result has 99 places, 92 transitions, 212 flow [2024-02-02 09:15:31,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=99, PETRI_TRANSITIONS=92} [2024-02-02 09:15:31,351 INFO L281 CegarLoopForPetriNet]: 111 programPoint places, -12 predicate places. [2024-02-02 09:15:31,352 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 92 transitions, 212 flow [2024-02-02 09:15:31,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:15:31,352 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:15:31,352 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-02 09:15:31,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-02 09:15:31,353 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 91 more)] === [2024-02-02 09:15:31,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:15:31,354 INFO L85 PathProgramCache]: Analyzing trace with hash 385870220, now seen corresponding path program 1 times [2024-02-02 09:15:31,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:15:31,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763478850] [2024-02-02 09:15:31,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:15:31,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:15:31,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:15:31,487 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-02 09:15:31,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:15:31,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763478850] [2024-02-02 09:15:31,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763478850] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:15:31,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:15:31,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:15:31,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378180051] [2024-02-02 09:15:31,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:15:31,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:15:31,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:15:31,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:15:31,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:15:31,507 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 105 [2024-02-02 09:15:31,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 92 transitions, 212 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-02 09:15:31,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:15:31,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 105 [2024-02-02 09:15:31,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:15:41,440 INFO L124 PetriNetUnfolderBase]: 55199/85031 cut-off events. [2024-02-02 09:15:41,440 INFO L125 PetriNetUnfolderBase]: For 7282/7339 co-relation queries the response was YES. [2024-02-02 09:15:41,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170131 conditions, 85031 events. 55199/85031 cut-off events. For 7282/7339 co-relation queries the response was YES. Maximal size of possible extension queue 3283. Compared 759478 event pairs, 42157 based on Foata normal form. 8018/64723 useless extension candidates. Maximal degree in co-relation 170118. Up to 71736 conditions per place. [2024-02-02 09:15:42,240 INFO L140 encePairwiseOnDemand]: 97/105 looper letters, 90 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2024-02-02 09:15:42,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 124 transitions, 478 flow [2024-02-02 09:15:42,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:15:42,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:15:42,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 237 transitions. [2024-02-02 09:15:42,247 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5642857142857143 [2024-02-02 09:15:42,247 INFO L175 Difference]: Start difference. First operand has 99 places, 92 transitions, 212 flow. Second operand 4 states and 237 transitions. [2024-02-02 09:15:42,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 124 transitions, 478 flow [2024-02-02 09:15:42,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 124 transitions, 472 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-02 09:15:42,252 INFO L231 Difference]: Finished difference. Result has 95 places, 86 transitions, 200 flow [2024-02-02 09:15:42,252 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=105, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=200, PETRI_PLACES=95, PETRI_TRANSITIONS=86} [2024-02-02 09:15:42,253 INFO L281 CegarLoopForPetriNet]: 111 programPoint places, -16 predicate places. [2024-02-02 09:15:42,253 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 86 transitions, 200 flow [2024-02-02 09:15:42,253 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-02 09:15:42,253 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:15:42,254 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-02 09:15:42,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-02 09:15:42,254 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 91 more)] === [2024-02-02 09:15:42,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:15:42,255 INFO L85 PathProgramCache]: Analyzing trace with hash -922924587, now seen corresponding path program 1 times [2024-02-02 09:15:42,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:15:42,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535520130] [2024-02-02 09:15:42,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:15:42,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:15:42,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:15:42,582 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-02 09:15:42,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:15:42,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535520130] [2024-02-02 09:15:42,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535520130] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:15:42,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:15:42,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:15:42,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998056058] [2024-02-02 09:15:42,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:15:42,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 09:15:42,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:15:42,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 09:15:42,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 09:15:42,607 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 105 [2024-02-02 09:15:42,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 86 transitions, 200 flow. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 5 states have internal predecessors, (156), 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-02 09:15:42,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:15:42,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 105 [2024-02-02 09:15:42,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand