./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7c74aec 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-prod-cons-eq.wvr.c ./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.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-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:19:37,516 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:19:37,581 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:19:37,585 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:19:37,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:19:37,608 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:19:37,609 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:19:37,609 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:19:37,610 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:19:37,613 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:19:37,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:19:37,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:19:37,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:19:37,615 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:19:37,615 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:19:37,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:19:37,616 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:19:37,616 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:19:37,616 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:19:37,616 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:19:37,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:19:37,617 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:19:37,617 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:19:37,617 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:19:37,617 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:19:37,618 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:19:37,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:19:37,618 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:19:37,619 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:19:37,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:19:37,620 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:19:37,620 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:19:37,620 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:19:37,620 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:19:37,620 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:19:37,621 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:19:37,621 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:19:37,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:19:37,621 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:19:37,621 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:19:37,621 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:19:37,622 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:19:37,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:19:37,622 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-07 19:19:37,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:19:37,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:19:37,893 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:19:37,894 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:19:37,894 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:19:37,895 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2024-02-07 19:19:38,867 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:19:39,023 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:19:39,024 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2024-02-07 19:19:39,040 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9bc618ba/e4c0122cf63641e1ac937954278b6cd5/FLAG49a2ea0df [2024-02-07 19:19:39,052 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f9bc618ba/e4c0122cf63641e1ac937954278b6cd5 [2024-02-07 19:19:39,054 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:19:39,054 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:19:39,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.wvr.yml/witness.yml [2024-02-07 19:19:39,122 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:19:39,124 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:19:39,125 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:19:39,125 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:19:39,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:19:39,129 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:19:39" (1/2) ... [2024-02-07 19:19:39,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b486ef2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:19:39, skipping insertion in model container [2024-02-07 19:19:39,130 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:19:39" (1/2) ... [2024-02-07 19:19:39,131 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@18c2873b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:19:39, skipping insertion in model container [2024-02-07 19:19:39,132 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:19:39" (2/2) ... [2024-02-07 19:19:39,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b486ef2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39, skipping insertion in model container [2024-02-07 19:19:39,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:19:39" (2/2) ... [2024-02-07 19:19:39,132 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:19:39,157 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:19:39,157 INFO L76 edCorrectnessWitness]: Location invariant before [L83-L83] finished1 == (_Bool)1 [2024-02-07 19:19:39,158 INFO L76 edCorrectnessWitness]: Location invariant before [L70-L70] finished1 == (_Bool)1 [2024-02-07 19:19:39,158 INFO L76 edCorrectnessWitness]: Location invariant before [L53-L53] (-2147483647 <= front1) && (-2147483647 <= size1) [2024-02-07 19:19:39,158 INFO L76 edCorrectnessWitness]: Location invariant before [L57-L57] -2147483647 <= size1 [2024-02-07 19:19:39,158 INFO L76 edCorrectnessWitness]: Location invariant before [L75-L75] 0 <= state12 [2024-02-07 19:19:39,158 INFO L76 edCorrectnessWitness]: Location invariant before [L76-L76] 0 <= front1 [2024-02-07 19:19:39,158 INFO L76 edCorrectnessWitness]: Location invariant before [L80-L80] -2147483647 <= front1 [2024-02-07 19:19:39,158 INFO L76 edCorrectnessWitness]: Location invariant after [L70-L70] finished1 == (_Bool)1 [2024-02-07 19:19:39,159 INFO L76 edCorrectnessWitness]: Location invariant before [L127-L127] ((((((((8 <= i && i <= 2147483646) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:19:39,159 INFO L76 edCorrectnessWitness]: Location invariant before [L161-L161] ((((((((8 <= i && i <= 2147483646) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-02-07 19:19:39,159 INFO L76 edCorrectnessWitness]: Location invariant before [L62-L62] finished1 == (_Bool)0 || finished1 == (_Bool)1 [2024-02-07 19:19:39,159 INFO L76 edCorrectnessWitness]: Location invariant before [L81-L81] size1 <= 2147483646 [2024-02-07 19:19:39,159 INFO L76 edCorrectnessWitness]: Location invariant before [L150-L150] ((((((((0 == i && i == 0) || (8 <= i && i <= 2147483646)) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1 [2024-02-07 19:19:39,185 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:19:39,340 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-prod-cons-eq.wvr.c[4419,4432] [2024-02-07 19:19:39,353 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:19:39,360 INFO L206 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 19:19:39,389 WARN L423 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-07 19:19:39,390 WARN L423 MainDispatcher]: Unable to annotate cond = !finished1 || size1 > 0 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-07 19:19:39,402 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-prod-cons-eq.wvr.c[4419,4432] Start Parsing Local Start Parsing Local [2024-02-07 19:19:39,409 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:19:39,422 INFO L211 MainTranslator]: Completed translation [2024-02-07 19:19:39,423 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39 WrapperNode [2024-02-07 19:19:39,423 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:19:39,424 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-07 19:19:39,424 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-07 19:19:39,424 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-07 19:19:39,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,436 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,470 INFO L138 Inliner]: procedures = 28, calls = 80, calls flagged for inlining = 26, calls inlined = 32, statements flattened = 428 [2024-02-07 19:19:39,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-07 19:19:39,471 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-07 19:19:39,471 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-07 19:19:39,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-07 19:19:39,485 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,498 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,520 INFO L175 MemorySlicer]: Split 30 memory accesses to 7 slices as follows [2, 2, 3, 3, 2, 16, 2]. 53 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0, 0]. The 9 writes are split as follows [0, 1, 1, 1, 1, 4, 1]. [2024-02-07 19:19:39,520 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,521 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,531 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,534 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,536 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,538 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,554 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-07 19:19:39,555 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-07 19:19:39,555 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-07 19:19:39,555 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-07 19:19:39,556 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (1/1) ... [2024-02-07 19:19:39,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:19:39,580 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:19:39,592 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-07 19:19:39,598 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-07 19:19:39,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-07 19:19:39,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-02-07 19:19:39,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-02-07 19:19:39,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-07 19:19:39,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-07 19:19:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-07 19:19:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-02-07 19:19:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-02-07 19:19:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-07 19:19:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-07 19:19:39,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-07 19:19:39,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-07 19:19:39,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-07 19:19:39,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-02-07 19:19:39,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-02-07 19:19:39,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-02-07 19:19:39,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-02-07 19:19:39,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-02-07 19:19:39,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-02-07 19:19:39,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-02-07 19:19:39,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-07 19:19:39,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-07 19:19:39,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-07 19:19:39,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-07 19:19:39,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-07 19:19:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-07 19:19:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-02-07 19:19:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-02-07 19:19:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-07 19:19:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-07 19:19:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-07 19:19:39,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-07 19:19:39,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-07 19:19:39,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-07 19:19:39,652 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-07 19:19:39,815 INFO L244 CfgBuilder]: Building ICFG [2024-02-07 19:19:39,816 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-07 19:19:40,208 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-07 19:19:40,209 INFO L293 CfgBuilder]: Performing block encoding [2024-02-07 19:19:40,559 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-07 19:19:40,560 INFO L320 CfgBuilder]: Removed 9 assume(true) statements. [2024-02-07 19:19:40,560 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:19:40 BoogieIcfgContainer [2024-02-07 19:19:40,560 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-07 19:19:40,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-07 19:19:40,562 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-07 19:19:40,564 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-07 19:19:40,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 07:19:39" (1/4) ... [2024-02-07 19:19:40,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10f9d76d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 07:19:40, skipping insertion in model container [2024-02-07 19:19:40,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:19:39" (2/4) ... [2024-02-07 19:19:40,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10f9d76d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:19:40, skipping insertion in model container [2024-02-07 19:19:40,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:19:39" (3/4) ... [2024-02-07 19:19:40,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10f9d76d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 07.02 07:19:40, skipping insertion in model container [2024-02-07 19:19:40,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.02 07:19:40" (4/4) ... [2024-02-07 19:19:40,566 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c [2024-02-07 19:19:40,581 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-07 19:19:40,581 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2024-02-07 19:19:40,581 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-07 19:19:40,688 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-02-07 19:19:40,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 65 transitions, 151 flow [2024-02-07 19:19:40,757 INFO L124 PetriNetUnfolderBase]: 9/62 cut-off events. [2024-02-07 19:19:40,757 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-07 19:19:40,760 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 62 events. 9/62 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 121 event pairs, 0 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 53. Up to 2 conditions per place. [2024-02-07 19:19:40,761 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 65 transitions, 151 flow [2024-02-07 19:19:40,764 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 61 transitions, 140 flow [2024-02-07 19:19:40,774 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-07 19:19:40,779 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;@9290174, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-07 19:19:40,779 INFO L358 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-02-07 19:19:40,782 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-07 19:19:40,783 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-02-07 19:19:40,783 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-07 19:19:40,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:40,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-07 19:19:40,784 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:40,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:40,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1283826, now seen corresponding path program 1 times [2024-02-07 19:19:40,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:40,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896573417] [2024-02-07 19:19:40,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:40,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:40,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:40,996 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-07 19:19:40,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:40,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896573417] [2024-02-07 19:19:40,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896573417] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:19:40,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:19:40,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-07 19:19:40,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411781583] [2024-02-07 19:19:41,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:19:41,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:19:41,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:41,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:19:41,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:19:41,060 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2024-02-07 19:19:41,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-07 19:19:41,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:41,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2024-02-07 19:19:41,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:41,516 INFO L124 PetriNetUnfolderBase]: 1543/2170 cut-off events. [2024-02-07 19:19:41,517 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-02-07 19:19:41,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4372 conditions, 2170 events. 1543/2170 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 10717 event pairs, 813 based on Foata normal form. 0/1308 useless extension candidates. Maximal degree in co-relation 3872. Up to 2036 conditions per place. [2024-02-07 19:19:41,532 INFO L140 encePairwiseOnDemand]: 49/65 looper letters, 42 selfloop transitions, 10 changer transitions 0/67 dead transitions. [2024-02-07 19:19:41,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 67 transitions, 256 flow [2024-02-07 19:19:41,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:19:41,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:19:41,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-02-07 19:19:41,541 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5743589743589743 [2024-02-07 19:19:41,543 INFO L175 Difference]: Start difference. First operand has 62 places, 61 transitions, 140 flow. Second operand 3 states and 112 transitions. [2024-02-07 19:19:41,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 67 transitions, 256 flow [2024-02-07 19:19:41,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 67 transitions, 244 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-02-07 19:19:41,553 INFO L231 Difference]: Finished difference. Result has 58 places, 67 transitions, 204 flow [2024-02-07 19:19:41,555 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=204, PETRI_PLACES=58, PETRI_TRANSITIONS=67} [2024-02-07 19:19:41,557 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -4 predicate places. [2024-02-07 19:19:41,558 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 67 transitions, 204 flow [2024-02-07 19:19:41,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-07 19:19:41,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:41,560 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-02-07 19:19:41,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-07 19:19:41,564 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:41,565 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:41,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1233799000, now seen corresponding path program 1 times [2024-02-07 19:19:41,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:41,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548548411] [2024-02-07 19:19:41,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:41,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:41,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:41,718 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:41,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:41,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548548411] [2024-02-07 19:19:41,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548548411] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:19:41,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740540599] [2024-02-07 19:19:41,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:41,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:41,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:19:41,724 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:19:41,780 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-02-07 19:19:41,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:41,840 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:19:41,843 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:19:41,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:41,859 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:19:41,869 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:41,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740540599] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:19:41,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:19:41,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-02-07 19:19:41,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020826904] [2024-02-07 19:19:41,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:19:41,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:19:41,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:41,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:19:41,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:19:41,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2024-02-07 19:19:41,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 67 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-07 19:19:41,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:41,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2024-02-07 19:19:41,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:42,163 INFO L124 PetriNetUnfolderBase]: 1547/2182 cut-off events. [2024-02-07 19:19:42,163 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-02-07 19:19:42,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4341 conditions, 2182 events. 1547/2182 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 10809 event pairs, 813 based on Foata normal form. 0/1320 useless extension candidates. Maximal degree in co-relation 4223. Up to 2038 conditions per place. [2024-02-07 19:19:42,172 INFO L140 encePairwiseOnDemand]: 51/65 looper letters, 42 selfloop transitions, 18 changer transitions 0/75 dead transitions. [2024-02-07 19:19:42,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 75 transitions, 360 flow [2024-02-07 19:19:42,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:19:42,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:19:42,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-02-07 19:19:42,174 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5230769230769231 [2024-02-07 19:19:42,174 INFO L175 Difference]: Start difference. First operand has 58 places, 67 transitions, 204 flow. Second operand 4 states and 136 transitions. [2024-02-07 19:19:42,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 75 transitions, 360 flow [2024-02-07 19:19:42,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 75 transitions, 336 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-07 19:19:42,176 INFO L231 Difference]: Finished difference. Result has 60 places, 75 transitions, 284 flow [2024-02-07 19:19:42,176 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=284, PETRI_PLACES=60, PETRI_TRANSITIONS=75} [2024-02-07 19:19:42,177 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -2 predicate places. [2024-02-07 19:19:42,177 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 75 transitions, 284 flow [2024-02-07 19:19:42,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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-07 19:19:42,177 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:42,178 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-07 19:19:42,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-02-07 19:19:42,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:42,390 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:42,391 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:42,391 INFO L85 PathProgramCache]: Analyzing trace with hash -405095947, now seen corresponding path program 1 times [2024-02-07 19:19:42,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:42,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105936219] [2024-02-07 19:19:42,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:42,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:42,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:42,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:42,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:42,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105936219] [2024-02-07 19:19:42,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105936219] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:19:42,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:19:42,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:19:42,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95625473] [2024-02-07 19:19:42,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:19:42,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:19:42,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:42,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:19:42,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:19:42,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2024-02-07 19:19:42,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 75 transitions, 284 flow. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-07 19:19:42,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:42,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2024-02-07 19:19:42,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:42,752 INFO L124 PetriNetUnfolderBase]: 1548/2185 cut-off events. [2024-02-07 19:19:42,753 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES. [2024-02-07 19:19:42,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4368 conditions, 2185 events. 1548/2185 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 10829 event pairs, 813 based on Foata normal form. 0/1326 useless extension candidates. Maximal degree in co-relation 4255. Up to 2046 conditions per place. [2024-02-07 19:19:42,761 INFO L140 encePairwiseOnDemand]: 61/65 looper letters, 54 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-02-07 19:19:42,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 77 transitions, 406 flow [2024-02-07 19:19:42,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:19:42,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:19:42,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2024-02-07 19:19:42,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5487179487179488 [2024-02-07 19:19:42,765 INFO L175 Difference]: Start difference. First operand has 60 places, 75 transitions, 284 flow. Second operand 3 states and 107 transitions. [2024-02-07 19:19:42,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 77 transitions, 406 flow [2024-02-07 19:19:42,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 77 transitions, 382 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-02-07 19:19:42,770 INFO L231 Difference]: Finished difference. Result has 62 places, 77 transitions, 285 flow [2024-02-07 19:19:42,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=285, PETRI_PLACES=62, PETRI_TRANSITIONS=77} [2024-02-07 19:19:42,771 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 0 predicate places. [2024-02-07 19:19:42,771 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 77 transitions, 285 flow [2024-02-07 19:19:42,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-07 19:19:42,772 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:42,772 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:19:42,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-07 19:19:42,772 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:42,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:42,773 INFO L85 PathProgramCache]: Analyzing trace with hash 326930862, now seen corresponding path program 1 times [2024-02-07 19:19:42,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:42,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446341094] [2024-02-07 19:19:42,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:42,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:42,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:42,810 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-07 19:19:42,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:42,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446341094] [2024-02-07 19:19:42,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446341094] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:19:42,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:19:42,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-07 19:19:42,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188412669] [2024-02-07 19:19:42,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:19:42,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-07 19:19:42,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:42,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-07 19:19:42,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-07 19:19:42,815 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2024-02-07 19:19:42,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 77 transitions, 285 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-07 19:19:42,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:42,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2024-02-07 19:19:42,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:43,057 INFO L124 PetriNetUnfolderBase]: 1552/2198 cut-off events. [2024-02-07 19:19:43,057 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-02-07 19:19:43,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4404 conditions, 2198 events. 1552/2198 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 10890 event pairs, 813 based on Foata normal form. 1/1341 useless extension candidates. Maximal degree in co-relation 4287. Up to 2051 conditions per place. [2024-02-07 19:19:43,066 INFO L140 encePairwiseOnDemand]: 61/65 looper letters, 61 selfloop transitions, 6 changer transitions 0/85 dead transitions. [2024-02-07 19:19:43,067 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 85 transitions, 459 flow [2024-02-07 19:19:43,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-07 19:19:43,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-07 19:19:43,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 109 transitions. [2024-02-07 19:19:43,068 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.558974358974359 [2024-02-07 19:19:43,068 INFO L175 Difference]: Start difference. First operand has 62 places, 77 transitions, 285 flow. Second operand 3 states and 109 transitions. [2024-02-07 19:19:43,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 85 transitions, 459 flow [2024-02-07 19:19:43,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 85 transitions, 454 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:19:43,070 INFO L231 Difference]: Finished difference. Result has 64 places, 81 transitions, 326 flow [2024-02-07 19:19:43,070 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=326, PETRI_PLACES=64, PETRI_TRANSITIONS=81} [2024-02-07 19:19:43,071 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 2 predicate places. [2024-02-07 19:19:43,071 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 81 transitions, 326 flow [2024-02-07 19:19:43,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-07 19:19:43,072 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:43,072 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1] [2024-02-07 19:19:43,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-07 19:19:43,072 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:43,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:43,072 INFO L85 PathProgramCache]: Analyzing trace with hash 269907518, now seen corresponding path program 2 times [2024-02-07 19:19:43,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:43,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082410153] [2024-02-07 19:19:43,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:43,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:43,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:43,122 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:43,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:43,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082410153] [2024-02-07 19:19:43,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082410153] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:19:43,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562097356] [2024-02-07 19:19:43,123 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-07 19:19:43,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:43,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:19:43,149 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:19:43,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-02-07 19:19:43,258 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-02-07 19:19:43,258 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:19:43,259 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 7 conjunts are in the unsatisfiable core [2024-02-07 19:19:43,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:19:43,267 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:43,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:19:43,275 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:43,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562097356] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:19:43,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:19:43,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-02-07 19:19:43,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567039482] [2024-02-07 19:19:43,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:19:43,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:19:43,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:43,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:19:43,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:19:43,298 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 65 [2024-02-07 19:19:43,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 81 transitions, 326 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-07 19:19:43,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:43,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 65 [2024-02-07 19:19:43,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:43,603 INFO L124 PetriNetUnfolderBase]: 1557/2213 cut-off events. [2024-02-07 19:19:43,603 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2024-02-07 19:19:43,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4469 conditions, 2213 events. 1557/2213 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 10998 event pairs, 813 based on Foata normal form. 0/1350 useless extension candidates. Maximal degree in co-relation 4322. Up to 2050 conditions per place. [2024-02-07 19:19:43,612 INFO L140 encePairwiseOnDemand]: 51/65 looper letters, 46 selfloop transitions, 29 changer transitions 0/90 dead transitions. [2024-02-07 19:19:43,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 90 transitions, 535 flow [2024-02-07 19:19:43,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-07 19:19:43,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-07 19:19:43,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-02-07 19:19:43,613 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49846153846153846 [2024-02-07 19:19:43,613 INFO L175 Difference]: Start difference. First operand has 64 places, 81 transitions, 326 flow. Second operand 5 states and 162 transitions. [2024-02-07 19:19:43,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 90 transitions, 535 flow [2024-02-07 19:19:43,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 90 transitions, 528 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-07 19:19:43,616 INFO L231 Difference]: Finished difference. Result has 68 places, 90 transitions, 471 flow [2024-02-07 19:19:43,616 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=471, PETRI_PLACES=68, PETRI_TRANSITIONS=90} [2024-02-07 19:19:43,616 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 6 predicate places. [2024-02-07 19:19:43,616 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 90 transitions, 471 flow [2024-02-07 19:19:43,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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-07 19:19:43,617 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:43,617 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-02-07 19:19:43,629 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-07 19:19:43,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:43,829 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:43,829 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:43,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1544860346, now seen corresponding path program 1 times [2024-02-07 19:19:43,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:43,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101847477] [2024-02-07 19:19:43,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:43,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:43,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:43,898 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-07 19:19:43,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:43,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101847477] [2024-02-07 19:19:43,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101847477] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-07 19:19:43,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-07 19:19:43,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-07 19:19:43,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963977274] [2024-02-07 19:19:43,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-07 19:19:43,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-07 19:19:43,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:43,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-07 19:19:43,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-07 19:19:43,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 65 [2024-02-07 19:19:43,918 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 90 transitions, 471 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 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-07 19:19:43,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:43,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 65 [2024-02-07 19:19:43,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:44,281 INFO L124 PetriNetUnfolderBase]: 2052/3035 cut-off events. [2024-02-07 19:19:44,282 INFO L125 PetriNetUnfolderBase]: For 239/239 co-relation queries the response was YES. [2024-02-07 19:19:44,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6239 conditions, 3035 events. 2052/3035 cut-off events. For 239/239 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 17058 event pairs, 1171 based on Foata normal form. 50/1988 useless extension candidates. Maximal degree in co-relation 5950. Up to 2069 conditions per place. [2024-02-07 19:19:44,295 INFO L140 encePairwiseOnDemand]: 53/65 looper letters, 110 selfloop transitions, 16 changer transitions 0/139 dead transitions. [2024-02-07 19:19:44,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 139 transitions, 995 flow [2024-02-07 19:19:44,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-07 19:19:44,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-07 19:19:44,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 183 transitions. [2024-02-07 19:19:44,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46923076923076923 [2024-02-07 19:19:44,296 INFO L175 Difference]: Start difference. First operand has 68 places, 90 transitions, 471 flow. Second operand 6 states and 183 transitions. [2024-02-07 19:19:44,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 139 transitions, 995 flow [2024-02-07 19:19:44,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 139 transitions, 881 flow, removed 24 selfloop flow, removed 3 redundant places. [2024-02-07 19:19:44,299 INFO L231 Difference]: Finished difference. Result has 73 places, 100 transitions, 546 flow [2024-02-07 19:19:44,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=546, PETRI_PLACES=73, PETRI_TRANSITIONS=100} [2024-02-07 19:19:44,302 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 11 predicate places. [2024-02-07 19:19:44,302 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 100 transitions, 546 flow [2024-02-07 19:19:44,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 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-07 19:19:44,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:44,302 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1] [2024-02-07 19:19:44,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-07 19:19:44,303 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:44,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:44,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1683129252, now seen corresponding path program 3 times [2024-02-07 19:19:44,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:44,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621019859] [2024-02-07 19:19:44,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:44,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:44,375 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:44,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:44,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621019859] [2024-02-07 19:19:44,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621019859] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:19:44,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489542838] [2024-02-07 19:19:44,376 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-07 19:19:44,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:44,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:19:44,389 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:19:44,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-02-07 19:19:44,493 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-02-07 19:19:44,493 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-07 19:19:44,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 15 conjunts are in the unsatisfiable core [2024-02-07 19:19:44,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:19:44,587 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-02-07 19:19:44,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:19:44,765 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-02-07 19:19:44,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489542838] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:19:44,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:19:44,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 9 [2024-02-07 19:19:44,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334448083] [2024-02-07 19:19:44,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:19:44,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-07 19:19:44,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:44,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-07 19:19:44,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-02-07 19:19:44,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 65 [2024-02-07 19:19:44,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 100 transitions, 546 flow. Second operand has 11 states, 11 states have (on average 15.636363636363637) internal successors, (172), 11 states have internal predecessors, (172), 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-07 19:19:44,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:44,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 65 [2024-02-07 19:19:44,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:45,404 INFO L124 PetriNetUnfolderBase]: 2099/3115 cut-off events. [2024-02-07 19:19:45,405 INFO L125 PetriNetUnfolderBase]: For 394/394 co-relation queries the response was YES. [2024-02-07 19:19:45,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6808 conditions, 3115 events. 2099/3115 cut-off events. For 394/394 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 17579 event pairs, 1196 based on Foata normal form. 0/2228 useless extension candidates. Maximal degree in co-relation 6338. Up to 2843 conditions per place. [2024-02-07 19:19:45,419 INFO L140 encePairwiseOnDemand]: 50/65 looper letters, 68 selfloop transitions, 59 changer transitions 0/138 dead transitions. [2024-02-07 19:19:45,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 138 transitions, 1004 flow [2024-02-07 19:19:45,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-02-07 19:19:45,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-02-07 19:19:45,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 296 transitions. [2024-02-07 19:19:45,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3502958579881657 [2024-02-07 19:19:45,421 INFO L175 Difference]: Start difference. First operand has 73 places, 100 transitions, 546 flow. Second operand 13 states and 296 transitions. [2024-02-07 19:19:45,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 138 transitions, 1004 flow [2024-02-07 19:19:45,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 138 transitions, 995 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-02-07 19:19:45,425 INFO L231 Difference]: Finished difference. Result has 86 places, 119 transitions, 874 flow [2024-02-07 19:19:45,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=874, PETRI_PLACES=86, PETRI_TRANSITIONS=119} [2024-02-07 19:19:45,426 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 24 predicate places. [2024-02-07 19:19:45,426 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 119 transitions, 874 flow [2024-02-07 19:19:45,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.636363636363637) internal successors, (172), 11 states have internal predecessors, (172), 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-07 19:19:45,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:45,426 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:19:45,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-07 19:19:45,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:45,639 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:45,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:45,639 INFO L85 PathProgramCache]: Analyzing trace with hash -543052269, now seen corresponding path program 1 times [2024-02-07 19:19:45,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:45,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456845990] [2024-02-07 19:19:45,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:45,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:45,728 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:45,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:45,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456845990] [2024-02-07 19:19:45,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456845990] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:19:45,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411015787] [2024-02-07 19:19:45,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:45,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:45,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:19:45,741 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:19:45,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-07 19:19:45,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:45,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 10 conjunts are in the unsatisfiable core [2024-02-07 19:19:45,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:19:45,923 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:45,923 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:19:45,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:45,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411015787] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:19:45,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:19:45,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-02-07 19:19:45,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597306574] [2024-02-07 19:19:45,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:19:45,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-02-07 19:19:45,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:45,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-02-07 19:19:45,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-02-07 19:19:46,017 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 65 [2024-02-07 19:19:46,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 119 transitions, 874 flow. Second operand has 14 states, 14 states have (on average 13.785714285714286) internal successors, (193), 14 states have internal predecessors, (193), 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-07 19:19:46,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:46,018 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 65 [2024-02-07 19:19:46,018 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:46,729 INFO L124 PetriNetUnfolderBase]: 3652/5317 cut-off events. [2024-02-07 19:19:46,730 INFO L125 PetriNetUnfolderBase]: For 1034/1034 co-relation queries the response was YES. [2024-02-07 19:19:46,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11800 conditions, 5317 events. 3652/5317 cut-off events. For 1034/1034 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 31249 event pairs, 2009 based on Foata normal form. 1/3833 useless extension candidates. Maximal degree in co-relation 11711. Up to 2836 conditions per place. [2024-02-07 19:19:46,755 INFO L140 encePairwiseOnDemand]: 49/65 looper letters, 110 selfloop transitions, 76 changer transitions 0/195 dead transitions. [2024-02-07 19:19:46,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 195 transitions, 1736 flow [2024-02-07 19:19:46,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-02-07 19:19:46,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-02-07 19:19:46,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 252 transitions. [2024-02-07 19:19:46,756 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3230769230769231 [2024-02-07 19:19:46,756 INFO L175 Difference]: Start difference. First operand has 86 places, 119 transitions, 874 flow. Second operand 12 states and 252 transitions. [2024-02-07 19:19:46,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 195 transitions, 1736 flow [2024-02-07 19:19:46,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 195 transitions, 1462 flow, removed 79 selfloop flow, removed 4 redundant places. [2024-02-07 19:19:46,767 INFO L231 Difference]: Finished difference. Result has 98 places, 150 transitions, 1197 flow [2024-02-07 19:19:46,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=694, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1197, PETRI_PLACES=98, PETRI_TRANSITIONS=150} [2024-02-07 19:19:46,769 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 36 predicate places. [2024-02-07 19:19:46,769 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 150 transitions, 1197 flow [2024-02-07 19:19:46,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.785714285714286) internal successors, (193), 14 states have internal predecessors, (193), 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-07 19:19:46,770 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:46,770 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:19:46,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-02-07 19:19:46,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:46,982 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:46,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:46,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1387246627, now seen corresponding path program 1 times [2024-02-07 19:19:46,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:46,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064143187] [2024-02-07 19:19:46,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:46,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:46,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:47,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:47,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-07 19:19:47,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064143187] [2024-02-07 19:19:47,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064143187] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-07 19:19:47,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479616757] [2024-02-07 19:19:47,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:47,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:47,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-07 19:19:47,042 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-07 19:19:47,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-02-07 19:19:47,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-07 19:19:47,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 5 conjunts are in the unsatisfiable core [2024-02-07 19:19:47,168 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-07 19:19:47,174 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:47,174 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-07 19:19:47,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-07 19:19:47,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479616757] provided 0 perfect and 2 imperfect interpolant sequences [2024-02-07 19:19:47,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-02-07 19:19:47,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-02-07 19:19:47,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010962565] [2024-02-07 19:19:47,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-02-07 19:19:47,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-07 19:19:47,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-07 19:19:47,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-07 19:19:47,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-07 19:19:47,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 65 [2024-02-07 19:19:47,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 150 transitions, 1197 flow. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-07 19:19:47,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-07 19:19:47,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 65 [2024-02-07 19:19:47,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-07 19:19:47,766 INFO L124 PetriNetUnfolderBase]: 3704/5417 cut-off events. [2024-02-07 19:19:47,767 INFO L125 PetriNetUnfolderBase]: For 1276/1276 co-relation queries the response was YES. [2024-02-07 19:19:47,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12225 conditions, 5417 events. 3704/5417 cut-off events. For 1276/1276 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 32314 event pairs, 2034 based on Foata normal form. 3/3914 useless extension candidates. Maximal degree in co-relation 12172. Up to 4955 conditions per place. [2024-02-07 19:19:47,789 INFO L140 encePairwiseOnDemand]: 61/65 looper letters, 144 selfloop transitions, 24 changer transitions 0/191 dead transitions. [2024-02-07 19:19:47,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 191 transitions, 1958 flow [2024-02-07 19:19:47,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-07 19:19:47,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-07 19:19:47,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2024-02-07 19:19:47,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5153846153846153 [2024-02-07 19:19:47,791 INFO L175 Difference]: Start difference. First operand has 98 places, 150 transitions, 1197 flow. Second operand 4 states and 134 transitions. [2024-02-07 19:19:47,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 191 transitions, 1958 flow [2024-02-07 19:19:47,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 191 transitions, 1940 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-02-07 19:19:47,799 INFO L231 Difference]: Finished difference. Result has 101 places, 159 transitions, 1351 flow [2024-02-07 19:19:47,800 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=65, PETRI_DIFFERENCE_MINUEND_FLOW=1183, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1351, PETRI_PLACES=101, PETRI_TRANSITIONS=159} [2024-02-07 19:19:47,800 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 39 predicate places. [2024-02-07 19:19:47,800 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 159 transitions, 1351 flow [2024-02-07 19:19:47,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 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-07 19:19:47,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-07 19:19:47,801 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:19:47,812 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-02-07 19:19:48,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-07 19:19:48,013 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 23 more)] === [2024-02-07 19:19:48,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-07 19:19:48,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1385204736, now seen corresponding path program 1 times [2024-02-07 19:19:48,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-07 19:19:48,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838586316] [2024-02-07 19:19:48,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-07 19:19:48,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-07 19:19:48,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-07 19:19:48,032 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-02-07 19:19:48,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-07 19:19:48,074 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-02-07 19:19:48,074 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-02-07 19:19:48,075 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 26 remaining) [2024-02-07 19:19:48,076 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 26 remaining) [2024-02-07 19:19:48,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 26 remaining) [2024-02-07 19:19:48,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 26 remaining) [2024-02-07 19:19:48,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 26 remaining) [2024-02-07 19:19:48,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 26 remaining) [2024-02-07 19:19:48,077 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 26 remaining) [2024-02-07 19:19:48,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 26 remaining) [2024-02-07 19:19:48,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 26 remaining) [2024-02-07 19:19:48,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 26 remaining) [2024-02-07 19:19:48,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 26 remaining) [2024-02-07 19:19:48,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 26 remaining) [2024-02-07 19:19:48,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 26 remaining) [2024-02-07 19:19:48,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 26 remaining) [2024-02-07 19:19:48,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 26 remaining) [2024-02-07 19:19:48,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION (10 of 26 remaining) [2024-02-07 19:19:48,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 26 remaining) [2024-02-07 19:19:48,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 26 remaining) [2024-02-07 19:19:48,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 26 remaining) [2024-02-07 19:19:48,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 26 remaining) [2024-02-07 19:19:48,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 26 remaining) [2024-02-07 19:19:48,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 26 remaining) [2024-02-07 19:19:48,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 26 remaining) [2024-02-07 19:19:48,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 26 remaining) [2024-02-07 19:19:48,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 26 remaining) [2024-02-07 19:19:48,080 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 26 remaining) [2024-02-07 19:19:48,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-07 19:19:48,081 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1, 1, 1, 1, 1] [2024-02-07 19:19:48,086 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-02-07 19:19:48,086 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-02-07 19:19:48,108 WARN L1574 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2024-02-07 19:19:48,111 WARN L1574 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2024-02-07 19:19:48,112 WARN L1574 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2024-02-07 19:19:48,113 WARN L1574 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2024-02-07 19:19:48,114 WARN L1574 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2024-02-07 19:19:48,123 INFO L503 ceAbstractionStarter]: Automizer considered 14 witness invariants [2024-02-07 19:19:48,129 INFO L504 ceAbstractionStarter]: WitnessConsidered=14 [2024-02-07 19:19:48,130 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.02 07:19:48 BasicIcfg [2024-02-07 19:19:48,130 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-02-07 19:19:48,132 INFO L158 Benchmark]: Toolchain (without parser) took 9006.87ms. Allocated memory was 134.2MB in the beginning and 775.9MB in the end (delta: 641.7MB). Free memory was 94.6MB in the beginning and 649.0MB in the end (delta: -554.4MB). Peak memory consumption was 87.0MB. Max. memory is 16.1GB. [2024-02-07 19:19:48,132 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 134.2MB. Free memory was 107.0MB in the beginning and 107.0MB in the end (delta: 36.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:19:48,132 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 134.2MB. Free memory is still 97.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:19:48,132 INFO L158 Benchmark]: CACSL2BoogieTranslator took 298.80ms. Allocated memory is still 134.2MB. Free memory was 94.6MB in the beginning and 77.1MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-02-07 19:19:48,133 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.01ms. Allocated memory is still 134.2MB. Free memory was 77.1MB in the beginning and 73.6MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-07 19:19:48,133 INFO L158 Benchmark]: Boogie Preprocessor took 83.26ms. Allocated memory is still 134.2MB. Free memory was 73.6MB in the beginning and 68.7MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-07 19:19:48,134 INFO L158 Benchmark]: RCFGBuilder took 1005.17ms. Allocated memory was 134.2MB in the beginning and 174.1MB in the end (delta: 39.8MB). Free memory was 68.7MB in the beginning and 68.5MB in the end (delta: 234.1kB). Peak memory consumption was 58.3MB. Max. memory is 16.1GB. [2024-02-07 19:19:48,134 INFO L158 Benchmark]: TraceAbstraction took 7568.51ms. Allocated memory was 174.1MB in the beginning and 775.9MB in the end (delta: 601.9MB). Free memory was 67.4MB in the beginning and 649.0MB in the end (delta: -581.6MB). Peak memory consumption was 20.3MB. Max. memory is 16.1GB. [2024-02-07 19:19:48,136 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.15ms. Allocated memory is still 134.2MB. Free memory was 107.0MB in the beginning and 107.0MB in the end (delta: 36.8kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 134.2MB. Free memory is still 97.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 298.80ms. Allocated memory is still 134.2MB. Free memory was 94.6MB in the beginning and 77.1MB in the end (delta: 17.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 47.01ms. Allocated memory is still 134.2MB. Free memory was 77.1MB in the beginning and 73.6MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 83.26ms. Allocated memory is still 134.2MB. Free memory was 73.6MB in the beginning and 68.7MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1005.17ms. Allocated memory was 134.2MB in the beginning and 174.1MB in the end (delta: 39.8MB). Free memory was 68.7MB in the beginning and 68.5MB in the end (delta: 234.1kB). Peak memory consumption was 58.3MB. Max. memory is 16.1GB. * TraceAbstraction took 7568.51ms. Allocated memory was 174.1MB in the beginning and 775.9MB in the end (delta: 601.9MB). Free memory was 67.4MB in the beginning and 649.0MB in the end (delta: -581.6MB). Peak memory consumption was 20.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 53]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L41] 0 int *produce, *update, *queue1, **consume; [L42] 0 _Bool *done; [L43] 0 int front1, size1, state11, state12, state21, state22; [L44] 0 int n_queue, n_produce, n_update, n1, n2; [L45] 0 _Bool finished1, finished2; [L105] 0 pthread_t t1, t2, t3; [L107] 0 front1 = __VERIFIER_nondet_int() [L108] 0 state11 = __VERIFIER_nondet_int() [L109] 0 state21 = state11 [L110] 0 state12 = __VERIFIER_nondet_int() [L111] 0 state22 = state12 [L113] 0 n_queue = __VERIFIER_nondet_int() [L114] 0 n_produce = __VERIFIER_nondet_int() [L115] 0 n_update = __VERIFIER_nondet_int() [L116] 0 n1 = __VERIFIER_nondet_int() [L117] 0 n2 = __VERIFIER_nondet_int() [L119] CALL, EXPR 0 create_fresh_int_array(n_produce) [L145] CALL 0 assume_abort_if_not(size >= 0) [L38] COND FALSE 0 !(!cond) [L145] RET 0 assume_abort_if_not(size >= 0) [L146] CALL 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L38] COND FALSE 0 !(!cond) [L146] RET 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L148] 0 int* arr = (int*)malloc(sizeof(int) * (size_t)size); [L149] 0 int i = 0; VAL [\old(size)=0, arr={-2:0}, consume={0:0}, done={0:0}, finished1=0, finished2=0, front1=-2147483648, i=0, n1=0, n2=0, n_produce=0, n_queue=0, n_update=0, produce={0:0}, queue1={0:0}, size1=0, size=0, state11=0, state12=0, state21=0, state22=0, update={0:0}] [L149] COND FALSE 0 !(i < size) [L152] 0 return arr; [L119] RET, EXPR 0 create_fresh_int_array(n_produce) [L119] 0 produce = create_fresh_int_array(n_produce) [L120] CALL, EXPR 0 create_fresh_int_array(n_update) [L145] CALL 0 assume_abort_if_not(size >= 0) [L38] COND FALSE 0 !(!cond) [L145] RET 0 assume_abort_if_not(size >= 0) [L146] CALL 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L38] COND FALSE 0 !(!cond) [L146] RET 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L148] 0 int* arr = (int*)malloc(sizeof(int) * (size_t)size); [L149] 0 int i = 0; VAL [\old(size)=0, arr={-3:0}, consume={0:0}, done={0:0}, finished1=0, finished2=0, front1=-2147483648, i=0, n1=0, n2=0, n_produce=0, n_queue=0, n_update=0, produce={-2:0}, queue1={0:0}, size1=0, size=0, state11=0, state12=0, state21=0, state22=0, update={0:0}] [L149] COND FALSE 0 !(i < size) [L152] 0 return arr; [L120] RET, EXPR 0 create_fresh_int_array(n_update) [L120] 0 update = create_fresh_int_array(n_update) [L121] CALL, EXPR 0 create_fresh_int_array(n_queue) [L145] CALL 0 assume_abort_if_not(size >= 0) [L38] COND FALSE 0 !(!cond) [L145] RET 0 assume_abort_if_not(size >= 0) [L146] CALL 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L38] COND FALSE 0 !(!cond) [L146] RET 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L148] 0 int* arr = (int*)malloc(sizeof(int) * (size_t)size); [L149] 0 int i = 0; VAL [\old(size)=0, arr={-4:0}, consume={0:0}, done={0:0}, finished1=0, finished2=0, front1=-2147483648, i=0, n1=0, n2=0, n_produce=0, n_queue=0, n_update=0, produce={-2:0}, queue1={0:0}, size1=0, size=0, state11=0, state12=0, state21=0, state22=0, update={-3:0}] [L149] COND FALSE 0 !(i < size) [L152] 0 return arr; [L121] RET, EXPR 0 create_fresh_int_array(n_queue) [L121] 0 queue1 = create_fresh_int_array(n_queue) [L122] CALL, EXPR 0 create_fresh_bool_array(n_update) [L156] CALL 0 assume_abort_if_not(size >= 0) [L38] COND FALSE 0 !(!cond) [L156] RET 0 assume_abort_if_not(size >= 0) [L157] CALL 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(_Bool))) [L38] COND FALSE 0 !(!cond) [L157] RET 0 assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(_Bool))) [L159] 0 _Bool* arr = (_Bool*)malloc(sizeof(_Bool) * (size_t)size); [L160] 0 int i = 0; VAL [\old(size)=0, arr={-5:0}, consume={0:0}, done={0:0}, finished1=0, finished2=0, front1=-2147483648, i=0, n1=0, n2=0, n_produce=0, n_queue=0, n_update=0, produce={-2:0}, queue1={-4:0}, size1=0, size=0, state11=0, state12=0, state21=0, state22=0, update={-3:0}] [L160] COND FALSE 0 !(i < size) [L163] 0 return arr; [L122] RET, EXPR 0 create_fresh_bool_array(n_update) [L122] 0 done = create_fresh_bool_array(n_update) [L123] CALL 0 assume_abort_if_not(n1 >= 0) [L38] COND FALSE 0 !(!cond) [L123] RET 0 assume_abort_if_not(n1 >= 0) [L124] CALL 0 assume_abort_if_not(n1 <= (((size_t) 4294967295) / sizeof(int*))) [L38] COND FALSE 0 !(!cond) [L124] RET 0 assume_abort_if_not(n1 <= (((size_t) 4294967295) / sizeof(int*))) [L125] 0 consume = (int**)malloc(sizeof(int*) * (size_t)n1) [L126] 0 int i=0; VAL [consume={-6:0}, done={-5:0}, finished1=0, finished2=0, front1=-2147483648, i=0, n1=0, n2=0, n_produce=0, n_queue=0, n_update=0, produce={-2:0}, queue1={-4:0}, size1=0, state11=0, state12=0, state21=0, state22=0, t1={5:0}, t2={6:0}, t3={3:0}, update={-3:0}] [L126] COND FALSE 0 !(i