./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe018_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/safe018_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/safe018_pso.oepc_pso.opt_tso.oepc_tso.opt.i ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/safe018_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:53,397 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:27:53,474 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:53,480 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:27:53,480 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:27:53,516 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:27:53,518 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:27:53,519 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:27:53,520 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:27:53,524 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:27:53,524 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:27:53,524 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:27:53,525 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:27:53,526 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:27:53,526 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:27:53,527 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:27:53,527 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:27:53,527 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:27:53,527 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:27:53,528 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:27:53,528 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:27:53,528 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:27:53,529 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:27:53,529 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:27:53,529 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:27:53,530 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:27:53,530 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:27:53,530 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:27:53,531 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:27:53,531 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:27:53,532 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:27:53,532 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:27:53,532 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:27:53,541 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:27:53,542 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:27:53,542 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:27:53,542 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:27:53,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:27:53,542 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:27:53,543 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:27:53,543 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:27:53,543 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:27:53,543 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:27:53,543 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:53,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:27:53,813 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:27:53,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:27:53,816 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:27:53,817 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:27:53,818 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/safe018_pso.oepc_pso.opt_tso.oepc_tso.opt.yml/witness.yml [2024-02-05 10:27:54,059 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:27:54,059 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:27:54,061 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe018_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-02-05 10:27:55,270 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:27:55,575 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:27:55,579 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe018_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-02-05 10:27:55,599 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf0ee3e5f/188713c236f44fc4a8084f4a81fef140/FLAGdead4fdd5 [2024-02-05 10:27:55,616 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf0ee3e5f/188713c236f44fc4a8084f4a81fef140 [2024-02-05 10:27:55,616 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:27:55,618 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:27:55,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:27:55,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:27:55,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:27:55,627 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:54" (1/2) ... [2024-02-05 10:27:55,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c014ae9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:55, skipping insertion in model container [2024-02-05 10:27:55,628 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:54" (1/2) ... [2024-02-05 10:27:55,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1879decf and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:27:55, skipping insertion in model container [2024-02-05 10:27:55,630 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:27:55" (2/2) ... [2024-02-05 10:27:55,631 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c014ae9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:55, skipping insertion in model container [2024-02-05 10:27:55,631 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:27:55" (2/2) ... [2024-02-05 10:27:55,631 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:27:56,060 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:27:56,062 INFO L101 nessWitnessExtractor]: Location invariant before [L758-L758] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,062 INFO L101 nessWitnessExtractor]: Location invariant before [L728-L728] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,062 INFO L101 nessWitnessExtractor]: Location invariant before [L757-L757] (unsigned long )arg == 0UL [2024-02-05 10:27:56,062 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L18] expression == 1 [2024-02-05 10:27:56,063 INFO L101 nessWitnessExtractor]: Location invariant before [L783-L783] (((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,063 INFO L101 nessWitnessExtractor]: Location invariant before [L730-L730] (unsigned long )arg == 0UL [2024-02-05 10:27:56,063 INFO L101 nessWitnessExtractor]: Location invariant before [L733-L733] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,063 INFO L101 nessWitnessExtractor]: Location invariant before [L759-L759] (unsigned long )arg == 0UL [2024-02-05 10:27:56,063 INFO L101 nessWitnessExtractor]: Location invariant before [L725-L725] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,064 INFO L101 nessWitnessExtractor]: Location invariant before [L729-L729] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,064 INFO L101 nessWitnessExtractor]: Location invariant before [L776-L776] (((((((__unbuffered_cnt == 0) && (__unbuffered_p0_EAX == 0)) && (__unbuffered_p0_EBX == 0)) && (__unbuffered_p2_EAX == 0)) && (main$tmp_guard0 == (_Bool)0)) && (main$tmp_guard1 == (_Bool)0)) && (x == 0)) && (y == 0) [2024-02-05 10:27:56,064 INFO L101 nessWitnessExtractor]: Location invariant before [L731-L731] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,064 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (unsigned long )arg == 0UL [2024-02-05 10:27:56,065 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] ((0 <= expression) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-02-05 10:27:56,065 INFO L101 nessWitnessExtractor]: Location invariant before [L760-L760] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,065 INFO L101 nessWitnessExtractor]: Location invariant before [L742-L742] (unsigned long )arg == 0UL [2024-02-05 10:27:56,065 INFO L101 nessWitnessExtractor]: Location invariant before [L786-L786] (((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,065 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,065 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] expression == 1 [2024-02-05 10:27:56,066 INFO L101 nessWitnessExtractor]: Location invariant before [L743-L743] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,066 INFO L101 nessWitnessExtractor]: Location invariant before [L744-L744] (unsigned long )arg == 0UL [2024-02-05 10:27:56,066 INFO L101 nessWitnessExtractor]: Location invariant before [L788-L788] (((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (__unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || ((0 <= __unbuffered_p0_EBX && __unbuffered_p0_EBX <= 1) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,067 INFO L101 nessWitnessExtractor]: Location invariant before [L756-L756] ((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y == 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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) [2024-02-05 10:27:56,067 INFO L101 nessWitnessExtractor]: Location invariant before [L734-L734] ((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,067 INFO L101 nessWitnessExtractor]: Location invariant before [L751-L751] (unsigned long )arg == 0UL [2024-02-05 10:27:56,067 INFO L101 nessWitnessExtractor]: Location invariant before [L739-L739] (unsigned long )arg == 0UL [2024-02-05 10:27:56,067 INFO L101 nessWitnessExtractor]: Location invariant before [L741-L741] ((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (y <= 1)) && (x == 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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) [2024-02-05 10:27:56,067 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L18] expression == 1 [2024-02-05 10:27:56,068 INFO L101 nessWitnessExtractor]: Location invariant before [L752-L752] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,068 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] (unsigned long )arg == 0UL [2024-02-05 10:27:56,068 INFO L101 nessWitnessExtractor]: Location invariant before [L761-L761] ((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,068 INFO L101 nessWitnessExtractor]: Location invariant before [L745-L745] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,068 INFO L101 nessWitnessExtractor]: Location invariant before [L747-L747] (unsigned long )arg == 0UL [2024-02-05 10:27:56,068 INFO L101 nessWitnessExtractor]: Location invariant before [L789-L789] (((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,069 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] expression == 0 [2024-02-05 10:27:56,069 INFO L101 nessWitnessExtractor]: Location invariant before [L740-L740] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,069 INFO L101 nessWitnessExtractor]: Location invariant before [L746-L746] ((((((((((((((((((0 <= __unbuffered_p0_EAX) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,070 INFO L101 nessWitnessExtractor]: Location invariant before [L732-L732] (unsigned long )arg == 0UL [2024-02-05 10:27:56,071 INFO L101 nessWitnessExtractor]: Location invariant before [L782-L782] (((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,071 INFO L101 nessWitnessExtractor]: Location invariant before [L735-L735] (unsigned long )arg == 0UL [2024-02-05 10:27:56,071 INFO L101 nessWitnessExtractor]: Location invariant before [L755-L755] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,071 INFO L101 nessWitnessExtractor]: Location invariant before [L762-L762] (unsigned long )arg == 0UL [2024-02-05 10:27:56,071 INFO L101 nessWitnessExtractor]: Location invariant before [L754-L754] (unsigned long )arg == 0UL [2024-02-05 10:27:56,072 INFO L101 nessWitnessExtractor]: Location invariant before [L753-L753] ((((((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p0_EAX)) && (0 <= __unbuffered_p0_EBX)) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p0_EAX <= 1)) && (__unbuffered_p0_EBX <= 1)) && (__unbuffered_p2_EAX <= 1)) && (x <= 1)) && (y <= 1)) && ((unsigned long )arg == 0UL)) && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p0_EBX == 0 || __unbuffered_p0_EBX == 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:56,072 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L18] expression == 0 [2024-02-05 10:27:56,122 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:27:56,283 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/safe018_pso.oepc_pso.opt_tso.oepc_tso.opt.i[975,988] [2024-02-05 10:27:56,422 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:27:56,431 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-05 10:27:56,479 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/safe018_pso.oepc_pso.opt_tso.oepc_tso.opt.i[975,988] Start Parsing Local Start Parsing Local [2024-02-05 10:27:56,481 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 [2024-02-05 10:27:56,631 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:27:56,660 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:27:56,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56 WrapperNode [2024-02-05 10:27:56,662 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:27:56,663 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:27:56,663 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:27:56,663 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:27:56,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,700 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,727 INFO L138 Inliner]: procedures = 176, calls = 51, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 79 [2024-02-05 10:27:56,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:27:56,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:27:56,733 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:27:56,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:27:56,743 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,743 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,749 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,766 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:56,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,783 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,790 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,792 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,808 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,813 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:27:56,813 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:27:56,813 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:27:56,814 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:27:56,814 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (1/1) ... [2024-02-05 10:27:56,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:27:56,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:27:56,850 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:56,857 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:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:27:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:27:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:27:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-05 10:27:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-05 10:27:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:27:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:27:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:27:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-02-05 10:27:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-02-05 10:27:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-02-05 10:27:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-02-05 10:27:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-02-05 10:27:56,895 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-02-05 10:27:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:27:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:27:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:27:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-05 10:27:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-05 10:27:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:27:56,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:27:56,897 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:57,035 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:27:57,037 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:27:57,585 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:27:57,585 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:27:57,818 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:27:57,819 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-02-05 10:27:57,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:27:57 BoogieIcfgContainer [2024-02-05 10:27:57,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:27:57,822 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:27:57,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:27:57,826 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:27:57,826 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:54" (1/4) ... [2024-02-05 10:27:57,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c32d91 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:27:57, skipping insertion in model container [2024-02-05 10:27:57,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:27:55" (2/4) ... [2024-02-05 10:27:57,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c32d91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:27:57, skipping insertion in model container [2024-02-05 10:27:57,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:27:56" (3/4) ... [2024-02-05 10:27:57,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c32d91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:27:57, skipping insertion in model container [2024-02-05 10:27:57,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:27:57" (4/4) ... [2024-02-05 10:27:57,830 INFO L112 eAbstractionObserver]: Analyzing ICFG safe018_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-02-05 10:27:57,875 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:27:57,875 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 43 error locations. [2024-02-05 10:27:57,876 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:27:57,979 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-05 10:27:58,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 93 transitions, 198 flow [2024-02-05 10:27:58,068 INFO L124 PetriNetUnfolderBase]: 1/90 cut-off events. [2024-02-05 10:27:58,069 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:27:58,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 90 events. 1/90 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 369 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 90. Up to 2 conditions per place. [2024-02-05 10:27:58,073 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 93 transitions, 198 flow [2024-02-05 10:27:58,077 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 90 transitions, 189 flow [2024-02-05 10:27:58,086 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:27:58,093 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;@ab849e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:27:58,093 INFO L358 AbstractCegarLoop]: Starting to check reachability of 79 error locations. [2024-02-05 10:27:58,095 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:27:58,095 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:27:58,095 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:27:58,095 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:27:58,096 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:27:58,096 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 76 more)] === [2024-02-05 10:27:58,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:27:58,101 INFO L85 PathProgramCache]: Analyzing trace with hash 12566, now seen corresponding path program 1 times [2024-02-05 10:27:58,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:27:58,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761555284] [2024-02-05 10:27:58,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:27:58,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:27:58,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:27:58,458 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:58,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:27:58,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761555284] [2024-02-05 10:27:58,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761555284] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:27:58,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:27:58,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:27:58,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518441128] [2024-02-05 10:27:58,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:27:58,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:27:58,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:27:58,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:27:58,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:27:58,505 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 93 [2024-02-05 10:27:58,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 90 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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:58,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:27:58,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 93 [2024-02-05 10:27:58,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:28:04,202 INFO L124 PetriNetUnfolderBase]: 21507/38486 cut-off events. [2024-02-05 10:28:04,202 INFO L125 PetriNetUnfolderBase]: For 66/66 co-relation queries the response was YES. [2024-02-05 10:28:04,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68650 conditions, 38486 events. 21507/38486 cut-off events. For 66/66 co-relation queries the response was YES. Maximal size of possible extension queue 2074. Compared 379415 event pairs, 10527 based on Foata normal form. 720/23918 useless extension candidates. Maximal degree in co-relation 68637. Up to 29333 conditions per place. [2024-02-05 10:28:04,577 INFO L140 encePairwiseOnDemand]: 75/93 looper letters, 58 selfloop transitions, 4 changer transitions 0/98 dead transitions. [2024-02-05 10:28:04,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 98 transitions, 335 flow [2024-02-05 10:28:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:28:04,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:28:04,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 200 transitions. [2024-02-05 10:28:04,590 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7168458781362007 [2024-02-05 10:28:04,592 INFO L175 Difference]: Start difference. First operand has 99 places, 90 transitions, 189 flow. Second operand 3 states and 200 transitions. [2024-02-05 10:28:04,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 98 transitions, 335 flow [2024-02-05 10:28:04,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 98 transitions, 330 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:28:04,605 INFO L231 Difference]: Finished difference. Result has 88 places, 81 transitions, 190 flow [2024-02-05 10:28:04,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=88, PETRI_TRANSITIONS=81} [2024-02-05 10:28:04,614 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -11 predicate places. [2024-02-05 10:28:04,614 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 81 transitions, 190 flow [2024-02-05 10:28:04,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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:28:04,619 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:28:04,620 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:28:04,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:28:04,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 76 more)] === [2024-02-05 10:28:04,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:28:04,622 INFO L85 PathProgramCache]: Analyzing trace with hash 374849153, now seen corresponding path program 1 times [2024-02-05 10:28:04,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:28:04,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733040913] [2024-02-05 10:28:04,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:28:04,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:28:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:28:04,779 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:28:04,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:28:04,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733040913] [2024-02-05 10:28:04,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733040913] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:28:04,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:28:04,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:28:04,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795842553] [2024-02-05 10:28:04,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:28:04,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:28:04,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:28:04,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:28:04,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:28:04,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 93 [2024-02-05 10:28:04,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 81 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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:28:04,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:28:04,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 93 [2024-02-05 10:28:04,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:28:09,192 INFO L124 PetriNetUnfolderBase]: 23709/37367 cut-off events. [2024-02-05 10:28:09,192 INFO L125 PetriNetUnfolderBase]: For 3825/3825 co-relation queries the response was YES. [2024-02-05 10:28:09,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75013 conditions, 37367 events. 23709/37367 cut-off events. For 3825/3825 co-relation queries the response was YES. Maximal size of possible extension queue 1927. Compared 332920 event pairs, 1691 based on Foata normal form. 3336/30888 useless extension candidates. Maximal degree in co-relation 75000. Up to 30808 conditions per place. [2024-02-05 10:28:09,651 INFO L140 encePairwiseOnDemand]: 86/93 looper letters, 76 selfloop transitions, 2 changer transitions 0/108 dead transitions. [2024-02-05 10:28:09,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 108 transitions, 418 flow [2024-02-05 10:28:09,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:28:09,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:28:09,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 214 transitions. [2024-02-05 10:28:09,658 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5752688172043011 [2024-02-05 10:28:09,659 INFO L175 Difference]: Start difference. First operand has 88 places, 81 transitions, 190 flow. Second operand 4 states and 214 transitions. [2024-02-05 10:28:09,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 108 transitions, 418 flow [2024-02-05 10:28:09,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 108 transitions, 412 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:28:09,663 INFO L231 Difference]: Finished difference. Result has 85 places, 76 transitions, 180 flow [2024-02-05 10:28:09,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=85, PETRI_TRANSITIONS=76} [2024-02-05 10:28:09,664 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -14 predicate places. [2024-02-05 10:28:09,664 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 76 transitions, 180 flow [2024-02-05 10:28:09,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 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:28:09,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:28:09,665 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-05 10:28:09,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:28:09,665 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 76 more)] === [2024-02-05 10:28:09,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:28:09,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1264577704, now seen corresponding path program 1 times [2024-02-05 10:28:09,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:28:09,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030733156] [2024-02-05 10:28:09,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:28:09,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:28:09,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:28:10,026 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:28:10,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:28:10,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030733156] [2024-02-05 10:28:10,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030733156] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:28:10,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:28:10,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:28:10,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171868429] [2024-02-05 10:28:10,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:28:10,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:28:10,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:28:10,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:28:10,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:28:10,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 93 [2024-02-05 10:28:10,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 76 transitions, 180 flow. Second operand has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 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:28:10,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:28:10,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 93 [2024-02-05 10:28:10,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:28:15,224 INFO L124 PetriNetUnfolderBase]: 32221/54549 cut-off events. [2024-02-05 10:28:15,224 INFO L125 PetriNetUnfolderBase]: For 5249/5249 co-relation queries the response was YES. [2024-02-05 10:28:15,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105700 conditions, 54549 events. 32221/54549 cut-off events. For 5249/5249 co-relation queries the response was YES. Maximal size of possible extension queue 2840. Compared 524603 event pairs, 17629 based on Foata normal form. 30/38509 useless extension candidates. Maximal degree in co-relation 105686. Up to 44013 conditions per place. [2024-02-05 10:28:15,629 INFO L140 encePairwiseOnDemand]: 84/93 looper letters, 73 selfloop transitions, 7 changer transitions 0/106 dead transitions. [2024-02-05 10:28:15,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 106 transitions, 414 flow [2024-02-05 10:28:15,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:28:15,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:28:15,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-02-05 10:28:15,631 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5376344086021505 [2024-02-05 10:28:15,631 INFO L175 Difference]: Start difference. First operand has 85 places, 76 transitions, 180 flow. Second operand 4 states and 200 transitions. [2024-02-05 10:28:15,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 106 transitions, 414 flow [2024-02-05 10:28:15,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 106 transitions, 410 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:28:15,634 INFO L231 Difference]: Finished difference. Result has 88 places, 79 transitions, 219 flow [2024-02-05 10:28:15,634 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=88, PETRI_TRANSITIONS=79} [2024-02-05 10:28:15,635 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -11 predicate places. [2024-02-05 10:28:15,635 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 219 flow [2024-02-05 10:28:15,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.2) internal successors, (151), 5 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:28:15,636 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:28:15,636 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:28:15,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:28:15,636 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 76 more)] === [2024-02-05 10:28:15,637 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:28:15,637 INFO L85 PathProgramCache]: Analyzing trace with hash -548332277, now seen corresponding path program 1 times [2024-02-05 10:28:15,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:28:15,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503671649] [2024-02-05 10:28:15,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:28:15,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:28:15,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:28:15,728 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:28:15,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:28:15,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503671649] [2024-02-05 10:28:15,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503671649] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:28:15,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:28:15,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:28:15,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787184828] [2024-02-05 10:28:15,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:28:15,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:28:15,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:28:15,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:28:15,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:28:15,752 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 93 [2024-02-05 10:28:15,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 219 flow. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 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:28:15,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:28:15,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 93 [2024-02-05 10:28:15,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:28:20,344 INFO L124 PetriNetUnfolderBase]: 24794/43474 cut-off events. [2024-02-05 10:28:20,344 INFO L125 PetriNetUnfolderBase]: For 7408/7450 co-relation queries the response was YES. [2024-02-05 10:28:20,478 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86690 conditions, 43474 events. 24794/43474 cut-off events. For 7408/7450 co-relation queries the response was YES. Maximal size of possible extension queue 2227. Compared 421283 event pairs, 14711 based on Foata normal form. 3380/36202 useless extension candidates. Maximal degree in co-relation 86674. Up to 32558 conditions per place. [2024-02-05 10:28:20,654 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 84 selfloop transitions, 2 changer transitions 0/113 dead transitions. [2024-02-05 10:28:20,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 113 transitions, 497 flow [2024-02-05 10:28:20,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:28:20,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:28:20,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 222 transitions. [2024-02-05 10:28:20,656 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5967741935483871 [2024-02-05 10:28:20,657 INFO L175 Difference]: Start difference. First operand has 88 places, 79 transitions, 219 flow. Second operand 4 states and 222 transitions. [2024-02-05 10:28:20,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 113 transitions, 497 flow [2024-02-05 10:28:20,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 113 transitions, 477 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:28:20,660 INFO L231 Difference]: Finished difference. Result has 85 places, 75 transitions, 203 flow [2024-02-05 10:28:20,660 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=203, PETRI_PLACES=85, PETRI_TRANSITIONS=75} [2024-02-05 10:28:20,661 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -14 predicate places. [2024-02-05 10:28:20,661 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 75 transitions, 203 flow [2024-02-05 10:28:20,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 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:28:20,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:28:20,662 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:28:20,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:28:20,662 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 76 more)] === [2024-02-05 10:28:20,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:28:20,663 INFO L85 PathProgramCache]: Analyzing trace with hash 181569060, now seen corresponding path program 1 times [2024-02-05 10:28:20,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:28:20,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859845982] [2024-02-05 10:28:20,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:28:20,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:28:20,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:28:21,188 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:28:21,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:28:21,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859845982] [2024-02-05 10:28:21,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859845982] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:28:21,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:28:21,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:28:21,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459323756] [2024-02-05 10:28:21,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:28:21,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:28:21,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:28:21,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:28:21,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:28:21,218 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 93 [2024-02-05 10:28:21,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 75 transitions, 203 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:28:21,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:28:21,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 93 [2024-02-05 10:28:21,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:28:26,767 INFO L124 PetriNetUnfolderBase]: 33317/57629 cut-off events. [2024-02-05 10:28:26,768 INFO L125 PetriNetUnfolderBase]: For 10000/10042 co-relation queries the response was YES. [2024-02-05 10:28:26,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115720 conditions, 57629 events. 33317/57629 cut-off events. For 10000/10042 co-relation queries the response was YES. Maximal size of possible extension queue 2787. Compared 558481 event pairs, 21350 based on Foata normal form. 98/44322 useless extension candidates. Maximal degree in co-relation 115705. Up to 46122 conditions per place. [2024-02-05 10:28:27,156 INFO L140 encePairwiseOnDemand]: 87/93 looper letters, 68 selfloop transitions, 10 changer transitions 0/102 dead transitions. [2024-02-05 10:28:27,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 102 transitions, 432 flow [2024-02-05 10:28:27,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:28:27,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:28:27,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-02-05 10:28:27,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5376344086021505 [2024-02-05 10:28:27,158 INFO L175 Difference]: Start difference. First operand has 85 places, 75 transitions, 203 flow. Second operand 4 states and 200 transitions. [2024-02-05 10:28:27,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 102 transitions, 432 flow [2024-02-05 10:28:27,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 102 transitions, 426 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:28:27,161 INFO L231 Difference]: Finished difference. Result has 88 places, 79 transitions, 252 flow [2024-02-05 10:28:27,162 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=88, PETRI_TRANSITIONS=79} [2024-02-05 10:28:27,162 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -11 predicate places. [2024-02-05 10:28:27,163 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 252 flow [2024-02-05 10:28:27,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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:28:27,163 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:28:27,163 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:28:27,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:28:27,164 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting P2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 76 more)] === [2024-02-05 10:28:27,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:28:27,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1331685175, now seen corresponding path program 1 times [2024-02-05 10:28:27,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:28:27,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762571076] [2024-02-05 10:28:27,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:28:27,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:28:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:28:27,248 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:28:27,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:28:27,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762571076] [2024-02-05 10:28:27,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762571076] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:28:27,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:28:27,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:28:27,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246260566] [2024-02-05 10:28:27,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:28:27,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:28:27,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:28:27,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:28:27,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:28:27,268 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 93 [2024-02-05 10:28:27,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 252 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:28:27,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:28:27,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 93 [2024-02-05 10:28:27,269 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:28:31,515 INFO L124 PetriNetUnfolderBase]: 25755/39549 cut-off events. [2024-02-05 10:28:31,515 INFO L125 PetriNetUnfolderBase]: For 9122/9195 co-relation queries the response was YES. [2024-02-05 10:28:31,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85880 conditions, 39549 events. 25755/39549 cut-off events. For 9122/9195 co-relation queries the response was YES. Maximal size of possible extension queue 1915. Compared 315016 event pairs, 10252 based on Foata normal form. 3859/35145 useless extension candidates. Maximal degree in co-relation 85862. Up to 33987 conditions per place. [2024-02-05 10:28:31,766 INFO L140 encePairwiseOnDemand]: 86/93 looper letters, 99 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2024-02-05 10:28:31,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 124 transitions, 624 flow [2024-02-05 10:28:31,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:28:31,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:28:31,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-02-05 10:28:31,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6075268817204301 [2024-02-05 10:28:31,768 INFO L175 Difference]: Start difference. First operand has 88 places, 79 transitions, 252 flow. Second operand 4 states and 226 transitions. [2024-02-05 10:28:31,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 124 transitions, 624 flow [2024-02-05 10:28:31,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 124 transitions, 607 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:28:31,772 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 237 flow [2024-02-05 10:28:31,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=237, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2024-02-05 10:28:31,773 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -14 predicate places. [2024-02-05 10:28:31,773 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 237 flow [2024-02-05 10:28:31,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 states have internal predecessors, (145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:28:31,774 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:28:31,774 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:28:31,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:28:31,774 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting P2Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 76 more)] === [2024-02-05 10:28:31,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:28:31,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1667432055, now seen corresponding path program 1 times [2024-02-05 10:28:31,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:28:31,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770636528] [2024-02-05 10:28:31,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:28:31,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:28:31,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:28:32,055 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:28:32,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:28:32,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770636528] [2024-02-05 10:28:32,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770636528] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:28:32,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:28:32,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:28:32,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364956727] [2024-02-05 10:28:32,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:28:32,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:28:32,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:28:32,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:28:32,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:28:32,086 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 93 [2024-02-05 10:28:32,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 237 flow. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 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:28:32,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:28:32,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 93 [2024-02-05 10:28:32,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand