./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-complex/bounded_buffer.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bounded_buffer.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 13967880 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-complex/bounded_buffer.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bounded_buffer.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.extract-columns-1396788-m [2024-02-02 16:20:19,171 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 16:20:19,235 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 16:20:19,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 16:20:19,242 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 16:20:19,269 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 16:20:19,271 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 16:20:19,271 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 16:20:19,272 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 16:20:19,275 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 16:20:19,275 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 16:20:19,275 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 16:20:19,276 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 16:20:19,277 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 16:20:19,277 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 16:20:19,277 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 16:20:19,277 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 16:20:19,278 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 16:20:19,278 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 16:20:19,278 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 16:20:19,278 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 16:20:19,279 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 16:20:19,279 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 16:20:19,279 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 16:20:19,279 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 16:20:19,280 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 16:20:19,280 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 16:20:19,280 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 16:20:19,281 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 16:20:19,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 16:20:19,282 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 16:20:19,282 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 16:20:19,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 16:20:19,282 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 16:20:19,282 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 16:20:19,283 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 16:20:19,294 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 16:20:19,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 16:20:19,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 16:20:19,295 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 16:20:19,295 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 16:20:19,296 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 16:20:19,296 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 16:20:19,296 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-02 16:20:19,571 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 16:20:19,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 16:20:19,596 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 16:20:19,597 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 16:20:19,604 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 16:20:19,605 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bounded_buffer.yml/witness.yml [2024-02-02 16:20:19,819 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 16:20:19,819 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 16:20:19,821 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-02 16:20:20,844 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 16:20:21,152 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 16:20:21,154 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-02 16:20:21,174 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db083f5a0/174b1647287749c9b877f3dce598accc/FLAG9bc4198ca [2024-02-02 16:20:21,188 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db083f5a0/174b1647287749c9b877f3dce598accc [2024-02-02 16:20:21,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 16:20:21,189 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 16:20:21,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 16:20:21,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 16:20:21,195 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 16:20:21,196 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 04:20:19" (1/2) ... [2024-02-02 16:20:21,197 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@599b4b5d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:20:21, skipping insertion in model container [2024-02-02 16:20:21,197 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 04:20:19" (1/2) ... [2024-02-02 16:20:21,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7bf8dddc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:20:21, skipping insertion in model container [2024-02-02 16:20:21,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 04:20:21" (2/2) ... [2024-02-02 16:20:21,199 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@599b4b5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 04:20:21, skipping insertion in model container [2024-02-02 16:20:21,199 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 04:20:21" (2/2) ... [2024-02-02 16:20:21,199 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 16:20:21,928 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 16:20:21,929 INFO L101 nessWitnessExtractor]: Location invariant before [L1498-L1498] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:21,929 INFO L101 nessWitnessExtractor]: Location invariant before [L1672-L1672] (((producers[i].bbuf == & buffer) && (producers[i].id == i)) && (buffer.valid == 11329274)) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:21,929 INFO L101 nessWitnessExtractor]: Location invariant before [L1585-L1585] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,929 INFO L101 nessWitnessExtractor]: Location invariant before [L1684-L1684] (i == 2) && (buffer.valid == 11329274) [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1670-L1670] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1592-L1592] status == 0 [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1591-L1591] ((0 == status2) && (status == 0)) && (status2 == 0) [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1470-L1470] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1632-L1632] (temp == ch) && (((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0)) [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1496-L1496] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1456-L1456] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:21,930 INFO L101 nessWitnessExtractor]: Location invariant before [L1649-L1649] ((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0) [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Location invariant before [L1683-L1683] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Location invariant before [L1472-L1472] (((((((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->item_num == 0U)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Loop invariant at [L1668-L1668] buffer.valid == 11329274 [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Location invariant before [L1543-L1543] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Location invariant before [L1542-L1542] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Location invariant before [L1569-L1569] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Location invariant before [L1526-L1526] (0 == status) && (status == 0) [2024-02-02 16:20:21,931 INFO L101 nessWitnessExtractor]: Location invariant after [L1526-L1526] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:21,932 INFO L101 nessWitnessExtractor]: Location invariant before [L1626-L1626] arg == thread [2024-02-02 16:20:21,932 INFO L101 nessWitnessExtractor]: Location invariant before [L1475-L1475] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,932 INFO L101 nessWitnessExtractor]: Location invariant before [L1564-L1564] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,932 INFO L101 nessWitnessExtractor]: Location invariant before [L1460-L1460] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:21,932 INFO L101 nessWitnessExtractor]: Location invariant before [L1494-L1494] ((((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,932 INFO L101 nessWitnessExtractor]: Location invariant before [L1568-L1568] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,932 INFO L101 nessWitnessExtractor]: Location invariant before [L1506-L1506] (((((((1U <= bbuf->head) && (1U <= bbuf->max_size)) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->max_size != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:21,933 INFO L101 nessWitnessExtractor]: Location invariant before [L1571-L1571] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,933 INFO L101 nessWitnessExtractor]: Location invariant before [L1677-L1677] ((consumers[i].id == i) && (buffer.valid == 11329274)) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:21,933 INFO L101 nessWitnessExtractor]: Location invariant before [L1457-L1457] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,933 INFO L101 nessWitnessExtractor]: Location invariant before [L1528-L1528] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,933 INFO L101 nessWitnessExtractor]: Location invariant before [L1491-L1491] (((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,933 INFO L101 nessWitnessExtractor]: Location invariant before [L1466-L1466] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:21,934 INFO L101 nessWitnessExtractor]: Location invariant before [L1463-L1463] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,934 INFO L101 nessWitnessExtractor]: Location invariant before [L1456-L1456] (((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,934 INFO L101 nessWitnessExtractor]: Location invariant after [L1456-L1456] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:21,934 INFO L101 nessWitnessExtractor]: Loop invariant at [L1506-L1506] ((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U) [2024-02-02 16:20:21,934 INFO L101 nessWitnessExtractor]: Location invariant before [L1464-L1464] (((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,936 INFO L101 nessWitnessExtractor]: Location invariant before [L1490-L1490] (((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,936 INFO L101 nessWitnessExtractor]: Location invariant before [L1657-L1657] ((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0) [2024-02-02 16:20:21,936 INFO L101 nessWitnessExtractor]: Location invariant before [L1636-L1636] (temp == ch) && (((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0)) [2024-02-02 16:20:21,936 INFO L101 nessWitnessExtractor]: Location invariant after [L1506-L1506] (((((((1U <= bbuf->head) && (1U <= bbuf->max_size)) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->max_size != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:21,936 INFO L101 nessWitnessExtractor]: Location invariant before [L1557-L1557] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,936 INFO L101 nessWitnessExtractor]: Location invariant before [L1529-L1529] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,936 INFO L101 nessWitnessExtractor]: Location invariant before [L1556-L1556] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Loop invariant at [L1647-L1647] ((((((((i == 4 || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || i == 0) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0)) || ((0 == status && arg == thread) && status == 0) [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Location invariant before [L1526-L1526] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Location invariant after [L1490-L1490] ((0 == status) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Location invariant before [L1490-L1490] bbuf->valid == 11329274 [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Location invariant before [L1527-L1527] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Location invariant after [L1490-L1490] bbuf->valid == 11329274 [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Location invariant after [L1490-L1490] (((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,937 INFO L101 nessWitnessExtractor]: Location invariant before [L1490-L1490] ((0 == status) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant before [L1507-L1507] ((((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->rear != 0U)) && (((((((((((((12 <= i && 13U <= bbuf->rear) || (12U <= bbuf->rear && i == 11)) || (11U <= bbuf->rear && i == 10)) || (10U <= bbuf->rear && i == 9)) || (9U <= bbuf->rear && i == 8)) || (8U <= bbuf->rear && i == 7)) || (7U <= bbuf->rear && i == 6)) || (6U <= bbuf->rear && i == 5)) || (5U <= bbuf->rear && i == 4)) || (4U <= bbuf->rear && i == 3)) || (3U <= bbuf->rear && i == 2)) || (2U <= bbuf->rear && i == 1)) || (((1U <= bbuf->rear && 0 == i) && i == 0) && i == bbuf->valid)) [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant before [L1575-L1575] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant before [L1497-L1497] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0)) && (status != 0) [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant before [L1659-L1659] i == 4 [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant after [L1581-L1581] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant before [L1500-L1500] ((((0 == status2) && (0 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant before [L1561-L1561] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,938 INFO L101 nessWitnessExtractor]: Location invariant before [L1484-L1484] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant before [L1681-L1681] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant before [L1544-L1544] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant before [L1678-L1678] (((consumers[i].bbuf == & buffer) && (consumers[i].id == i)) && (buffer.valid == 11329274)) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant before [L1534-L1534] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant after [L1626-L1626] arg == thread [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant before [L1473-L1473] ((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->item_num == 0U)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant before [L1483-L1483] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,939 INFO L101 nessWitnessExtractor]: Location invariant before [L1556-L1556] (0 == status) && (status == 0) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Location invariant after [L1556-L1556] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Location invariant before [L1502-L1502] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Location invariant before [L1685-L1685] (i == 2) && (buffer.valid == 0) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Location invariant before [L1482-L1482] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Loop invariant at [L1674-L1674] (buffer.valid == 11329274) && (((((i == 2 || i == 1) || i == 1) || i == 0) || (0 == i && i == 0)) || i == 2) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Loop invariant at [L1503-L1503] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Location invariant before [L1538-L1538] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,940 INFO L101 nessWitnessExtractor]: Location invariant before [L1631-L1631] (temp == ch) && (((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0)) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Location invariant before [L1537-L1537] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Loop invariant at [L1565-L1565] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Location invariant before [L1467-L1467] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Location invariant before [L1532-L1532] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Location invariant after [L1526-L1526] (0 == status) && (status == 0) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Location invariant before [L1485-L1485] (((((((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->p_wait)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->p_wait)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->p_wait)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->p_wait == 0U)) && (bbuf->p_wait == bbuf->rear)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Location invariant after [L1556-L1556] (0 == status) && (status == 0) [2024-02-02 16:20:21,941 INFO L101 nessWitnessExtractor]: Location invariant before [L1510-L1510] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Location invariant before [L1671-L1671] ((producers[i].id == i) && (buffer.valid == 11329274)) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Location invariant before [L1584-L1584] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Location invariant before [L1499-L1499] ((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Location invariant before [L1587-L1587] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Loop invariant at [L1507-L1507] ((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Location invariant before [L1630-L1630] ((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Location invariant before [L1454-L1454] (((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0) [2024-02-02 16:20:21,942 INFO L101 nessWitnessExtractor]: Location invariant before [L1581-L1581] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Location invariant before [L1558-L1558] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Loop invariant at [L1535-L1535] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Location invariant before [L1468-L1468] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Location invariant before [L1638-L1638] i == 4 [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Location invariant before [L1471-L1471] ((((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->item_num == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Loop invariant at [L1682-L1682] (buffer.valid == 11329274) && (((((i == 2 || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || i == 2) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Location invariant before [L1654-L1654] (status == 0) && (((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0)) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Location invariant before [L1503-L1503] ((((1U <= bbuf->rear) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->rear != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:21,943 INFO L101 nessWitnessExtractor]: Location invariant before [L1650-L1650] ((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0) [2024-02-02 16:20:21,944 INFO L101 nessWitnessExtractor]: Location invariant before [L1540-L1540] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,944 INFO L101 nessWitnessExtractor]: Location invariant before [L1579-L1579] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,944 INFO L101 nessWitnessExtractor]: Location invariant before [L1458-L1458] (((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,944 INFO L101 nessWitnessExtractor]: Location invariant before [L1629-L1629] ((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0) [2024-02-02 16:20:21,944 INFO L101 nessWitnessExtractor]: Location invariant before [L1531-L1531] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,944 INFO L101 nessWitnessExtractor]: Location invariant before [L1474-L1474] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,944 INFO L101 nessWitnessExtractor]: Location invariant after [L1507-L1507] ((((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->rear != 0U)) && (((((((((((((12 <= i && 13U <= bbuf->rear) || (12U <= bbuf->rear && i == 11)) || (11U <= bbuf->rear && i == 10)) || (10U <= bbuf->rear && i == 9)) || (9U <= bbuf->rear && i == 8)) || (8U <= bbuf->rear && i == 7)) || (7U <= bbuf->rear && i == 6)) || (6U <= bbuf->rear && i == 5)) || (5U <= bbuf->rear && i == 4)) || (4U <= bbuf->rear && i == 3)) || (3U <= bbuf->rear && i == 2)) || (2U <= bbuf->rear && i == 1)) || (((1U <= bbuf->rear && 0 == i) && i == 0) && i == bbuf->valid)) [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant after [L1452-L1452] (sz == 3U) && (sz == (size_t )3) [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant after [L1645-L1645] arg == thread [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant before [L1551-L1551] (0 == status2) && (status2 == 0) [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant before [L1545-L1545] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant before [L1645-L1645] arg == thread [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant before [L1559-L1559] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Loop invariant at [L1627-L1627] (((((((i == 3 || (3 <= i && i <= 4)) || i == 2) || i == 2) || i == 1) || i == 1) || i == 0) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0)) || ((0 == status && arg == thread) && status == 0) [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant before [L1495-L1495] ((((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,945 INFO L101 nessWitnessExtractor]: Location invariant before [L1583-L1583] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1676-L1676] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1461-L1461] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1562-L1562] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1453-L1453] (((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1547-L1547] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1486-L1486] (((((((((((((((((((((((((((0 == bbuf->c_wait) && (0 == bbuf->head)) && (0 == bbuf->item_num)) && (0 == bbuf->p_wait)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->c_wait == 0U)) && (bbuf->c_wait == bbuf->head)) && (bbuf->c_wait == bbuf->item_num)) && (bbuf->c_wait == bbuf->p_wait)) && (bbuf->c_wait == bbuf->rear)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->p_wait)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->p_wait)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->p_wait == 0U)) && (bbuf->p_wait == bbuf->rear)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1574-L1574] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,946 INFO L101 nessWitnessExtractor]: Location invariant before [L1493-L1493] (((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Location invariant before [L1577-L1577] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Location invariant before [L1497-L1497] ((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Location invariant after [L1497-L1497] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0)) && (status != 0) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Location invariant before [L1452-L1452] (sz == 3U) && (sz == (size_t )3) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Location invariant after [L1503-L1503] ((((1U <= bbuf->rear) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->rear != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Loop invariant at [L1680-L1680] (buffer.valid == 11329274) && (((((i == 2 || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || i == 2) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Location invariant before [L1455-L1455] (((((0 == status) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:21,947 INFO L101 nessWitnessExtractor]: Location invariant before [L1509-L1509] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:21,993 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-02 16:20:22,433 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i[70002,70015] [2024-02-02 16:20:22,450 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 16:20:22,457 INFO L204 MainTranslator]: Completed pre-run [2024-02-02 16:20:22,492 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-02 16:20:22,492 WARN L424 MainDispatcher]: Unable to annotate status = 0 with a witness entry Syntax error [2024-02-02 16:20:22,522 ERROR L326 MainTranslator]: Unsupported Syntax: Unable to instrument "(((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/58 - 0/59)) [2024-02-02 16:20:22,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7bf8dddc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 04:20:22, skipping insertion in model container [2024-02-02 16:20:22,524 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 16:20:22,524 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 16:20:22,526 INFO L158 Benchmark]: Toolchain (without parser) took 1335.81ms. Allocated memory was 157.3MB in the beginning and 201.3MB in the end (delta: 44.0MB). Free memory was 96.6MB in the beginning and 120.4MB in the end (delta: -23.8MB). Peak memory consumption was 58.0MB. Max. memory is 16.1GB. [2024-02-02 16:20:22,527 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 157.3MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 16:20:22,527 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 157.3MB. Free memory is still 99.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 16:20:22,528 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1332.62ms. Allocated memory was 157.3MB in the beginning and 201.3MB in the end (delta: 44.0MB). Free memory was 95.9MB in the beginning and 120.4MB in the end (delta: -24.5MB). Peak memory consumption was 55.9MB. Max. memory is 16.1GB. [2024-02-02 16:20:22,530 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.18ms. Allocated memory is still 157.3MB. Free memory is still 126.3MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.33ms. Allocated memory is still 157.3MB. Free memory is still 99.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1332.62ms. Allocated memory was 157.3MB in the beginning and 201.3MB in the end (delta: 44.0MB). Free memory was 95.9MB in the beginning and 120.4MB in the end (delta: -24.5MB). Peak memory consumption was 55.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1453]: Unsupported Syntax Unable to instrument "(((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/58 - 0/59)) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-complex/bounded_buffer.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bounded_buffer.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.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.extract-columns-1396788-m [2024-02-02 16:20:24,261 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 16:20:24,322 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 16:20:24,329 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 16:20:24,330 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 16:20:24,356 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 16:20:24,357 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 16:20:24,357 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 16:20:24,358 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 16:20:24,361 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 16:20:24,361 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 16:20:24,361 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 16:20:24,362 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 16:20:24,363 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 16:20:24,363 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 16:20:24,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 16:20:24,364 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 16:20:24,364 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 16:20:24,364 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 16:20:24,364 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 16:20:24,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 16:20:24,365 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 16:20:24,365 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 16:20:24,365 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 16:20:24,366 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 16:20:24,366 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 16:20:24,366 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 16:20:24,366 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 16:20:24,366 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 16:20:24,366 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 16:20:24,367 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 16:20:24,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 16:20:24,368 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 16:20:24,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 16:20:24,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 16:20:24,368 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 16:20:24,369 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 16:20:24,369 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 16:20:24,369 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 16:20:24,369 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 16:20:24,369 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 16:20:24,370 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 16:20:24,370 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 16:20:24,370 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 16:20:24,370 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 16:20:24,370 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 16:20:24,371 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-02 16:20:24,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 16:20:24,619 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 16:20:24,621 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 16:20:24,622 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 16:20:24,622 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 16:20:24,624 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/bounded_buffer.yml/witness.yml [2024-02-02 16:20:24,898 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 16:20:24,899 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 16:20:24,899 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-02 16:20:25,960 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 16:20:26,267 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 16:20:26,267 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-02 16:20:26,289 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13c62b7aa/8670c1fe7b34419783ddf89e5a5baba9/FLAGf423ddbd4 [2024-02-02 16:20:26,302 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13c62b7aa/8670c1fe7b34419783ddf89e5a5baba9 [2024-02-02 16:20:26,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 16:20:26,305 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 16:20:26,309 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 16:20:26,309 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 16:20:26,313 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 16:20:26,313 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 04:20:24" (1/2) ... [2024-02-02 16:20:26,314 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7776527f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:20:26, skipping insertion in model container [2024-02-02 16:20:26,315 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 04:20:24" (1/2) ... [2024-02-02 16:20:26,316 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@21182d74 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 04:20:26, skipping insertion in model container [2024-02-02 16:20:26,316 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 04:20:26" (2/2) ... [2024-02-02 16:20:26,316 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7776527f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 04:20:26, skipping insertion in model container [2024-02-02 16:20:26,317 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 04:20:26" (2/2) ... [2024-02-02 16:20:26,317 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 16:20:27,088 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 16:20:27,089 INFO L101 nessWitnessExtractor]: Location invariant before [L1483-L1483] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,089 INFO L101 nessWitnessExtractor]: Location invariant before [L1677-L1677] ((consumers[i].id == i) && (buffer.valid == 11329274)) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:27,089 INFO L101 nessWitnessExtractor]: Location invariant before [L1557-L1557] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,089 INFO L101 nessWitnessExtractor]: Loop invariant at [L1647-L1647] ((((((((i == 4 || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || i == 0) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0)) || ((0 == status && arg == thread) && status == 0) [2024-02-02 16:20:27,090 INFO L101 nessWitnessExtractor]: Location invariant before [L1649-L1649] ((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0) [2024-02-02 16:20:27,090 INFO L101 nessWitnessExtractor]: Location invariant before [L1671-L1671] ((producers[i].id == i) && (buffer.valid == 11329274)) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:27,090 INFO L101 nessWitnessExtractor]: Loop invariant at [L1503-L1503] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:27,090 INFO L101 nessWitnessExtractor]: Location invariant before [L1654-L1654] (status == 0) && (((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0)) [2024-02-02 16:20:27,090 INFO L101 nessWitnessExtractor]: Location invariant before [L1558-L1558] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,090 INFO L101 nessWitnessExtractor]: Location invariant before [L1496-L1496] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:27,091 INFO L101 nessWitnessExtractor]: Location invariant before [L1659-L1659] i == 4 [2024-02-02 16:20:27,091 INFO L101 nessWitnessExtractor]: Location invariant before [L1630-L1630] ((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0) [2024-02-02 16:20:27,091 INFO L101 nessWitnessExtractor]: Location invariant before [L1485-L1485] (((((((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->p_wait)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->p_wait)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->p_wait)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->p_wait == 0U)) && (bbuf->p_wait == bbuf->rear)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,091 INFO L101 nessWitnessExtractor]: Location invariant before [L1506-L1506] (((((((1U <= bbuf->head) && (1U <= bbuf->max_size)) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->max_size != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:27,091 INFO L101 nessWitnessExtractor]: Loop invariant at [L1627-L1627] (((((((i == 3 || (3 <= i && i <= 4)) || i == 2) || i == 2) || i == 1) || i == 1) || i == 0) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0)) || ((0 == status && arg == thread) && status == 0) [2024-02-02 16:20:27,091 INFO L101 nessWitnessExtractor]: Location invariant before [L1568-L1568] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,092 INFO L101 nessWitnessExtractor]: Location invariant before [L1543-L1543] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,092 INFO L101 nessWitnessExtractor]: Location invariant before [L1583-L1583] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,092 INFO L101 nessWitnessExtractor]: Location invariant before [L1547-L1547] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,092 INFO L101 nessWitnessExtractor]: Location invariant after [L1526-L1526] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:27,092 INFO L101 nessWitnessExtractor]: Location invariant before [L1526-L1526] (0 == status) && (status == 0) [2024-02-02 16:20:27,092 INFO L101 nessWitnessExtractor]: Location invariant before [L1484-L1484] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,092 INFO L101 nessWitnessExtractor]: Location invariant before [L1455-L1455] (((((0 == status) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant before [L1456-L1456] (((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant after [L1456-L1456] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant before [L1500-L1500] ((((0 == status2) && (0 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant before [L1537-L1537] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant before [L1636-L1636] (temp == ch) && (((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0)) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant before [L1452-L1452] (sz == 3U) && (sz == (size_t )3) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant before [L1526-L1526] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:27,093 INFO L101 nessWitnessExtractor]: Location invariant before [L1498-L1498] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:27,094 INFO L101 nessWitnessExtractor]: Location invariant before [L1676-L1676] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:27,094 INFO L101 nessWitnessExtractor]: Location invariant after [L1503-L1503] ((((1U <= bbuf->rear) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->rear != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:27,094 INFO L101 nessWitnessExtractor]: Location invariant before [L1632-L1632] (temp == ch) && (((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0)) [2024-02-02 16:20:27,094 INFO L101 nessWitnessExtractor]: Location invariant before [L1457-L1457] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,094 INFO L101 nessWitnessExtractor]: Location invariant before [L1631-L1631] (temp == ch) && (((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0)) [2024-02-02 16:20:27,094 INFO L101 nessWitnessExtractor]: Location invariant before [L1538-L1538] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,094 INFO L101 nessWitnessExtractor]: Location invariant before [L1562-L1562] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Location invariant before [L1678-L1678] (((consumers[i].bbuf == & buffer) && (consumers[i].id == i)) && (buffer.valid == 11329274)) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Location invariant before [L1531-L1531] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Location invariant before [L1584-L1584] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Location invariant after [L1556-L1556] (0 == status) && (status == 0) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Loop invariant at [L1535-L1535] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Location invariant before [L1497-L1497] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0)) && (status != 0) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Location invariant before [L1468-L1468] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:27,095 INFO L101 nessWitnessExtractor]: Location invariant before [L1574-L1574] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Location invariant before [L1685-L1685] (i == 2) && (buffer.valid == 0) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Location invariant before [L1650-L1650] ((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Location invariant before [L1556-L1556] (0 == status) && (status == 0) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Location invariant after [L1556-L1556] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Loop invariant at [L1506-L1506] ((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Location invariant before [L1456-L1456] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Location invariant before [L1507-L1507] ((((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->rear != 0U)) && (((((((((((((12 <= i && 13U <= bbuf->rear) || (12U <= bbuf->rear && i == 11)) || (11U <= bbuf->rear && i == 10)) || (10U <= bbuf->rear && i == 9)) || (9U <= bbuf->rear && i == 8)) || (8U <= bbuf->rear && i == 7)) || (7U <= bbuf->rear && i == 6)) || (6U <= bbuf->rear && i == 5)) || (5U <= bbuf->rear && i == 4)) || (4U <= bbuf->rear && i == 3)) || (3U <= bbuf->rear && i == 2)) || (2U <= bbuf->rear && i == 1)) || (((1U <= bbuf->rear && 0 == i) && i == 0) && i == bbuf->valid)) [2024-02-02 16:20:27,096 INFO L101 nessWitnessExtractor]: Location invariant before [L1529-L1529] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant after [L1452-L1452] (sz == 3U) && (sz == (size_t )3) [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant after [L1507-L1507] ((((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->rear != 0U)) && (((((((((((((12 <= i && 13U <= bbuf->rear) || (12U <= bbuf->rear && i == 11)) || (11U <= bbuf->rear && i == 10)) || (10U <= bbuf->rear && i == 9)) || (9U <= bbuf->rear && i == 8)) || (8U <= bbuf->rear && i == 7)) || (7U <= bbuf->rear && i == 6)) || (6U <= bbuf->rear && i == 5)) || (5U <= bbuf->rear && i == 4)) || (4U <= bbuf->rear && i == 3)) || (3U <= bbuf->rear && i == 2)) || (2U <= bbuf->rear && i == 1)) || (((1U <= bbuf->rear && 0 == i) && i == 0) && i == bbuf->valid)) [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant after [L1526-L1526] (0 == status) && (status == 0) [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant before [L1458-L1458] (((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant after [L1490-L1490] bbuf->valid == 11329274 [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant before [L1490-L1490] bbuf->valid == 11329274 [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant after [L1490-L1490] ((0 == status) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant before [L1657-L1657] ((i == 3 || i == 2) || i == 1) || ((0 == i && arg == thread) && i == 0) [2024-02-02 16:20:27,097 INFO L101 nessWitnessExtractor]: Location invariant before [L1499-L1499] ((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1579-L1579] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1681-L1681] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1466-L1466] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1544-L1544] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1454-L1454] (((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1460-L1460] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1510-L1510] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:27,098 INFO L101 nessWitnessExtractor]: Location invariant before [L1684-L1684] (i == 2) && (buffer.valid == 11329274) [2024-02-02 16:20:27,099 INFO L101 nessWitnessExtractor]: Location invariant before [L1502-L1502] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:27,102 INFO L101 nessWitnessExtractor]: Location invariant before [L1561-L1561] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,102 INFO L101 nessWitnessExtractor]: Location invariant before [L1569-L1569] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,102 INFO L101 nessWitnessExtractor]: Location invariant before [L1571-L1571] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant before [L1585-L1585] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant before [L1472-L1472] (((((((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->item_num == 0U)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant before [L1575-L1575] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant before [L1490-L1490] ((0 == status) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant after [L1490-L1490] (((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant before [L1486-L1486] (((((((((((((((((((((((((((0 == bbuf->c_wait) && (0 == bbuf->head)) && (0 == bbuf->item_num)) && (0 == bbuf->p_wait)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->c_wait == 0U)) && (bbuf->c_wait == bbuf->head)) && (bbuf->c_wait == bbuf->item_num)) && (bbuf->c_wait == bbuf->p_wait)) && (bbuf->c_wait == bbuf->rear)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->p_wait)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->p_wait)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->p_wait == 0U)) && (bbuf->p_wait == bbuf->rear)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant before [L1453-L1453] (((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0) [2024-02-02 16:20:27,103 INFO L101 nessWitnessExtractor]: Location invariant before [L1551-L1551] (0 == status2) && (status2 == 0) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1474-L1474] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant after [L1506-L1506] (((((((1U <= bbuf->head) && (1U <= bbuf->max_size)) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U)) && (bbuf->max_size != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1683-L1683] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1490-L1490] (((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1463-L1463] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1629-L1629] ((i == 3 || i == 2) || i == 1) || (((((0 == i && 0 == status) && arg == thread) && i == 0) && i == status) && status == 0) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1542-L1542] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1491-L1491] (((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,104 INFO L101 nessWitnessExtractor]: Location invariant before [L1587-L1587] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant before [L1461-L1461] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant before [L1534-L1534] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant after [L1626-L1626] arg == thread [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant before [L1564-L1564] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant before [L1494-L1494] ((((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant before [L1638-L1638] i == 4 [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant before [L1464-L1464] (((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,105 INFO L101 nessWitnessExtractor]: Location invariant before [L1545-L1545] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,106 INFO L101 nessWitnessExtractor]: Location invariant before [L1645-L1645] arg == thread [2024-02-02 16:20:27,106 INFO L101 nessWitnessExtractor]: Location invariant before [L1470-L1470] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,106 INFO L101 nessWitnessExtractor]: Location invariant before [L1528-L1528] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,106 INFO L101 nessWitnessExtractor]: Location invariant before [L1592-L1592] status == 0 [2024-02-02 16:20:27,106 INFO L101 nessWitnessExtractor]: Loop invariant at [L1668-L1668] buffer.valid == 11329274 [2024-02-02 16:20:27,106 INFO L101 nessWitnessExtractor]: Loop invariant at [L1674-L1674] (buffer.valid == 11329274) && (((((i == 2 || i == 1) || i == 1) || i == 0) || (0 == i && i == 0)) || i == 2) [2024-02-02 16:20:27,106 INFO L101 nessWitnessExtractor]: Location invariant before [L1495-L1495] ((((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant before [L1577-L1577] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant before [L1670-L1670] (buffer.valid == 11329274) && (i == 1 || (0 == i && i == 0)) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant before [L1540-L1540] ((((0 == status1) && (0 == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Loop invariant at [L1682-L1682] (buffer.valid == 11329274) && (((((i == 2 || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || i == 2) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant before [L1527-L1527] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant before [L1591-L1591] ((0 == status2) && (status == 0)) && (status2 == 0) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant before [L1672-L1672] (((producers[i].bbuf == & buffer) && (producers[i].id == i)) && (buffer.valid == 11329274)) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant after [L1645-L1645] arg == thread [2024-02-02 16:20:27,107 INFO L101 nessWitnessExtractor]: Location invariant before [L1556-L1556] ((((0 == status) && (0 == status1)) && (status == 0)) && (status == status1)) && (status1 == 0) [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Location invariant before [L1482-L1482] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Location invariant after [L1581-L1581] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Location invariant before [L1626-L1626] arg == thread [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Location invariant before [L1475-L1475] ((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == 0U)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->rear == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Location invariant before [L1493-L1493] (((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Loop invariant at [L1507-L1507] ((((1U <= bbuf->head) && (bbuf->rear <= 4294967294U)) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->head != 0U) [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Location invariant before [L1473-L1473] ((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->head == 0U)) && (bbuf->head == bbuf->item_num)) && (bbuf->item_num == 0U)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,108 INFO L101 nessWitnessExtractor]: Location invariant before [L1532-L1532] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Location invariant before [L1509-L1509] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Location invariant before [L1471-L1471] ((((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->item_num == 0U)) && (bbuf->valid == 11329274) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Location invariant before [L1581-L1581] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Location invariant before [L1559-L1559] ((((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Loop invariant at [L1680-L1680] (buffer.valid == 11329274) && (((((i == 2 || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) || i == 2) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Location invariant before [L1497-L1497] ((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Location invariant after [L1497-L1497] (((((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == 0)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == 0)) && (status2 == bbuf->valid)) && (bbuf->valid == 0)) && (status != 0) [2024-02-02 16:20:27,109 INFO L101 nessWitnessExtractor]: Loop invariant at [L1565-L1565] (((((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == 0)) && (status1 == status2)) && (status2 == 0) [2024-02-02 16:20:27,110 INFO L101 nessWitnessExtractor]: Location invariant before [L1503-L1503] ((((1U <= bbuf->rear) && (0 == bbuf->valid)) && (bbuf->valid == 0)) && (bbuf->rear != 0U)) && ((((((((((((-2147483636 <= i || -2147483637 <= i) || -2147483638 <= i) || -2147483639 <= i) || -2147483640 <= i) || -2147483641 <= i) || -2147483642 <= i) || -2147483643 <= i) || -2147483644 <= i) || -2147483645 <= i) || -2147483646 <= i) || -2147483647 <= i) || i == bbuf->head) [2024-02-02 16:20:27,110 INFO L101 nessWitnessExtractor]: Location invariant before [L1467-L1467] ((((0xACDEFA == bbuf->valid) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->valid == 11329274)) && (status != 0) [2024-02-02 16:20:27,150 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-02 16:20:27,573 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i[70002,70015] [2024-02-02 16:20:27,618 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 16:20:27,630 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-02 16:20:27,639 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-02 16:20:27,694 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i[70002,70015] [2024-02-02 16:20:27,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 16:20:27,716 INFO L204 MainTranslator]: Completed pre-run [2024-02-02 16:20:27,751 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-02 16:20:27,751 WARN L424 MainDispatcher]: Unable to annotate status = 0 with a witness entry Syntax error [2024-02-02 16:20:27,769 ERROR L326 MainTranslator]: Unsupported Syntax: Unable to instrument "(((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/58 - 0/59)) [2024-02-02 16:20:27,770 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@21182d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 04:20:27, skipping insertion in model container [2024-02-02 16:20:27,770 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 16:20:27,770 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 16:20:27,772 INFO L158 Benchmark]: Toolchain (without parser) took 1465.82ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 70.2MB in the beginning and 65.4MB in the end (delta: 4.9MB). Peak memory consumption was 48.3MB. Max. memory is 16.1GB. [2024-02-02 16:20:27,773 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 65.0MB. Free memory was 41.6MB in the beginning and 41.6MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 16:20:27,773 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 65.0MB. Free memory is still 43.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 16:20:27,773 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1461.37ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 70.2MB in the beginning and 65.4MB in the end (delta: 4.9MB). Peak memory consumption was 48.3MB. Max. memory is 16.1GB. [2024-02-02 16:20:27,778 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.20ms. Allocated memory is still 65.0MB. Free memory was 41.6MB in the beginning and 41.6MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.12ms. Allocated memory is still 65.0MB. Free memory is still 43.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1461.37ms. Allocated memory was 107.0MB in the beginning and 132.1MB in the end (delta: 25.2MB). Free memory was 70.2MB in the beginning and 65.4MB in the end (delta: 4.9MB). Peak memory consumption was 48.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 1453]: Unsupported Syntax Unable to instrument "(((0 == status) && (sz == 3U)) && (sz == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/58 - 0/59)) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN