./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/safe017_tso.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/safe017_tso.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/safe017_tso.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/safe017_tso.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-59af5db-m [2024-02-02 09:13:53,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:13:53,627 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:13:53,631 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:13:53,632 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:13:53,664 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:13:53,664 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:13:53,665 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:13:53,665 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:13:53,665 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:13:53,666 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:13:53,666 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:13:53,666 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:13:53,667 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:13:53,667 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:13:53,667 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:13:53,668 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:13:53,668 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:13:53,668 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:13:53,669 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:13:53,669 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:13:53,669 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:13:53,670 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:13:53,670 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:13:53,670 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:13:53,670 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:13:53,671 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:13:53,671 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:13:53,671 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:13:53,671 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:13:53,672 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:13:53,672 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:13:53,672 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:13:53,672 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:13:53,673 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:13:53,673 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:13:53,673 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:13:53,673 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:13:53,673 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:13:53,674 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:13:53,674 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:13:53,677 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:13:53,677 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:13:53,677 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-02 09:13:53,897 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:13:53,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:13:53,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:13:53,928 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:13:53,929 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:13:53,930 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe017_tso.i [2024-02-02 09:13:55,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:13:55,269 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:13:55,270 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe017_tso.i [2024-02-02 09:13:55,284 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd15ac7d/b54b27b0ac3445688caab3e1a872bd18/FLAG474e25278 [2024-02-02 09:13:55,297 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bd15ac7d/b54b27b0ac3445688caab3e1a872bd18 [2024-02-02 09:13:55,299 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:13:55,300 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:13:55,300 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/safe017_tso.yml/witness.yml [2024-02-02 09:13:55,471 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:13:55,472 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:13:55,473 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:13:55,473 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:13:55,477 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:13:55,478 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:13:55" (1/2) ... [2024-02-02 09:13:55,479 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@335e4720 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:13:55, skipping insertion in model container [2024-02-02 09:13:55,479 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:13:55" (1/2) ... [2024-02-02 09:13:55,481 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1eee1413 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:13:55, skipping insertion in model container [2024-02-02 09:13:55,481 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:13:55" (2/2) ... [2024-02-02 09:13:55,481 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@335e4720 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:55, skipping insertion in model container [2024-02-02 09:13:55,481 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:13:55" (2/2) ... [2024-02-02 09:13:55,482 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:13:55,675 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:13:55,676 INFO L101 nessWitnessExtractor]: Location invariant before [L778-L778] ((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,677 INFO L101 nessWitnessExtractor]: Location invariant before [L729-L729] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,677 INFO L101 nessWitnessExtractor]: Location invariant before [L757-L757] (((((((((((((((0 <= __unbuffered_p2_EAX) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,677 INFO L101 nessWitnessExtractor]: Location invariant before [L782-L782] ((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,677 INFO L101 nessWitnessExtractor]: Location invariant before [L748-L748] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,677 INFO L101 nessWitnessExtractor]: Location invariant before [L730-L730] (((((((((((((((0 <= __unbuffered_p2_EAX) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,677 INFO L101 nessWitnessExtractor]: Location invariant before [L725-L725] ((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (y <= 2)) && (y <= 127)) && (x == 1)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,678 INFO L101 nessWitnessExtractor]: Location invariant before [L737-L737] ((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (y <= 2)) && (y <= 127)) && (x == 2)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,678 INFO L101 nessWitnessExtractor]: Location invariant before [L740-L740] (unsigned long )arg == 0UL [2024-02-02 09:13:55,678 INFO L101 nessWitnessExtractor]: Location invariant before [L750-L750] (unsigned long )arg == 0UL [2024-02-02 09:13:55,678 INFO L101 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-02-02 09:13:55,678 INFO L101 nessWitnessExtractor]: Location invariant before [L18-L18] ((((0 <= expression) && (expression <= 1)) && (expression == 0 || expression == 1)) && (expression == 0)) && (expression == 1) [2024-02-02 09:13:55,678 INFO L101 nessWitnessExtractor]: Location invariant before [L772-L772] (((((__unbuffered_cnt == 0) && (__unbuffered_p2_EAX == 0)) && (main$tmp_guard0 == (_Bool)0)) && (main$tmp_guard1 == (_Bool)0)) && (x == 0)) && (y == 0) [2024-02-02 09:13:55,678 INFO L101 nessWitnessExtractor]: Location invariant before [L751-L751] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,679 INFO L101 nessWitnessExtractor]: Location invariant before [L736-L736] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,679 INFO L101 nessWitnessExtractor]: Location invariant before [L742-L742] (((((((((((((((0 <= __unbuffered_p2_EAX) && (0 <= x)) && (0 <= y)) && (1 <= __unbuffered_cnt)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,679 INFO L101 nessWitnessExtractor]: Location invariant before [L752-L752] ((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y == 1)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2) [2024-02-02 09:13:55,679 INFO L101 nessWitnessExtractor]: Location invariant before [L743-L743] (unsigned long )arg == 0UL [2024-02-02 09:13:55,679 INFO L101 nessWitnessExtractor]: Location invariant before [L779-L779] ((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,679 INFO L101 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-02-02 09:13:55,679 INFO L101 nessWitnessExtractor]: Location invariant before [L785-L785] ((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,680 INFO L101 nessWitnessExtractor]: Location invariant before [L747-L747] (unsigned long )arg == 0UL [2024-02-02 09:13:55,680 INFO L101 nessWitnessExtractor]: Location invariant before [L739-L739] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,680 INFO L101 nessWitnessExtractor]: Location invariant before [L741-L741] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,680 INFO L101 nessWitnessExtractor]: Location invariant before [L722-L722] ((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y == 2)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2) [2024-02-02 09:13:55,681 INFO L101 nessWitnessExtractor]: Location invariant before [L738-L738] (unsigned long )arg == 0UL [2024-02-02 09:13:55,681 INFO L101 nessWitnessExtractor]: Location invariant before [L754-L754] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,681 INFO L101 nessWitnessExtractor]: Location invariant before [L753-L753] (unsigned long )arg == 0UL [2024-02-02 09:13:55,681 INFO L101 nessWitnessExtractor]: Location invariant before [L731-L731] (unsigned long )arg == 0UL [2024-02-02 09:13:55,681 INFO L101 nessWitnessExtractor]: Location invariant before [L727-L727] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,681 INFO L101 nessWitnessExtractor]: Location invariant before [L749-L749] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,681 INFO L101 nessWitnessExtractor]: Location invariant before [L720-L720] (unsigned long )arg == 0UL [2024-02-02 09:13:55,682 INFO L101 nessWitnessExtractor]: Location invariant before [L756-L756] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,682 INFO L101 nessWitnessExtractor]: Location invariant before [L755-L755] (unsigned long )arg == 0UL [2024-02-02 09:13:55,682 INFO L101 nessWitnessExtractor]: Location invariant before [L721-L721] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,682 INFO L101 nessWitnessExtractor]: Location invariant before [L724-L724] (((((((((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (0 <= x)) && (0 <= y)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x <= 2)) && (x <= 127)) && (y <= 2)) && (y <= 127)) && ((unsigned long )arg == 0UL)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2)) && ((x == 0 || x == 1) || x == 2)) && ((y == 0 || y == 1) || y == 2) [2024-02-02 09:13:55,682 INFO L101 nessWitnessExtractor]: Location invariant before [L784-L784] ((((((((0 <= __unbuffered_cnt) && (0 <= __unbuffered_p2_EAX)) && (__unbuffered_p2_EAX <= 2)) && (__unbuffered_p2_EAX <= 127)) && (x == 2)) && (main$tmp_guard0 == (_Bool)0 || main$tmp_guard0 == (_Bool)1)) && (main$tmp_guard1 == (_Bool)0 || main$tmp_guard1 == (_Bool)1)) && (y == 2 || (((0 <= y && y <= 2) && y <= 127) && ((y == 0 || y == 1) || y == 2)))) && ((__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1) || __unbuffered_p2_EAX == 2) [2024-02-02 09:13:55,682 INFO L101 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-02-02 09:13:55,684 INFO L101 nessWitnessExtractor]: Location invariant before [L728-L728] (unsigned long )arg == 0UL [2024-02-02 09:13:55,684 INFO L101 nessWitnessExtractor]: Location invariant before [L735-L735] (unsigned long )arg == 0UL [2024-02-02 09:13:55,732 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:13:55,870 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/safe017_tso.i[945,958] [2024-02-02 09:13:56,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:13:56,033 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:13:56,043 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/safe017_tso.i[945,958] [2024-02-02 09:13:56,043 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();} }; return; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-02 09:13:56,206 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:13:56,250 INFO L206 MainTranslator]: Completed translation [2024-02-02 09:13:56,251 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56 WrapperNode [2024-02-02 09:13:56,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:13:56,252 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-02 09:13:56,252 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-02 09:13:56,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-02 09:13:56,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,287 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,339 INFO L138 Inliner]: procedures = 176, calls = 51, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 74 [2024-02-02 09:13:56,339 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-02 09:13:56,340 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-02 09:13:56,340 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-02 09:13:56,340 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-02 09:13:56,349 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,354 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,368 INFO L175 MemorySlicer]: Split 5 memory accesses to 4 slices as follows [2, 1, 1, 1]. 40 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-02-02 09:13:56,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,395 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,404 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,406 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,409 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,413 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-02 09:13:56,414 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-02 09:13:56,414 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-02 09:13:56,414 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-02 09:13:56,415 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (1/1) ... [2024-02-02 09:13:56,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:13:56,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-02 09:13:56,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-02 09:13:56,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-02 09:13:56,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-02 09:13:56,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-02 09:13:56,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-02 09:13:56,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-02 09:13:56,512 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-02 09:13:56,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-02 09:13:56,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-02 09:13:56,512 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-02 09:13:56,512 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-02-02 09:13:56,512 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-02-02 09:13:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-02-02 09:13:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-02-02 09:13:56,513 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-02-02 09:13:56,513 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-02-02 09:13:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-02 09:13:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-02 09:13:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-02 09:13:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-02 09:13:56,514 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-02 09:13:56,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-02 09:13:56,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-02 09:13:56,517 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-02 09:13:56,611 INFO L244 CfgBuilder]: Building ICFG [2024-02-02 09:13:56,613 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-02 09:13:56,966 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-02 09:13:56,966 INFO L293 CfgBuilder]: Performing block encoding [2024-02-02 09:13:57,133 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-02 09:13:57,133 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-02-02 09:13:57,135 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:13:57 BoogieIcfgContainer [2024-02-02 09:13:57,135 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-02 09:13:57,138 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-02 09:13:57,138 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-02 09:13:57,141 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-02 09:13:57,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 09:13:55" (1/4) ... [2024-02-02 09:13:57,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b2e576 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 09:13:57, skipping insertion in model container [2024-02-02 09:13:57,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:13:55" (2/4) ... [2024-02-02 09:13:57,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b2e576 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 09:13:57, skipping insertion in model container [2024-02-02 09:13:57,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:13:56" (3/4) ... [2024-02-02 09:13:57,143 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52b2e576 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 02.02 09:13:57, skipping insertion in model container [2024-02-02 09:13:57,144 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:13:57" (4/4) ... [2024-02-02 09:13:57,145 INFO L112 eAbstractionObserver]: Analyzing ICFG safe017_tso.i [2024-02-02 09:13:57,159 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-02 09:13:57,160 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2024-02-02 09:13:57,160 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-02 09:13:57,318 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-02 09:13:57,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 88 transitions, 188 flow [2024-02-02 09:13:57,382 INFO L124 PetriNetUnfolderBase]: 1/85 cut-off events. [2024-02-02 09:13:57,382 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 09:13:57,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 85 events. 1/85 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 331 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2024-02-02 09:13:57,387 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 88 transitions, 188 flow [2024-02-02 09:13:57,390 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 85 transitions, 179 flow [2024-02-02 09:13:57,402 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-02 09:13:57,408 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;@6dbf952e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-02 09:13:57,409 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2024-02-02 09:13:57,410 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-02 09:13:57,410 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-02 09:13:57,410 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-02 09:13:57,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:13:57,411 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-02 09:13:57,411 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-02 09:13:57,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:13:57,415 INFO L85 PathProgramCache]: Analyzing trace with hash 12376, now seen corresponding path program 1 times [2024-02-02 09:13:57,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:13:57,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107090947] [2024-02-02 09:13:57,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:13:57,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:13:57,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:13:57,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:13:57,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:13:57,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107090947] [2024-02-02 09:13:57,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107090947] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:13:57,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:13:57,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-02 09:13:57,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874002832] [2024-02-02 09:13:57,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:13:57,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-02 09:13:57,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:13:57,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-02 09:13:57,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-02 09:13:57,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 88 [2024-02-02 09:13:57,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 85 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:13:57,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:13:57,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 88 [2024-02-02 09:13:57,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:14:02,006 INFO L124 PetriNetUnfolderBase]: 22659/36454 cut-off events. [2024-02-02 09:14:02,007 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2024-02-02 09:14:02,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68154 conditions, 36454 events. 22659/36454 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 1907. Compared 320198 event pairs, 15647 based on Foata normal form. 800/22600 useless extension candidates. Maximal degree in co-relation 68141. Up to 31373 conditions per place. [2024-02-02 09:14:02,338 INFO L140 encePairwiseOnDemand]: 70/88 looper letters, 52 selfloop transitions, 4 changer transitions 0/87 dead transitions. [2024-02-02 09:14:02,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 87 transitions, 301 flow [2024-02-02 09:14:02,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-02 09:14:02,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-02 09:14:02,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 177 transitions. [2024-02-02 09:14:02,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2024-02-02 09:14:02,350 INFO L175 Difference]: Start difference. First operand has 94 places, 85 transitions, 179 flow. Second operand 3 states and 177 transitions. [2024-02-02 09:14:02,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 87 transitions, 301 flow [2024-02-02 09:14:02,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 87 transitions, 296 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-02 09:14:02,356 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 180 flow [2024-02-02 09:14:02,358 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2024-02-02 09:14:02,361 INFO L281 CegarLoopForPetriNet]: 94 programPoint places, -11 predicate places. [2024-02-02 09:14:02,361 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 180 flow [2024-02-02 09:14:02,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:02,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:14:02,362 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-02 09:14:02,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-02 09:14:02,362 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-02 09:14:02,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:14:02,363 INFO L85 PathProgramCache]: Analyzing trace with hash 369170989, now seen corresponding path program 1 times [2024-02-02 09:14:02,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:14:02,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152067796] [2024-02-02 09:14:02,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:14:02,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:14:02,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:14:02,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:14:02,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:14:02,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152067796] [2024-02-02 09:14:02,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152067796] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:14:02,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:14:02,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:14:02,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185206446] [2024-02-02 09:14:02,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:14:02,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:14:02,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:14:02,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:14:02,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:14:02,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 88 [2024-02-02 09:14:02,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 180 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:02,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:14:02,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 88 [2024-02-02 09:14:02,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:14:06,722 INFO L124 PetriNetUnfolderBase]: 24861/39373 cut-off events. [2024-02-02 09:14:06,723 INFO L125 PetriNetUnfolderBase]: For 3878/3878 co-relation queries the response was YES. [2024-02-02 09:14:06,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78819 conditions, 39373 events. 24861/39373 cut-off events. For 3878/3878 co-relation queries the response was YES. Maximal size of possible extension queue 1998. Compared 341441 event pairs, 16415 based on Foata normal form. 3528/31267 useless extension candidates. Maximal degree in co-relation 78806. Up to 32344 conditions per place. [2024-02-02 09:14:07,023 INFO L140 encePairwiseOnDemand]: 81/88 looper letters, 76 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2024-02-02 09:14:07,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 103 transitions, 408 flow [2024-02-02 09:14:07,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:14:07,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:14:07,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 194 transitions. [2024-02-02 09:14:07,026 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5511363636363636 [2024-02-02 09:14:07,026 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 180 flow. Second operand 4 states and 194 transitions. [2024-02-02 09:14:07,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 103 transitions, 408 flow [2024-02-02 09:14:07,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 103 transitions, 402 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-02 09:14:07,029 INFO L231 Difference]: Finished difference. Result has 80 places, 71 transitions, 170 flow [2024-02-02 09:14:07,030 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=170, PETRI_PLACES=80, PETRI_TRANSITIONS=71} [2024-02-02 09:14:07,030 INFO L281 CegarLoopForPetriNet]: 94 programPoint places, -14 predicate places. [2024-02-02 09:14:07,030 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 71 transitions, 170 flow [2024-02-02 09:14:07,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:07,031 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:14:07,031 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-02 09:14:07,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-02 09:14:07,031 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-02 09:14:07,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:14:07,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1440600806, now seen corresponding path program 1 times [2024-02-02 09:14:07,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:14:07,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445919026] [2024-02-02 09:14:07,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:14:07,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:14:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:14:07,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:14:07,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:14:07,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445919026] [2024-02-02 09:14:07,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445919026] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:14:07,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:14:07,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:14:07,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589379788] [2024-02-02 09:14:07,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:14:07,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 09:14:07,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:14:07,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 09:14:07,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 09:14:07,209 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 88 [2024-02-02 09:14:07,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 71 transitions, 170 flow. Second operand has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:07,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:14:07,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 88 [2024-02-02 09:14:07,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:14:12,281 INFO L124 PetriNetUnfolderBase]: 34171/53907 cut-off events. [2024-02-02 09:14:12,282 INFO L125 PetriNetUnfolderBase]: For 5961/5967 co-relation queries the response was YES. [2024-02-02 09:14:12,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108328 conditions, 53907 events. 34171/53907 cut-off events. For 5961/5967 co-relation queries the response was YES. Maximal size of possible extension queue 2668. Compared 472314 event pairs, 23667 based on Foata normal form. 33/38938 useless extension candidates. Maximal degree in co-relation 108314. Up to 47133 conditions per place. [2024-02-02 09:14:12,627 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 67 selfloop transitions, 7 changer transitions 0/95 dead transitions. [2024-02-02 09:14:12,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 95 transitions, 380 flow [2024-02-02 09:14:12,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:14:12,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:14:12,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 171 transitions. [2024-02-02 09:14:12,629 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48579545454545453 [2024-02-02 09:14:12,629 INFO L175 Difference]: Start difference. First operand has 80 places, 71 transitions, 170 flow. Second operand 4 states and 171 transitions. [2024-02-02 09:14:12,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 95 transitions, 380 flow [2024-02-02 09:14:12,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 95 transitions, 376 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:14:12,632 INFO L231 Difference]: Finished difference. Result has 83 places, 74 transitions, 203 flow [2024-02-02 09:14:12,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=203, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2024-02-02 09:14:12,633 INFO L281 CegarLoopForPetriNet]: 94 programPoint places, -11 predicate places. [2024-02-02 09:14:12,633 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 74 transitions, 203 flow [2024-02-02 09:14:12,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.2) internal successors, (126), 5 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:12,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:14:12,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:14:12,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-02 09:14:12,634 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-02 09:14:12,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:14:12,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1710766354, now seen corresponding path program 1 times [2024-02-02 09:14:12,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:14:12,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090613420] [2024-02-02 09:14:12,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:14:12,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:14:12,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:14:12,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:14:12,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:14:12,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090613420] [2024-02-02 09:14:12,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090613420] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:14:12,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:14:12,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:14:12,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057784758] [2024-02-02 09:14:12,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:14:12,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:14:12,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:14:12,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:14:12,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:14:12,694 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 88 [2024-02-02 09:14:12,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 74 transitions, 203 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:12,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:14:12,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 88 [2024-02-02 09:14:12,695 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:14:17,402 INFO L124 PetriNetUnfolderBase]: 26849/42885 cut-off events. [2024-02-02 09:14:17,403 INFO L125 PetriNetUnfolderBase]: For 5346/5388 co-relation queries the response was YES. [2024-02-02 09:14:17,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86689 conditions, 42885 events. 26849/42885 cut-off events. For 5346/5388 co-relation queries the response was YES. Maximal size of possible extension queue 2133. Compared 369059 event pairs, 11288 based on Foata normal form. 3614/33650 useless extension candidates. Maximal degree in co-relation 86673. Up to 34628 conditions per place. [2024-02-02 09:14:17,719 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 87 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2024-02-02 09:14:17,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 111 transitions, 487 flow [2024-02-02 09:14:17,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:14:17,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:14:17,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2024-02-02 09:14:17,721 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5823863636363636 [2024-02-02 09:14:17,721 INFO L175 Difference]: Start difference. First operand has 83 places, 74 transitions, 203 flow. Second operand 4 states and 205 transitions. [2024-02-02 09:14:17,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 111 transitions, 487 flow [2024-02-02 09:14:17,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 111 transitions, 467 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:14:17,737 INFO L231 Difference]: Finished difference. Result has 80 places, 70 transitions, 187 flow [2024-02-02 09:14:17,737 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=187, PETRI_PLACES=80, PETRI_TRANSITIONS=70} [2024-02-02 09:14:17,738 INFO L281 CegarLoopForPetriNet]: 94 programPoint places, -14 predicate places. [2024-02-02 09:14:17,738 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 70 transitions, 187 flow [2024-02-02 09:14:17,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:17,738 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:14:17,738 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:14:17,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-02 09:14:17,738 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting P0Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-02 09:14:17,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:14:17,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1437890659, now seen corresponding path program 1 times [2024-02-02 09:14:17,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:14:17,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590539043] [2024-02-02 09:14:17,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:14:17,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:14:17,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:14:17,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:14:17,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:14:17,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590539043] [2024-02-02 09:14:17,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590539043] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:14:17,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:14:17,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-02 09:14:17,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210942706] [2024-02-02 09:14:17,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:14:17,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-02 09:14:17,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:14:17,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-02 09:14:17,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-02-02 09:14:18,002 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 88 [2024-02-02 09:14:18,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 70 transitions, 187 flow. Second operand has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:18,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:14:18,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 88 [2024-02-02 09:14:18,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:14:23,129 INFO L124 PetriNetUnfolderBase]: 32505/51089 cut-off events. [2024-02-02 09:14:23,129 INFO L125 PetriNetUnfolderBase]: For 6269/6293 co-relation queries the response was YES. [2024-02-02 09:14:23,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104406 conditions, 51089 events. 32505/51089 cut-off events. For 6269/6293 co-relation queries the response was YES. Maximal size of possible extension queue 2596. Compared 442671 event pairs, 21079 based on Foata normal form. 130/37109 useless extension candidates. Maximal degree in co-relation 104391. Up to 43935 conditions per place. [2024-02-02 09:14:23,467 INFO L140 encePairwiseOnDemand]: 78/88 looper letters, 94 selfloop transitions, 16 changer transitions 0/127 dead transitions. [2024-02-02 09:14:23,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 127 transitions, 558 flow [2024-02-02 09:14:23,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-02 09:14:23,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-02 09:14:23,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2024-02-02 09:14:23,469 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5363636363636364 [2024-02-02 09:14:23,469 INFO L175 Difference]: Start difference. First operand has 80 places, 70 transitions, 187 flow. Second operand 5 states and 236 transitions. [2024-02-02 09:14:23,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 127 transitions, 558 flow [2024-02-02 09:14:23,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 127 transitions, 549 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-02 09:14:23,474 INFO L231 Difference]: Finished difference. Result has 85 places, 81 transitions, 293 flow [2024-02-02 09:14:23,474 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=293, PETRI_PLACES=85, PETRI_TRANSITIONS=81} [2024-02-02 09:14:23,476 INFO L281 CegarLoopForPetriNet]: 94 programPoint places, -9 predicate places. [2024-02-02 09:14:23,476 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 81 transitions, 293 flow [2024-02-02 09:14:23,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.333333333333332) internal successors, (158), 6 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:23,477 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:14:23,477 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:14:23,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-02 09:14:23,477 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting P1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-02 09:14:23,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:14:23,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1494148977, now seen corresponding path program 1 times [2024-02-02 09:14:23,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:14:23,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169399204] [2024-02-02 09:14:23,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:14:23,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:14:23,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:14:23,660 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:14:23,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:14:23,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169399204] [2024-02-02 09:14:23,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169399204] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:14:23,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:14:23,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:14:23,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415818676] [2024-02-02 09:14:23,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:14:23,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-02 09:14:23,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:14:23,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-02 09:14:23,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-02-02 09:14:23,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 88 [2024-02-02 09:14:23,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 293 flow. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:23,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:14:23,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 88 [2024-02-02 09:14:23,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-02 09:14:28,884 INFO L124 PetriNetUnfolderBase]: 33886/53570 cut-off events. [2024-02-02 09:14:28,884 INFO L125 PetriNetUnfolderBase]: For 26691/26766 co-relation queries the response was YES. [2024-02-02 09:14:29,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121065 conditions, 53570 events. 33886/53570 cut-off events. For 26691/26766 co-relation queries the response was YES. Maximal size of possible extension queue 2559. Compared 462575 event pairs, 23927 based on Foata normal form. 56/40801 useless extension candidates. Maximal degree in co-relation 121046. Up to 47217 conditions per place. [2024-02-02 09:14:29,325 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 72 selfloop transitions, 10 changer transitions 0/102 dead transitions. [2024-02-02 09:14:29,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 102 transitions, 519 flow [2024-02-02 09:14:29,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-02 09:14:29,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-02 09:14:29,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 174 transitions. [2024-02-02 09:14:29,327 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4943181818181818 [2024-02-02 09:14:29,328 INFO L175 Difference]: Start difference. First operand has 85 places, 81 transitions, 293 flow. Second operand 4 states and 174 transitions. [2024-02-02 09:14:29,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 102 transitions, 519 flow [2024-02-02 09:14:29,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 102 transitions, 513 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-02-02 09:14:29,342 INFO L231 Difference]: Finished difference. Result has 90 places, 85 transitions, 343 flow [2024-02-02 09:14:29,342 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=90, PETRI_TRANSITIONS=85} [2024-02-02 09:14:29,343 INFO L281 CegarLoopForPetriNet]: 94 programPoint places, -4 predicate places. [2024-02-02 09:14:29,343 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 85 transitions, 343 flow [2024-02-02 09:14:29,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:29,344 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-02 09:14:29,344 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-02 09:14:29,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-02 09:14:29,344 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting P2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [P0Err0ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err1ASSERT_VIOLATIONWITNESS_INVARIANT, P0Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-02 09:14:29,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-02 09:14:29,344 INFO L85 PathProgramCache]: Analyzing trace with hash 924003771, now seen corresponding path program 1 times [2024-02-02 09:14:29,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-02 09:14:29,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433786374] [2024-02-02 09:14:29,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-02 09:14:29,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-02 09:14:29,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-02 09:14:29,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-02 09:14:29,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-02 09:14:29,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433786374] [2024-02-02 09:14:29,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433786374] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-02 09:14:29,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-02 09:14:29,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-02 09:14:29,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570199465] [2024-02-02 09:14:29,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-02 09:14:29,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-02 09:14:29,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-02 09:14:29,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-02 09:14:29,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-02 09:14:29,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 88 [2024-02-02 09:14:29,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 85 transitions, 343 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-02 09:14:29,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-02 09:14:29,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 88 [2024-02-02 09:14:29,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand