./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c --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/popl20-more-buffer-mult2.wvr.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/weaver/popl20-more-buffer-mult2.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-more-buffer-mult2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-d8006e4-m [2024-02-05 10:35:22,299 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:22,363 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:35:22,366 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:22,367 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:22,380 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:22,381 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:22,381 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:22,382 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:22,382 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:22,382 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:22,383 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:22,383 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:22,384 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:22,387 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:22,388 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:22,388 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:22,389 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:22,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:35:22,389 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:22,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:22,392 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:22,393 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:22,393 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:22,393 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:22,393 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:22,394 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:22,394 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:22,394 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:22,395 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:22,395 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:22,395 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:22,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:22,396 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:22,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:22,396 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:22,397 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:35:22,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:35:22,397 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:22,397 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:22,398 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:22,403 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:22,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:22,404 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:35:22,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:22,659 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:22,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:22,662 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:22,663 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:22,663 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/popl20-more-buffer-mult2.wvr.yml/witness.yml [2024-02-05 10:35:22,879 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:22,880 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:22,881 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c [2024-02-05 10:35:24,013 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:24,469 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:24,471 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c [2024-02-05 10:35:24,481 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d2321845/aea915ad8a2a4ebf807021f4690c1208/FLAG0859f8c17 [2024-02-05 10:35:24,503 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d2321845/aea915ad8a2a4ebf807021f4690c1208 [2024-02-05 10:35:24,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:24,508 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:24,511 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:24,527 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:24,531 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:24,532 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:22" (1/2) ... [2024-02-05 10:35:24,539 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@253ee4f7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:24, skipping insertion in model container [2024-02-05 10:35:24,540 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:22" (1/2) ... [2024-02-05 10:35:24,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7a1023f2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:24, skipping insertion in model container [2024-02-05 10:35:24,541 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:24" (2/2) ... [2024-02-05 10:35:24,541 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@253ee4f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:24, skipping insertion in model container [2024-02-05 10:35:24,541 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:24" (2/2) ... [2024-02-05 10:35:24,541 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:24,710 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:24,711 INFO L101 nessWitnessExtractor]: Location invariant before [L133-L133] (((q2 == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,712 INFO L101 nessWitnessExtractor]: Location invariant before [L131-L131] (((((q1 == 0) && (q2 == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,712 INFO L101 nessWitnessExtractor]: Location invariant before [L127-L127] (((((((((q1 == 0) && (q2 == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (n2 == 0)) && (total == 0) [2024-02-05 10:35:24,712 INFO L101 nessWitnessExtractor]: Location invariant before [L105-L105] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,712 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,712 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] (((-2147483647 <= q1_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,713 INFO L101 nessWitnessExtractor]: Location invariant before [L138-L138] ((i == 0) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,713 INFO L101 nessWitnessExtractor]: Location invariant before [L154-L154] (((q2 == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,713 INFO L101 nessWitnessExtractor]: Location invariant after [L49-L49] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,713 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,713 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] (((-2147483647 <= q2_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,713 INFO L101 nessWitnessExtractor]: Location invariant before [L135-L135] (((-2147483647 <= C) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,713 INFO L101 nessWitnessExtractor]: Location invariant before [L93-L93] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,714 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,714 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,714 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,714 INFO L101 nessWitnessExtractor]: Location invariant before [L118-L118] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,714 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,714 INFO L101 nessWitnessExtractor]: Loop invariant at [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,714 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,715 INFO L101 nessWitnessExtractor]: Location invariant after [L87-L87] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,715 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,715 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,716 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,716 INFO L101 nessWitnessExtractor]: Location invariant after [L68-L68] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,716 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] (((-2147483647 <= q2_back) && (0 <= i)) && (1 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,716 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,716 INFO L101 nessWitnessExtractor]: Location invariant before [L113-L113] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,716 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,717 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,717 INFO L101 nessWitnessExtractor]: Location invariant before [L90-L90] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,717 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (((0 <= q2_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,717 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] ((((-2147483647 <= q1_back) && (0 <= i)) && (0 <= j)) && (q1_front <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,717 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,732 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] (((-2147483647 <= q1_front) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,733 INFO L101 nessWitnessExtractor]: Loop invariant at [L89-L89] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,733 INFO L101 nessWitnessExtractor]: Location invariant before [L159-L159] (((((q2 == 0) && (i == 0)) && (j == 0)) && (total == 0)) && (size != 0)) && ((((((((((8 <= i && 9 <= size) && i <= 2147483646) || (8 <= size && i == 7)) || (7 <= size && i == 6)) || (6 <= size && i == 5)) || (5 <= size && i == 4)) || (4 <= size && i == 3)) || (3 <= size && i == 2)) || (2 <= size && i == 1)) || ((1 <= size && 0 == i) && i == 0)) [2024-02-05 10:35:24,733 INFO L101 nessWitnessExtractor]: Location invariant before [L157-L157] (((q2 == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,734 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,734 INFO L101 nessWitnessExtractor]: Loop invariant at [L158-L158] ((((q2 == 0) && (i == 0)) && (j == 0)) && (total == 0)) && ((size != 0 && ((((((((8 <= size && 8 <= i) || (7 <= size && i == 7)) || (6 <= size && i == 6)) || (5 <= size && i == 5)) || (4 <= size && i == 4)) || (3 <= size && i == 3)) || (2 <= size && i == 2)) || (1 <= size && i == 1))) || (0 == i && i == 0)) [2024-02-05 10:35:24,735 INFO L101 nessWitnessExtractor]: Location invariant before [L165-L165] (((0 <= i) && (0 <= j)) && (b <= -1)) && (b != 0) [2024-02-05 10:35:24,735 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] ((((-2147483647 <= q2_back) && (0 <= i)) && (0 <= j)) && (q2_front <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,735 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,735 INFO L101 nessWitnessExtractor]: Location invariant after [L105-L105] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,735 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,735 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,736 INFO L101 nessWitnessExtractor]: Location invariant before [L166-L166] (((0 <= i) && (0 <= j)) && (1 <= b)) && (b != 0) [2024-02-05 10:35:24,736 INFO L101 nessWitnessExtractor]: Location invariant before [L128-L128] ((((((((q1 == 0) && (q2 == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,736 INFO L101 nessWitnessExtractor]: Location invariant before [L125-L125] (((((((((((q1 == 0) && (q2 == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (n1 == 0)) && (n2 == 0)) && (N == 0)) && (total == 0) [2024-02-05 10:35:24,736 INFO L101 nessWitnessExtractor]: Location invariant before [L167-L167] (0 <= i) && (0 <= j) [2024-02-05 10:35:24,736 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,737 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,737 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (((0 <= q1_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,737 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] (((-2147483647 <= q1_back) && (0 <= j)) && (1 <= i)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,737 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,738 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,738 INFO L101 nessWitnessExtractor]: Location invariant before [L112-L112] (((-2147483647 <= q2_front) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,739 INFO L101 nessWitnessExtractor]: Location invariant before [L161-L161] ((((0 <= i) && (q2 == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,739 INFO L101 nessWitnessExtractor]: Loop invariant at [L70-L70] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,739 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,740 INFO L101 nessWitnessExtractor]: Location invariant before [L124-L124] ((((((((((((q1 == 0) && (q2 == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (n1 == 0)) && (n2 == 0)) && (N == 0)) && (C == 0)) && (total == 0) [2024-02-05 10:35:24,740 INFO L101 nessWitnessExtractor]: Location invariant before [L132-L132] ((((q1 == 0) && (q2 == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,740 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,740 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,740 INFO L101 nessWitnessExtractor]: Location invariant before [L106-L106] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,740 INFO L101 nessWitnessExtractor]: Location invariant before [L114-L114] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,740 INFO L101 nessWitnessExtractor]: Location invariant before [L129-L129] (((((((q1 == 0) && (q2 == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,741 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,741 INFO L101 nessWitnessExtractor]: Location invariant before [L104-L104] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,741 INFO L101 nessWitnessExtractor]: Loop invariant at [L107-L107] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,741 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,741 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,741 INFO L101 nessWitnessExtractor]: Location invariant before [L126-L126] ((((((((((q1 == 0) && (q2 == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (n1 == 0)) && (n2 == 0)) && (total == 0) [2024-02-05 10:35:24,742 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,742 INFO L101 nessWitnessExtractor]: Location invariant before [L155-L155] (((q2 == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,742 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,742 INFO L101 nessWitnessExtractor]: Location invariant before [L115-L115] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:24,743 INFO L101 nessWitnessExtractor]: Location invariant before [L130-L130] ((((((q1 == 0) && (q2 == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-02-05 10:35:24,743 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-02-05 10:35:24,783 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:25,091 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-mult2.wvr.c[4151,4164] [2024-02-05 10:35:25,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:25,119 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-05 10:35:25,168 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:25,168 WARN L424 MainDispatcher]: Unable to annotate cond = i < N 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 [2024-02-05 10:35:25,206 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:25,207 WARN L424 MainDispatcher]: Unable to annotate cond = j < N 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 [2024-02-05 10:35:25,232 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:25,233 WARN L424 MainDispatcher]: Unable to annotate cond = i < N || q1_front < q1_back 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 [2024-02-05 10:35:25,241 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:25,245 WARN L424 MainDispatcher]: Unable to annotate cond = j < N || q2_front < q2_back 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 [2024-02-05 10:35:25,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/weaver/popl20-more-buffer-mult2.wvr.c[4151,4164] Start Parsing Local Start Parsing Local [2024-02-05 10:35:25,299 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:35:25,319 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:25,344 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:35:25,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25 WrapperNode [2024-02-05 10:35:25,344 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:25,345 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:35:25,346 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:35:25,346 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:35:25,353 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:35:25" (1/1) ... [2024-02-05 10:35:25,377 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:35:25" (1/1) ... [2024-02-05 10:35:25,437 INFO L138 Inliner]: procedures = 27, calls = 76, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 394 [2024-02-05 10:35:25,442 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:35:25,443 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:35:25,443 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:35:25,444 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:35:25,454 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,471 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,516 INFO L175 MemorySlicer]: Split 16 memory accesses to 6 slices as follows [2, 2, 2, 6, 2, 2]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 2, 1, 1]. [2024-02-05 10:35:25,516 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,517 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,531 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,557 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,560 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,563 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,576 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:35:25,577 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:35:25,577 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:35:25,577 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:35:25,578 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (1/1) ... [2024-02-05 10:35:25,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:25,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:35:25,637 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:35:25,667 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:35:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:35:25,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:35:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:35:25,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:35:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:35:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-05 10:35:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-05 10:35:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-02-05 10:35:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-05 10:35:25,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-05 10:35:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-05 10:35:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-05 10:35:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-05 10:35:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-02-05 10:35:25,693 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-05 10:35:25,694 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-05 10:35:25,694 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-05 10:35:25,697 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-05 10:35:25,697 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-05 10:35:25,698 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-05 10:35:25,698 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-02-05 10:35:25,699 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-02-05 10:35:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:35:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:35:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:35:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-05 10:35:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-05 10:35:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-02-05 10:35:25,699 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-05 10:35:25,700 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-05 10:35:25,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-05 10:35:25,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:35:25,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:35:25,700 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:35:25,702 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:35:25,893 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:35:25,900 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:35:26,857 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:35:26,858 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:35:27,337 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:35:27,337 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-02-05 10:35:27,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:35:27 BoogieIcfgContainer [2024-02-05 10:35:27,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:35:27,340 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:35:27,340 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:35:27,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:35:27,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:22" (1/4) ... [2024-02-05 10:35:27,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62fe952b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:35:27, skipping insertion in model container [2024-02-05 10:35:27,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:35:24" (2/4) ... [2024-02-05 10:35:27,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62fe952b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:35:27, skipping insertion in model container [2024-02-05 10:35:27,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:25" (3/4) ... [2024-02-05 10:35:27,345 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62fe952b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:35:27, skipping insertion in model container [2024-02-05 10:35:27,345 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:35:27" (4/4) ... [2024-02-05 10:35:27,346 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult2.wvr.c [2024-02-05 10:35:27,365 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:35:27,365 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 79 error locations. [2024-02-05 10:35:27,365 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:35:27,486 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-02-05 10:35:27,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 175 transitions, 378 flow [2024-02-05 10:35:27,578 INFO L124 PetriNetUnfolderBase]: 10/171 cut-off events. [2024-02-05 10:35:27,579 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-02-05 10:35:27,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 171 events. 10/171 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 565 event pairs, 0 based on Foata normal form. 0/82 useless extension candidates. Maximal degree in co-relation 138. Up to 2 conditions per place. [2024-02-05 10:35:27,584 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 175 transitions, 378 flow [2024-02-05 10:35:27,591 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 173 places, 170 transitions, 364 flow [2024-02-05 10:35:27,600 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:35:27,606 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;@4dd7073, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:35:27,606 INFO L358 AbstractCegarLoop]: Starting to check reachability of 139 error locations. [2024-02-05 10:35:27,609 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:35:27,609 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:35:27,609 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:27,610 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:27,610 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:35:27,611 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:27,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:27,616 INFO L85 PathProgramCache]: Analyzing trace with hash 36367, now seen corresponding path program 1 times [2024-02-05 10:35:27,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:27,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139969537] [2024-02-05 10:35:27,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:27,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:27,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:28,002 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:35:28,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:28,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139969537] [2024-02-05 10:35:28,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139969537] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:28,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:28,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:28,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720578399] [2024-02-05 10:35:28,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:28,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:28,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:28,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:28,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:28,091 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 175 [2024-02-05 10:35:28,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 170 transitions, 364 flow. Second operand has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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:35:28,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:28,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 175 [2024-02-05 10:35:28,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:35:32,248 INFO L124 PetriNetUnfolderBase]: 19650/30113 cut-off events. [2024-02-05 10:35:32,249 INFO L125 PetriNetUnfolderBase]: For 400/400 co-relation queries the response was YES. [2024-02-05 10:35:32,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57409 conditions, 30113 events. 19650/30113 cut-off events. For 400/400 co-relation queries the response was YES. Maximal size of possible extension queue 1875. Compared 254511 event pairs, 17952 based on Foata normal form. 3392/20128 useless extension candidates. Maximal degree in co-relation 51224. Up to 26090 conditions per place. [2024-02-05 10:35:32,603 INFO L140 encePairwiseOnDemand]: 148/175 looper letters, 82 selfloop transitions, 2 changer transitions 0/135 dead transitions. [2024-02-05 10:35:32,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 135 transitions, 462 flow [2024-02-05 10:35:32,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:35:32,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:35:32,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2024-02-05 10:35:32,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5447619047619048 [2024-02-05 10:35:32,619 INFO L175 Difference]: Start difference. First operand has 173 places, 170 transitions, 364 flow. Second operand 3 states and 286 transitions. [2024-02-05 10:35:32,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 135 transitions, 462 flow [2024-02-05 10:35:32,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 135 transitions, 446 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-02-05 10:35:32,690 INFO L231 Difference]: Finished difference. Result has 138 places, 135 transitions, 282 flow [2024-02-05 10:35:32,692 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=282, PETRI_PLACES=138, PETRI_TRANSITIONS=135} [2024-02-05 10:35:32,696 INFO L281 CegarLoopForPetriNet]: 173 programPoint places, -35 predicate places. [2024-02-05 10:35:32,696 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 135 transitions, 282 flow [2024-02-05 10:35:32,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.666666666666664) internal successors, (179), 3 states have internal predecessors, (179), 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:35:32,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:32,697 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-05 10:35:32,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:35:32,698 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:32,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:32,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1128604, now seen corresponding path program 1 times [2024-02-05 10:35:32,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:32,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793906952] [2024-02-05 10:35:32,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:32,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:32,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:32,885 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:35:32,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:32,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793906952] [2024-02-05 10:35:32,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793906952] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:32,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:32,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:32,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204288375] [2024-02-05 10:35:32,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:32,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:32,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:32,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:32,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:32,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 175 [2024-02-05 10:35:32,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 135 transitions, 282 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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:35:32,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:32,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 175 [2024-02-05 10:35:32,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:35:35,809 INFO L124 PetriNetUnfolderBase]: 19650/30112 cut-off events. [2024-02-05 10:35:35,809 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:35,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56605 conditions, 30112 events. 19650/30112 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 254161 event pairs, 17952 based on Foata normal form. 0/16737 useless extension candidates. Maximal degree in co-relation 56596. Up to 26087 conditions per place. [2024-02-05 10:35:35,965 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 80 selfloop transitions, 2 changer transitions 0/134 dead transitions. [2024-02-05 10:35:35,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 134 transitions, 444 flow [2024-02-05 10:35:35,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:35:35,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:35:35,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 266 transitions. [2024-02-05 10:35:35,967 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5066666666666667 [2024-02-05 10:35:35,968 INFO L175 Difference]: Start difference. First operand has 138 places, 135 transitions, 282 flow. Second operand 3 states and 266 transitions. [2024-02-05 10:35:35,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 134 transitions, 444 flow [2024-02-05 10:35:35,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 134 transitions, 440 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:35:35,970 INFO L231 Difference]: Finished difference. Result has 137 places, 134 transitions, 280 flow [2024-02-05 10:35:35,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=137, PETRI_TRANSITIONS=134} [2024-02-05 10:35:35,971 INFO L281 CegarLoopForPetriNet]: 173 programPoint places, -36 predicate places. [2024-02-05 10:35:35,971 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 134 transitions, 280 flow [2024-02-05 10:35:35,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 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:35:35,971 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:35,972 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-02-05 10:35:35,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:35:35,972 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:35,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:35,972 INFO L85 PathProgramCache]: Analyzing trace with hash 34987912, now seen corresponding path program 1 times [2024-02-05 10:35:35,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:35,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491956309] [2024-02-05 10:35:35,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:35,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:35,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:36,058 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:35:36,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:36,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491956309] [2024-02-05 10:35:36,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491956309] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:36,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:36,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:36,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139230938] [2024-02-05 10:35:36,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:36,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:36,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:36,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:36,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:36,089 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 175 [2024-02-05 10:35:36,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 134 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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:35:36,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:36,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 175 [2024-02-05 10:35:36,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:35:38,561 INFO L124 PetriNetUnfolderBase]: 19650/30111 cut-off events. [2024-02-05 10:35:38,562 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:38,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56603 conditions, 30111 events. 19650/30111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 254723 event pairs, 17952 based on Foata normal form. 0/16737 useless extension candidates. Maximal degree in co-relation 56592. Up to 26085 conditions per place. [2024-02-05 10:35:38,870 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 79 selfloop transitions, 2 changer transitions 0/133 dead transitions. [2024-02-05 10:35:38,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 133 transitions, 440 flow [2024-02-05 10:35:38,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:35:38,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:35:38,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 268 transitions. [2024-02-05 10:35:38,873 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5104761904761905 [2024-02-05 10:35:38,873 INFO L175 Difference]: Start difference. First operand has 137 places, 134 transitions, 280 flow. Second operand 3 states and 268 transitions. [2024-02-05 10:35:38,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 133 transitions, 440 flow [2024-02-05 10:35:38,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 133 transitions, 436 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:35:38,877 INFO L231 Difference]: Finished difference. Result has 136 places, 133 transitions, 278 flow [2024-02-05 10:35:38,878 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=131, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=278, PETRI_PLACES=136, PETRI_TRANSITIONS=133} [2024-02-05 10:35:38,879 INFO L281 CegarLoopForPetriNet]: 173 programPoint places, -37 predicate places. [2024-02-05 10:35:38,879 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 133 transitions, 278 flow [2024-02-05 10:35:38,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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:35:38,879 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:38,879 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:35:38,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:35:38,880 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:38,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:38,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1084626514, now seen corresponding path program 1 times [2024-02-05 10:35:38,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:38,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540735361] [2024-02-05 10:35:38,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:38,881 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:39,027 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:35:39,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:39,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540735361] [2024-02-05 10:35:39,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1540735361] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:39,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:39,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:39,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205793220] [2024-02-05 10:35:39,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:39,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:39,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:39,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:39,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:39,070 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 175 [2024-02-05 10:35:39,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 133 transitions, 278 flow. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 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:35:39,071 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:39,071 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 175 [2024-02-05 10:35:39,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:35:41,450 INFO L124 PetriNetUnfolderBase]: 19650/30110 cut-off events. [2024-02-05 10:35:41,450 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:41,519 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56601 conditions, 30110 events. 19650/30110 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 254996 event pairs, 17952 based on Foata normal form. 0/16737 useless extension candidates. Maximal degree in co-relation 56588. Up to 26083 conditions per place. [2024-02-05 10:35:41,778 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 78 selfloop transitions, 2 changer transitions 0/132 dead transitions. [2024-02-05 10:35:41,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 132 transitions, 436 flow [2024-02-05 10:35:41,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:35:41,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:35:41,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 270 transitions. [2024-02-05 10:35:41,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-02-05 10:35:41,781 INFO L175 Difference]: Start difference. First operand has 136 places, 133 transitions, 278 flow. Second operand 3 states and 270 transitions. [2024-02-05 10:35:41,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 132 transitions, 436 flow [2024-02-05 10:35:41,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 132 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:35:41,783 INFO L231 Difference]: Finished difference. Result has 135 places, 132 transitions, 276 flow [2024-02-05 10:35:41,783 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=276, PETRI_PLACES=135, PETRI_TRANSITIONS=132} [2024-02-05 10:35:41,784 INFO L281 CegarLoopForPetriNet]: 173 programPoint places, -38 predicate places. [2024-02-05 10:35:41,784 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 132 transitions, 276 flow [2024-02-05 10:35:41,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 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:35:41,784 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:41,784 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-05 10:35:41,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:35:41,784 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:41,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:41,785 INFO L85 PathProgramCache]: Analyzing trace with hash -736315267, now seen corresponding path program 1 times [2024-02-05 10:35:41,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:41,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240116393] [2024-02-05 10:35:41,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:41,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:41,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:41,861 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:35:41,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:41,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240116393] [2024-02-05 10:35:41,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240116393] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:41,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:41,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:41,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533710835] [2024-02-05 10:35:41,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:41,862 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:41,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:41,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:41,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:41,893 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 175 [2024-02-05 10:35:41,894 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 132 transitions, 276 flow. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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:35:41,894 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:41,894 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 175 [2024-02-05 10:35:41,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:35:44,293 INFO L124 PetriNetUnfolderBase]: 19650/30109 cut-off events. [2024-02-05 10:35:44,294 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:44,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56599 conditions, 30109 events. 19650/30109 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 254464 event pairs, 17952 based on Foata normal form. 0/16737 useless extension candidates. Maximal degree in co-relation 56584. Up to 26081 conditions per place. [2024-02-05 10:35:44,523 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 77 selfloop transitions, 2 changer transitions 0/131 dead transitions. [2024-02-05 10:35:44,523 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 131 transitions, 432 flow [2024-02-05 10:35:44,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:35:44,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:35:44,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2024-02-05 10:35:44,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.518095238095238 [2024-02-05 10:35:44,525 INFO L175 Difference]: Start difference. First operand has 135 places, 132 transitions, 276 flow. Second operand 3 states and 272 transitions. [2024-02-05 10:35:44,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 131 transitions, 432 flow [2024-02-05 10:35:44,526 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 131 transitions, 428 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:35:44,528 INFO L231 Difference]: Finished difference. Result has 134 places, 131 transitions, 274 flow [2024-02-05 10:35:44,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=274, PETRI_PLACES=134, PETRI_TRANSITIONS=131} [2024-02-05 10:35:44,529 INFO L281 CegarLoopForPetriNet]: 173 programPoint places, -39 predicate places. [2024-02-05 10:35:44,529 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 131 transitions, 274 flow [2024-02-05 10:35:44,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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:35:44,530 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:44,530 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:35:44,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:35:44,530 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:44,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:44,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1350935559, now seen corresponding path program 1 times [2024-02-05 10:35:44,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:44,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143305796] [2024-02-05 10:35:44,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:44,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:44,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:44,611 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:35:44,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:44,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143305796] [2024-02-05 10:35:44,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143305796] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:44,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:44,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:44,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615278932] [2024-02-05 10:35:44,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:44,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:44,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:44,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:44,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:44,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 175 [2024-02-05 10:35:44,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 131 transitions, 274 flow. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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:35:44,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:44,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 175 [2024-02-05 10:35:44,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:35:46,811 INFO L124 PetriNetUnfolderBase]: 19650/30108 cut-off events. [2024-02-05 10:35:46,811 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:46,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56597 conditions, 30108 events. 19650/30108 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 254440 event pairs, 17952 based on Foata normal form. 0/16737 useless extension candidates. Maximal degree in co-relation 56580. Up to 26079 conditions per place. [2024-02-05 10:35:47,070 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 76 selfloop transitions, 2 changer transitions 0/130 dead transitions. [2024-02-05 10:35:47,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 130 transitions, 428 flow [2024-02-05 10:35:47,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:35:47,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:35:47,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 274 transitions. [2024-02-05 10:35:47,072 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5219047619047619 [2024-02-05 10:35:47,072 INFO L175 Difference]: Start difference. First operand has 134 places, 131 transitions, 274 flow. Second operand 3 states and 274 transitions. [2024-02-05 10:35:47,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 130 transitions, 428 flow [2024-02-05 10:35:47,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 130 transitions, 424 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:35:47,074 INFO L231 Difference]: Finished difference. Result has 133 places, 130 transitions, 272 flow [2024-02-05 10:35:47,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=272, PETRI_PLACES=133, PETRI_TRANSITIONS=130} [2024-02-05 10:35:47,075 INFO L281 CegarLoopForPetriNet]: 173 programPoint places, -40 predicate places. [2024-02-05 10:35:47,075 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 130 transitions, 272 flow [2024-02-05 10:35:47,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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:35:47,075 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:47,075 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:35:47,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:35:47,076 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:47,076 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:47,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1070671813, now seen corresponding path program 1 times [2024-02-05 10:35:47,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:47,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841670025] [2024-02-05 10:35:47,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:47,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:47,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:47,142 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:35:47,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:47,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841670025] [2024-02-05 10:35:47,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841670025] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:47,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:47,143 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:47,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859871094] [2024-02-05 10:35:47,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:47,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:47,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:47,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:47,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:47,167 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 175 [2024-02-05 10:35:47,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 130 transitions, 272 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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:35:47,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:47,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 175 [2024-02-05 10:35:47,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:35:49,508 INFO L124 PetriNetUnfolderBase]: 19650/30107 cut-off events. [2024-02-05 10:35:49,509 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:35:49,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56595 conditions, 30107 events. 19650/30107 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 254825 event pairs, 17952 based on Foata normal form. 0/16737 useless extension candidates. Maximal degree in co-relation 56576. Up to 26077 conditions per place. [2024-02-05 10:35:49,786 INFO L140 encePairwiseOnDemand]: 172/175 looper letters, 75 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2024-02-05 10:35:49,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 129 transitions, 424 flow [2024-02-05 10:35:49,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:35:49,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:35:49,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 276 transitions. [2024-02-05 10:35:49,808 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5257142857142857 [2024-02-05 10:35:49,808 INFO L175 Difference]: Start difference. First operand has 133 places, 130 transitions, 272 flow. Second operand 3 states and 276 transitions. [2024-02-05 10:35:49,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 129 transitions, 424 flow [2024-02-05 10:35:49,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 129 transitions, 420 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:35:49,811 INFO L231 Difference]: Finished difference. Result has 132 places, 129 transitions, 270 flow [2024-02-05 10:35:49,813 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=175, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=270, PETRI_PLACES=132, PETRI_TRANSITIONS=129} [2024-02-05 10:35:49,814 INFO L281 CegarLoopForPetriNet]: 173 programPoint places, -41 predicate places. [2024-02-05 10:35:49,814 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 129 transitions, 270 flow [2024-02-05 10:35:49,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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:35:49,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:35:49,815 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:35:49,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-05 10:35:49,815 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 136 more)] === [2024-02-05 10:35:49,815 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:35:49,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1168911012, now seen corresponding path program 1 times [2024-02-05 10:35:49,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:35:49,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337671489] [2024-02-05 10:35:49,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:35:49,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:35:49,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:35:49,920 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:35:49,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:35:49,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337671489] [2024-02-05 10:35:49,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337671489] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:35:49,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:35:49,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:35:49,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73857834] [2024-02-05 10:35:49,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:35:49,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:35:49,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:35:49,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:35:49,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:35:49,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 175 [2024-02-05 10:35:49,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 129 transitions, 270 flow. Second operand has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 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:35:49,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:35:49,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 175 [2024-02-05 10:35:49,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand