./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-buffer-series2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 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-series2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-buffer-series2.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-3d25acf-m [2024-01-30 14:25:13,506 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:25:13,558 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:25:13,561 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:25:13,562 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:25:13,580 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:25:13,581 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:25:13,581 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:25:13,582 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:25:13,583 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:25:13,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:25:13,584 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:25:13,585 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:25:13,586 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:25:13,587 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:25:13,587 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:25:13,588 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:25:13,591 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:25:13,591 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:25:13,591 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:25:13,592 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:25:13,592 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:25:13,592 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:25:13,593 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:25:13,593 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:25:13,593 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:25:13,593 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:25:13,594 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:25:13,595 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:25:13,595 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:25:13,595 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:25:13,595 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:25:13,596 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:25:13,596 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:25:13,597 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:25:13,597 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:25:13,598 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:25:13,598 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:25:13,598 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:25:13,599 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:25:13,599 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:25:13,599 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:25:13,599 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:25:13,600 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-01-30 14:25:13,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:25:13,850 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:25:13,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:25:13,855 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:25:13,855 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:25:13,856 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-buffer-series2.wvr.yml/witness.yml [2024-01-30 14:25:14,091 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:25:14,091 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:25:14,092 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2024-01-30 14:25:15,174 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:25:15,414 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:25:15,415 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2024-01-30 14:25:15,425 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51a67db14/82273efa605d4d52be7cd5f760336354/FLAG8c040956a [2024-01-30 14:25:15,444 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/51a67db14/82273efa605d4d52be7cd5f760336354 [2024-01-30 14:25:15,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:25:15,447 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:25:15,450 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:15,450 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:25:15,455 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:25:15,456 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:14" (1/2) ... [2024-01-30 14:25:15,458 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ff112a7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:15, skipping insertion in model container [2024-01-30 14:25:15,459 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:14" (1/2) ... [2024-01-30 14:25:15,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@12afc90f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:25:15, skipping insertion in model container [2024-01-30 14:25:15,461 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:15" (2/2) ... [2024-01-30 14:25:15,461 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ff112a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15, skipping insertion in model container [2024-01-30 14:25:15,461 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:25:15" (2/2) ... [2024-01-30 14:25:15,462 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:25:15,555 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:25:15,557 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,557 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] ((((((((((q1 == 0) && (q2 == 0)) && (f == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (n2 == 0)) && (total == 0) [2024-01-30 14:25:15,558 INFO L98 nessWitnessExtractor]: Location invariant before [L109-L109] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,558 INFO L98 nessWitnessExtractor]: Location invariant before [L138-L138] ((i == 0) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,558 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] (((((((q1 == 0) && (q2 == 0)) && (f == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,559 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,559 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,559 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,559 INFO L98 nessWitnessExtractor]: Location invariant before [L158-L158] (((f == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,559 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,560 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,560 INFO L98 nessWitnessExtractor]: Loop invariant at [L51-L62] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,560 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,560 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (((-2147483647 <= q1_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,560 INFO L98 nessWitnessExtractor]: Location invariant before [L170-L170] (0 <= i) && (0 <= j) [2024-01-30 14:25:15,560 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,561 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,561 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,561 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,561 INFO L98 nessWitnessExtractor]: Location invariant before [L113-L113] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,561 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,562 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,562 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (((-2147483647 <= q2_front) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,562 INFO L98 nessWitnessExtractor]: Loop invariant at [L110-L119] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,562 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,563 INFO L98 nessWitnessExtractor]: Loop invariant at [L71-L83] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,563 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((((-2147483647 <= q1_back) && (0 <= i)) && (0 <= j)) && (q1_front <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,563 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (((-2147483647 <= q1_back) && (0 <= j)) && (1 <= i)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,563 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,564 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (((0 <= q2_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,564 INFO L98 nessWitnessExtractor]: Location invariant before [L130-L130] (((((((((q1 == 0) && (q2 == 0)) && (f == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,564 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,564 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] ((((((q1 == 0) && (q2 == 0)) && (f == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,564 INFO L98 nessWitnessExtractor]: Location invariant before [L169-L169] (((0 <= i) && (0 <= j)) && (1 <= b)) && (b != 0) [2024-01-30 14:25:15,564 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (((f == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,565 INFO L98 nessWitnessExtractor]: Location invariant before [L160-L160] (((f == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,565 INFO L98 nessWitnessExtractor]: Location invariant before [L128-L128] (((((((((((q1 == 0) && (q2 == 0)) && (f == 0)) && (q1_front == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (n1 == 0)) && (n2 == 0)) && (total == 0) [2024-01-30 14:25:15,565 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,566 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,566 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,567 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,567 INFO L98 nessWitnessExtractor]: Location invariant before [L135-L135] ((((q2 == 0) && (f == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,567 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,567 INFO L98 nessWitnessExtractor]: Location invariant before [L157-L157] (((f == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,567 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,567 INFO L98 nessWitnessExtractor]: Location invariant before [L136-L136] (((f == 0) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,568 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,568 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,568 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,568 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,568 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] ((((((((((((q1 == 0) && (q2 == 0)) && (f == 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-01-30 14:25:15,569 INFO L98 nessWitnessExtractor]: Loop invariant at [L161-L163] ((((f == 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-01-30 14:25:15,569 INFO L98 nessWitnessExtractor]: Location invariant before [L168-L168] (((0 <= i) && (0 <= j)) && (b <= -1)) && (b != 0) [2024-01-30 14:25:15,569 INFO L98 nessWitnessExtractor]: Location invariant before [L162-L162] (((((f == 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-01-30 14:25:15,569 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((((-2147483647 <= q2_back) && (0 <= i)) && (0 <= j)) && (q2_front <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,570 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] (((((q1 == 0) && (q2 == 0)) && (f == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,570 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,571 INFO L98 nessWitnessExtractor]: Loop invariant at [L92-L101] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,571 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,571 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (((-2147483647 <= q2_back) && (0 <= i)) && (1 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,571 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,572 INFO L98 nessWitnessExtractor]: Location invariant before [L141-L141] ((i == 0) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,572 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,572 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (((-2147483647 <= q2_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,572 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,572 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,572 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,573 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,573 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((-2147483647 <= q1_front) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,573 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,573 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,573 INFO L98 nessWitnessExtractor]: Location invariant before [L164-L164] ((((0 <= i) && (f == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,573 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] ((((((((q1 == 0) && (q2 == 0)) && (f == 0)) && (q1_back == 0)) && (q2_front == 0)) && (q2_back == 0)) && (i == 0)) && (j == 0)) && (total == 0) [2024-01-30 14:25:15,573 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,574 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (unsigned long )_argptr == 0UL [2024-01-30 14:25:15,574 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,574 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,575 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((0 <= i) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,575 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((0 <= q1_back) && (0 <= i)) && (0 <= j)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:25:15,606 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:25:15,766 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-series2.wvr.c[4284,4297] [2024-01-30 14:25:15,776 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:15,783 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:25:15,793 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-01-30 14:25:15,888 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-series2.wvr.c[4284,4297] 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-01-30 14:25:15,903 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:25:15,919 INFO L206 MainTranslator]: Completed translation [2024-01-30 14:25:15,919 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15 WrapperNode [2024-01-30 14:25:15,920 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:25:15,921 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-30 14:25:15,921 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-30 14:25:15,921 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-30 14:25:15,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:15,939 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:15,991 INFO L138 Inliner]: procedures = 27, calls = 83, calls flagged for inlining = 22, calls inlined = 28, statements flattened = 460 [2024-01-30 14:25:15,992 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-30 14:25:15,992 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-30 14:25:15,992 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-30 14:25:15,993 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-30 14:25:16,003 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,003 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,009 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,029 INFO L175 MemorySlicer]: Split 20 memory accesses to 6 slices as follows [2, 2, 2, 10, 2, 2]. 50 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 7 writes are split as follows [0, 1, 1, 3, 1, 1]. [2024-01-30 14:25:16,029 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,030 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,047 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,052 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,054 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,057 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,062 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-30 14:25:16,063 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-30 14:25:16,063 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-30 14:25:16,063 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-30 14:25:16,064 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (1/1) ... [2024-01-30 14:25:16,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:25:16,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-30 14:25:16,093 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-01-30 14:25:16,124 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-01-30 14:25:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-30 14:25:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-30 14:25:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-30 14:25:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-30 14:25:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-30 14:25:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-30 14:25:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-30 14:25:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-01-30 14:25:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-30 14:25:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-30 14:25:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-30 14:25:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-30 14:25:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-30 14:25:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-01-30 14:25:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-30 14:25:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-30 14:25:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-30 14:25:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-30 14:25:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-30 14:25:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-30 14:25:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-01-30 14:25:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-01-30 14:25:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-30 14:25:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-30 14:25:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-30 14:25:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-30 14:25:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-30 14:25:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-01-30 14:25:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-30 14:25:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-30 14:25:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-30 14:25:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-30 14:25:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-30 14:25:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-30 14:25:16,148 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-30 14:25:16,309 INFO L244 CfgBuilder]: Building ICFG [2024-01-30 14:25:16,311 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-30 14:25:17,174 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-30 14:25:17,176 INFO L293 CfgBuilder]: Performing block encoding [2024-01-30 14:25:17,705 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-30 14:25:17,705 INFO L320 CfgBuilder]: Removed 7 assume(true) statements. [2024-01-30 14:25:17,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:25:17 BoogieIcfgContainer [2024-01-30 14:25:17,707 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-30 14:25:17,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-30 14:25:17,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-30 14:25:17,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-30 14:25:17,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:25:14" (1/4) ... [2024-01-30 14:25:17,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cdff473 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 30.01 02:25:17, skipping insertion in model container [2024-01-30 14:25:17,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.01 02:25:15" (2/4) ... [2024-01-30 14:25:17,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cdff473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 02:25:17, skipping insertion in model container [2024-01-30 14:25:17,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:25:15" (3/4) ... [2024-01-30 14:25:17,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cdff473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.01 02:25:17, skipping insertion in model container [2024-01-30 14:25:17,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.01 02:25:17" (4/4) ... [2024-01-30 14:25:17,718 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2024-01-30 14:25:17,740 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-30 14:25:17,741 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 101 error locations. [2024-01-30 14:25:17,741 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-30 14:25:17,891 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-01-30 14:25:17,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 216 places, 210 transitions, 448 flow [2024-01-30 14:25:18,017 INFO L124 PetriNetUnfolderBase]: 7/206 cut-off events. [2024-01-30 14:25:18,017 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-01-30 14:25:18,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 206 events. 7/206 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 711 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 171. Up to 2 conditions per place. [2024-01-30 14:25:18,022 INFO L82 GeneralOperation]: Start removeDead. Operand has 216 places, 210 transitions, 448 flow [2024-01-30 14:25:18,028 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 211 places, 205 transitions, 434 flow [2024-01-30 14:25:18,037 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-30 14:25:18,043 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;@65437368, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-30 14:25:18,043 INFO L358 AbstractCegarLoop]: Starting to check reachability of 172 error locations. [2024-01-30 14:25:18,045 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-30 14:25:18,045 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-30 14:25:18,045 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-30 14:25:18,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:18,046 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-30 14:25:18,046 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 169 more)] === [2024-01-30 14:25:18,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:18,051 INFO L85 PathProgramCache]: Analyzing trace with hash 46852, now seen corresponding path program 1 times [2024-01-30 14:25:18,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:18,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529946571] [2024-01-30 14:25:18,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:18,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:18,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:18,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:18,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:18,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529946571] [2024-01-30 14:25:18,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529946571] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:18,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:18,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:18,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354302306] [2024-01-30 14:25:18,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:18,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:18,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:18,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:18,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:18,576 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 210 [2024-01-30 14:25:18,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 205 transitions, 434 flow. Second operand has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-01-30 14:25:18,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:18,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 210 [2024-01-30 14:25:18,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:26,235 INFO L124 PetriNetUnfolderBase]: 38425/56857 cut-off events. [2024-01-30 14:25:26,235 INFO L125 PetriNetUnfolderBase]: For 1235/1235 co-relation queries the response was YES. [2024-01-30 14:25:26,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110599 conditions, 56857 events. 38425/56857 cut-off events. For 1235/1235 co-relation queries the response was YES. Maximal size of possible extension queue 3669. Compared 497097 event pairs, 38413 based on Foata normal form. 0/34718 useless extension candidates. Maximal degree in co-relation 100661. Up to 51609 conditions per place. [2024-01-30 14:25:26,774 INFO L140 encePairwiseOnDemand]: 180/210 looper letters, 98 selfloop transitions, 2 changer transitions 0/163 dead transitions. [2024-01-30 14:25:26,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 163 transitions, 550 flow [2024-01-30 14:25:26,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:26,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:26,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2024-01-30 14:25:26,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5603174603174603 [2024-01-30 14:25:26,803 INFO L175 Difference]: Start difference. First operand has 211 places, 205 transitions, 434 flow. Second operand 3 states and 353 transitions. [2024-01-30 14:25:26,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 163 transitions, 550 flow [2024-01-30 14:25:27,280 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 163 transitions, 534 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-30 14:25:27,283 INFO L231 Difference]: Finished difference. Result has 165 places, 163 transitions, 338 flow [2024-01-30 14:25:27,285 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=165, PETRI_TRANSITIONS=163} [2024-01-30 14:25:27,288 INFO L281 CegarLoopForPetriNet]: 211 programPoint places, -46 predicate places. [2024-01-30 14:25:27,289 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 163 transitions, 338 flow [2024-01-30 14:25:27,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-01-30 14:25:27,289 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:27,289 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-30 14:25:27,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-30 14:25:27,290 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 169 more)] === [2024-01-30 14:25:27,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:27,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1453887, now seen corresponding path program 1 times [2024-01-30 14:25:27,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:27,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143021699] [2024-01-30 14:25:27,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:27,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:27,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:27,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:27,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:27,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143021699] [2024-01-30 14:25:27,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143021699] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:27,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:27,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:27,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388694814] [2024-01-30 14:25:27,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:27,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:27,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:27,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:27,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:27,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 210 [2024-01-30 14:25:27,565 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 163 transitions, 338 flow. Second operand has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 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-01-30 14:25:27,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:27,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 210 [2024-01-30 14:25:27,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:32,651 INFO L124 PetriNetUnfolderBase]: 38425/56856 cut-off events. [2024-01-30 14:25:32,652 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-01-30 14:25:32,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109208 conditions, 56856 events. 38425/56856 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 3669. Compared 497100 event pairs, 38413 based on Foata normal form. 0/34718 useless extension candidates. Maximal degree in co-relation 109199. Up to 51607 conditions per place. [2024-01-30 14:25:33,019 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 97 selfloop transitions, 2 changer transitions 0/162 dead transitions. [2024-01-30 14:25:33,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 162 transitions, 534 flow [2024-01-30 14:25:33,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:33,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:33,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 328 transitions. [2024-01-30 14:25:33,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5206349206349207 [2024-01-30 14:25:33,023 INFO L175 Difference]: Start difference. First operand has 165 places, 163 transitions, 338 flow. Second operand 3 states and 328 transitions. [2024-01-30 14:25:33,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 162 transitions, 534 flow [2024-01-30 14:25:33,025 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 162 transitions, 530 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:33,027 INFO L231 Difference]: Finished difference. Result has 164 places, 162 transitions, 336 flow [2024-01-30 14:25:33,027 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=336, PETRI_PLACES=164, PETRI_TRANSITIONS=162} [2024-01-30 14:25:33,028 INFO L281 CegarLoopForPetriNet]: 211 programPoint places, -47 predicate places. [2024-01-30 14:25:33,028 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 162 transitions, 336 flow [2024-01-30 14:25:33,029 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.0) internal successors, (231), 3 states have internal predecessors, (231), 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-01-30 14:25:33,029 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:33,029 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-30 14:25:33,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-30 14:25:33,030 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 169 more)] === [2024-01-30 14:25:33,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:33,030 INFO L85 PathProgramCache]: Analyzing trace with hash 45072029, now seen corresponding path program 1 times [2024-01-30 14:25:33,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:33,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098510639] [2024-01-30 14:25:33,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:33,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:33,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:33,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:33,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:33,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098510639] [2024-01-30 14:25:33,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098510639] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:33,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:33,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:33,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958342989] [2024-01-30 14:25:33,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:33,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:33,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:33,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:33,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:33,276 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 210 [2024-01-30 14:25:33,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 162 transitions, 336 flow. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 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-01-30 14:25:33,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:33,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 210 [2024-01-30 14:25:33,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:37,943 INFO L124 PetriNetUnfolderBase]: 38425/56855 cut-off events. [2024-01-30 14:25:37,943 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-01-30 14:25:38,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109206 conditions, 56855 events. 38425/56855 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 3669. Compared 497219 event pairs, 38413 based on Foata normal form. 0/34718 useless extension candidates. Maximal degree in co-relation 109195. Up to 51605 conditions per place. [2024-01-30 14:25:38,343 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 96 selfloop transitions, 2 changer transitions 0/161 dead transitions. [2024-01-30 14:25:38,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 161 transitions, 530 flow [2024-01-30 14:25:38,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:38,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:38,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 330 transitions. [2024-01-30 14:25:38,352 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-01-30 14:25:38,353 INFO L175 Difference]: Start difference. First operand has 164 places, 162 transitions, 336 flow. Second operand 3 states and 330 transitions. [2024-01-30 14:25:38,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 161 transitions, 530 flow [2024-01-30 14:25:38,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 161 transitions, 526 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:38,358 INFO L231 Difference]: Finished difference. Result has 163 places, 161 transitions, 334 flow [2024-01-30 14:25:38,362 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=159, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=163, PETRI_TRANSITIONS=161} [2024-01-30 14:25:38,363 INFO L281 CegarLoopForPetriNet]: 211 programPoint places, -48 predicate places. [2024-01-30 14:25:38,364 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 161 transitions, 334 flow [2024-01-30 14:25:38,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 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-01-30 14:25:38,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:38,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-30 14:25:38,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-30 14:25:38,365 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 169 more)] === [2024-01-30 14:25:38,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:38,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1397234275, now seen corresponding path program 1 times [2024-01-30 14:25:38,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:38,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907548779] [2024-01-30 14:25:38,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:38,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:38,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:38,518 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:38,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:38,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907548779] [2024-01-30 14:25:38,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907548779] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:38,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:38,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:38,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367682446] [2024-01-30 14:25:38,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:38,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:38,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:38,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:38,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:38,585 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 210 [2024-01-30 14:25:38,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 161 transitions, 334 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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-01-30 14:25:38,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:38,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 210 [2024-01-30 14:25:38,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:43,481 INFO L124 PetriNetUnfolderBase]: 38425/56854 cut-off events. [2024-01-30 14:25:43,482 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-01-30 14:25:43,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109204 conditions, 56854 events. 38425/56854 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 3669. Compared 497487 event pairs, 38413 based on Foata normal form. 0/34718 useless extension candidates. Maximal degree in co-relation 109191. Up to 51603 conditions per place. [2024-01-30 14:25:43,795 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 95 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-01-30 14:25:43,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 160 transitions, 526 flow [2024-01-30 14:25:43,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:43,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:43,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 332 transitions. [2024-01-30 14:25:43,796 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.526984126984127 [2024-01-30 14:25:43,796 INFO L175 Difference]: Start difference. First operand has 163 places, 161 transitions, 334 flow. Second operand 3 states and 332 transitions. [2024-01-30 14:25:43,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 160 transitions, 526 flow [2024-01-30 14:25:43,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 160 transitions, 522 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:43,799 INFO L231 Difference]: Finished difference. Result has 162 places, 160 transitions, 332 flow [2024-01-30 14:25:43,799 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=332, PETRI_PLACES=162, PETRI_TRANSITIONS=160} [2024-01-30 14:25:43,800 INFO L281 CegarLoopForPetriNet]: 211 programPoint places, -49 predicate places. [2024-01-30 14:25:43,800 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 160 transitions, 332 flow [2024-01-30 14:25:43,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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-01-30 14:25:43,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:43,801 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-30 14:25:43,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-30 14:25:43,801 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 169 more)] === [2024-01-30 14:25:43,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:43,802 INFO L85 PathProgramCache]: Analyzing trace with hash 364590927, now seen corresponding path program 1 times [2024-01-30 14:25:43,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:43,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378621767] [2024-01-30 14:25:43,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:43,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:43,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:43,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:43,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:43,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378621767] [2024-01-30 14:25:43,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378621767] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:43,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:43,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:43,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090703589] [2024-01-30 14:25:43,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:43,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:43,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:43,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:43,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:43,981 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 210 [2024-01-30 14:25:43,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 160 transitions, 332 flow. Second operand has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 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-01-30 14:25:43,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:43,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 210 [2024-01-30 14:25:43,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-30 14:25:48,571 INFO L124 PetriNetUnfolderBase]: 38425/56853 cut-off events. [2024-01-30 14:25:48,571 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-01-30 14:25:48,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109202 conditions, 56853 events. 38425/56853 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 3669. Compared 497592 event pairs, 38413 based on Foata normal form. 0/34718 useless extension candidates. Maximal degree in co-relation 109187. Up to 51601 conditions per place. [2024-01-30 14:25:48,859 INFO L140 encePairwiseOnDemand]: 207/210 looper letters, 94 selfloop transitions, 2 changer transitions 0/159 dead transitions. [2024-01-30 14:25:48,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 159 transitions, 522 flow [2024-01-30 14:25:48,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-30 14:25:48,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-30 14:25:48,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 334 transitions. [2024-01-30 14:25:48,862 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5301587301587302 [2024-01-30 14:25:48,862 INFO L175 Difference]: Start difference. First operand has 162 places, 160 transitions, 332 flow. Second operand 3 states and 334 transitions. [2024-01-30 14:25:48,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 159 transitions, 522 flow [2024-01-30 14:25:48,863 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 159 transitions, 518 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-30 14:25:48,865 INFO L231 Difference]: Finished difference. Result has 161 places, 159 transitions, 330 flow [2024-01-30 14:25:48,865 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=210, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=330, PETRI_PLACES=161, PETRI_TRANSITIONS=159} [2024-01-30 14:25:48,866 INFO L281 CegarLoopForPetriNet]: 211 programPoint places, -50 predicate places. [2024-01-30 14:25:48,866 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 159 transitions, 330 flow [2024-01-30 14:25:48,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.0) internal successors, (243), 3 states have internal predecessors, (243), 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-01-30 14:25:48,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-30 14:25:48,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-30 14:25:48,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-30 14:25:48,867 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 169 more)] === [2024-01-30 14:25:48,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-30 14:25:48,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1582581605, now seen corresponding path program 1 times [2024-01-30 14:25:48,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-30 14:25:48,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518563344] [2024-01-30 14:25:48,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-30 14:25:48,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-30 14:25:48,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-30 14:25:48,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-30 14:25:48,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-30 14:25:48,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518563344] [2024-01-30 14:25:48,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518563344] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-30 14:25:48,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-30 14:25:48,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-30 14:25:48,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600770945] [2024-01-30 14:25:48,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-30 14:25:48,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-30 14:25:48,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-30 14:25:48,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-30 14:25:48,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-30 14:25:49,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 210 [2024-01-30 14:25:49,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 159 transitions, 330 flow. Second operand has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 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-01-30 14:25:49,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-30 14:25:49,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 210 [2024-01-30 14:25:49,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand