./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.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/bounded_buffer.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 958ec4d9 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.2024-02-07_10-47-16.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-dev-958ec4d-m [2024-02-07 14:53:22,226 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:53:22,277 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 14:53:22,281 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:53:22,281 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:53:22,295 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:53:22,299 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:53:22,299 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:53:22,300 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:53:22,303 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:53:22,303 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:53:22,303 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:53:22,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:53:22,304 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:53:22,304 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:53:22,304 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:53:22,304 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:53:22,304 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:53:22,305 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 14:53:22,305 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:53:22,305 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:53:22,306 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:53:22,306 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:53:22,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:53:22,307 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:53:22,307 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:53:22,307 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:53:22,307 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:53:22,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:53:22,308 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:53:22,309 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:53:22,309 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:53:22,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:53:22,309 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:53:22,309 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:53:22,309 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:53:22,309 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 14:53:22,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 14:53:22,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:53:22,310 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:53:22,310 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:53:22,310 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:53:22,310 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:53:22,311 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 14:53:22,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:53:22,480 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:53:22,482 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:53:22,483 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:53:22,483 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:53:22,484 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-07 14:53:23,492 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:53:23,728 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:53:23,728 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-07 14:53:23,764 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e70716381/ab113693ee9a44b7b4f272bdc801d1b4/FLAG62ba5b7a7 [2024-02-07 14:53:23,780 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e70716381/ab113693ee9a44b7b4f272bdc801d1b4 [2024-02-07 14:53:23,783 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:53:23,783 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:53:23,785 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/bounded_buffer.yml/witness.yml [2024-02-07 14:53:23,973 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:53:23,974 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:53:23,977 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:53:23,977 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:53:23,980 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:53:23,981 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:53:23" (1/2) ... [2024-02-07 14:53:23,981 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66488362 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:53:23, skipping insertion in model container [2024-02-07 14:53:23,982 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:53:23" (1/2) ... [2024-02-07 14:53:23,983 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@514d695 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:53:23, skipping insertion in model container [2024-02-07 14:53:23,983 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:53:23" (2/2) ... [2024-02-07 14:53:23,983 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66488362 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:53:23, skipping insertion in model container [2024-02-07 14:53:23,983 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:53:23" (2/2) ... [2024-02-07 14:53:23,984 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:53:24,547 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:53:24,548 INFO L76 edCorrectnessWitness]: Location invariant before [L1470-L1470] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,548 INFO L76 edCorrectnessWitness]: Location invariant before [L1683-L1683] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:24,548 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:24,549 INFO L76 edCorrectnessWitness]: Location invariant before [L1485-L1485] (((((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->p_wait)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:24,549 INFO L76 edCorrectnessWitness]: Location invariant before [L1491-L1491] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,549 INFO L76 edCorrectnessWitness]: Location invariant before [L1670-L1670] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:24,549 INFO L76 edCorrectnessWitness]: Location invariant before [L1584-L1584] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,549 INFO L76 edCorrectnessWitness]: Location invariant before [L1509-L1509] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 14:53:24,549 INFO L76 edCorrectnessWitness]: Location invariant before [L1632-L1632] temp == ch [2024-02-07 14:53:24,549 INFO L76 edCorrectnessWitness]: 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-07 14:53:24,550 INFO L76 edCorrectnessWitness]: Location invariant before [L1671-L1671] (producers[i].id == i) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:24,550 INFO L76 edCorrectnessWitness]: Location invariant before [L1542-L1542] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,550 INFO L76 edCorrectnessWitness]: Location invariant before [L1460-L1460] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,550 INFO L76 edCorrectnessWitness]: Location invariant before [L1464-L1464] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 14:53:24,550 INFO L76 edCorrectnessWitness]: Location invariant before [L1475-L1475] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:24,550 INFO L76 edCorrectnessWitness]: Location invariant before [L1484-L1484] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:24,550 INFO L76 edCorrectnessWitness]: Location invariant before [L1587-L1587] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,551 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:24,551 INFO L76 edCorrectnessWitness]: Location invariant before [L1583-L1583] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,551 INFO L76 edCorrectnessWitness]: Location invariant before [L1458-L1458] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 14:53:24,551 INFO L76 edCorrectnessWitness]: Location invariant before [L1591-L1591] 0 == status2 [2024-02-07 14:53:24,551 INFO L76 edCorrectnessWitness]: Location invariant after [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,551 INFO L76 edCorrectnessWitness]: Location invariant before [L1473-L1473] ((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:24,551 INFO L76 edCorrectnessWitness]: 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-07 14:53:24,551 INFO L76 edCorrectnessWitness]: Location invariant before [L1455-L1455] (((0 == status) && (0xACDEFA == bbuf->valid)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1540-L1540] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1678-L1678] ((consumers[i].bbuf == & buffer) && (consumers[i].id == i)) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1561-L1561] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1454-L1454] (0 == status) && (sz == (size_t )3) [2024-02-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1483-L1483] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1681-L1681] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1545-L1545] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,552 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: Location invariant after [L1645-L1645] arg == thread [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: 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 == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->c_wait == bbuf->head)) && (bbuf->c_wait == bbuf->item_num)) && (bbuf->c_wait == bbuf->p_wait)) && (bbuf->c_wait == bbuf->rear)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->p_wait)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == bbuf->p_wait)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == (size_t )3)) && (bbuf->p_wait == bbuf->rear) [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: Location invariant before [L1672-L1672] ((producers[i].bbuf == & buffer) && (producers[i].id == i)) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:24,553 INFO L76 edCorrectnessWitness]: Location invariant before [L1496-L1496] (((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid) [2024-02-07 14:53:24,554 INFO L76 edCorrectnessWitness]: Location invariant before [L1544-L1544] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,554 INFO L76 edCorrectnessWitness]: Location invariant before [L1631-L1631] temp == ch [2024-02-07 14:53:24,554 INFO L76 edCorrectnessWitness]: Location invariant before [L1537-L1537] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,554 INFO L76 edCorrectnessWitness]: Location invariant before [L1499-L1499] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 14:53:24,554 INFO L76 edCorrectnessWitness]: Location invariant before [L1528-L1528] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:24,554 INFO L76 edCorrectnessWitness]: 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-07 14:53:24,554 INFO L76 edCorrectnessWitness]: Location invariant before [L1502-L1502] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 14:53:24,554 INFO L76 edCorrectnessWitness]: Location invariant before [L1482-L1482] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:24,555 INFO L76 edCorrectnessWitness]: Location invariant after [L1626-L1626] arg == thread [2024-02-07 14:53:24,555 INFO L76 edCorrectnessWitness]: Location invariant before [L1497-L1497] (((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid) [2024-02-07 14:53:24,555 INFO L76 edCorrectnessWitness]: Location invariant after [L1497-L1497] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (status != 0) [2024-02-07 14:53:24,555 INFO L76 edCorrectnessWitness]: Location invariant before [L1575-L1575] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,555 INFO L76 edCorrectnessWitness]: Location invariant before [L1471-L1471] (((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->item_num == 0U)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,555 INFO L76 edCorrectnessWitness]: Location invariant before [L1558-L1558] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:24,555 INFO L76 edCorrectnessWitness]: Location invariant before [L1636-L1636] temp == ch [2024-02-07 14:53:24,556 INFO L76 edCorrectnessWitness]: Location invariant before [L1467-L1467] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,556 INFO L76 edCorrectnessWitness]: 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-07 14:53:24,556 INFO L76 edCorrectnessWitness]: Location invariant before [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,556 INFO L76 edCorrectnessWitness]: Location invariant before [L1529-L1529] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:24,556 INFO L76 edCorrectnessWitness]: Location invariant before [L1538-L1538] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,556 INFO L76 edCorrectnessWitness]: Location invariant before [L1498-L1498] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 14:53:24,556 INFO L76 edCorrectnessWitness]: Location invariant before [L1466-L1466] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,556 INFO L76 edCorrectnessWitness]: Location invariant before [L1676-L1676] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1585-L1585] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1654-L1654] status == 0 [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1559-L1559] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1568-L1568] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1493-L1493] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1569-L1569] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1574-L1574] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1510-L1510] 0 == bbuf->valid [2024-02-07 14:53:24,557 INFO L76 edCorrectnessWitness]: Location invariant before [L1547-L1547] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant before [L1557-L1557] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant before [L1495-L1495] (((0 == status1) && (0 == status2)) && (status1 == status2)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant before [L1571-L1571] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant before [L1543-L1543] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant before [L1463-L1463] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant before [L1453-L1453] ((0 == status) && (sz == (size_t )3)) && (status == 0) [2024-02-07 14:53:24,558 INFO L76 edCorrectnessWitness]: Location invariant before [L1468-L1468] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: Location invariant after [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: 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)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == (size_t )3) [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: Location invariant before [L1562-L1562] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: Location invariant before [L1497-L1497] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (status != 0) [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: Location invariant before [L1461-L1461] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: Location invariant after [L1452-L1452] sz == (size_t )3 [2024-02-07 14:53:24,559 INFO L76 edCorrectnessWitness]: Location invariant before [L1626-L1626] arg == thread [2024-02-07 14:53:24,560 INFO L76 edCorrectnessWitness]: Location invariant before [L1564-L1564] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,560 INFO L76 edCorrectnessWitness]: 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-07 14:53:24,560 INFO L76 edCorrectnessWitness]: Location invariant before [L1532-L1532] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,560 INFO L76 edCorrectnessWitness]: Location invariant before [L1527-L1527] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:24,560 INFO L76 edCorrectnessWitness]: 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-07 14:53:24,560 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:24,560 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 14:53:24,560 INFO L76 edCorrectnessWitness]: Location invariant before [L1531-L1531] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant before [L1452-L1452] sz == (size_t )3 [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant before [L1534-L1534] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant before [L1645-L1645] arg == thread [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant before [L1457-L1457] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 14:53:24,561 INFO L76 edCorrectnessWitness]: Location invariant before [L1551-L1551] 0 == status2 [2024-02-07 14:53:24,562 INFO L76 edCorrectnessWitness]: Location invariant before [L1579-L1579] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:24,562 INFO L76 edCorrectnessWitness]: Location invariant before [L1577-L1577] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,562 INFO L76 edCorrectnessWitness]: Location invariant before [L1494-L1494] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:24,562 INFO L76 edCorrectnessWitness]: Location invariant before [L1500-L1500] (((0 == status2) && (0 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 14:53:24,562 INFO L76 edCorrectnessWitness]: Location invariant before [L1472-L1472] (((((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (bbuf->item_num == 0U)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:24,562 INFO L76 edCorrectnessWitness]: Location invariant before [L1677-L1677] (consumers[i].id == i) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:24,592 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:53:24,994 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-07 14:53:25,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:53:25,031 INFO L203 MainTranslator]: Completed pre-run [2024-02-07 14:53:25,062 WARN L423 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-07 14:53:25,062 WARN L423 MainDispatcher]: Unable to annotate status = 0 with a witness entry Syntax error [2024-02-07 14:53:25,092 ERROR L325 MainTranslator]: Unsupported Syntax: Unable to instrument "((0 == status) && (sz == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/42 - 0/43)) [2024-02-07 14:53:25,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@514d695 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:53:25, skipping insertion in model container [2024-02-07 14:53:25,093 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:53:25,093 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 14:53:25,095 INFO L158 Benchmark]: Toolchain (without parser) took 1119.86ms. Allocated memory was 125.8MB in the beginning and 165.7MB in the end (delta: 39.8MB). Free memory was 94.1MB in the beginning and 70.1MB in the end (delta: 24.0MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. [2024-02-07 14:53:25,095 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 125.8MB. Free memory is still 87.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:53:25,096 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 125.8MB. Free memory is still 68.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:53:25,097 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1116.30ms. Allocated memory was 125.8MB in the beginning and 165.7MB in the end (delta: 39.8MB). Free memory was 93.9MB in the beginning and 70.1MB in the end (delta: 23.8MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. [2024-02-07 14:53:25,098 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 125.8MB. Free memory is still 87.0MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 125.8MB. Free memory is still 68.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1116.30ms. Allocated memory was 125.8MB in the beginning and 165.7MB in the end (delta: 39.8MB). Free memory was 93.9MB in the beginning and 70.1MB in the end (delta: 23.8MB). Peak memory consumption was 96.6MB. 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 == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/42 - 0/43)) 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.2024-02-07_10-47-16.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-dev-958ec4d-m [2024-02-07 14:53:26,877 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 14:53:26,956 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-07 14:53:26,960 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 14:53:26,961 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 14:53:26,988 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 14:53:26,989 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 14:53:26,989 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 14:53:26,989 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 14:53:26,992 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 14:53:26,993 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 14:53:26,993 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 14:53:26,993 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 14:53:26,994 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 14:53:26,995 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 14:53:26,995 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 14:53:26,995 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 14:53:26,996 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 14:53:26,996 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 14:53:26,996 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 14:53:26,996 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 14:53:26,997 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 14:53:26,997 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 14:53:26,998 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-07 14:53:26,998 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-07 14:53:26,998 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 14:53:26,998 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-07 14:53:26,998 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 14:53:26,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 14:53:26,999 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 14:53:27,000 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 14:53:27,000 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 14:53:27,001 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 14:53:27,001 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 14:53:27,001 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 14:53:27,001 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 14:53:27,002 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 14:53:27,002 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 14:53:27,002 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-07 14:53:27,002 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-07 14:53:27,003 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 14:53:27,003 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 14:53:27,003 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 14:53:27,003 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 14:53:27,004 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 14:53:27,004 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-07 14:53:27,004 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 14:53:27,275 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 14:53:27,294 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 14:53:27,296 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 14:53:27,297 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 14:53:27,297 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 14:53:27,299 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-07 14:53:28,380 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 14:53:28,644 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 14:53:28,644 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-07 14:53:28,668 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a8921917/b0beaa614d99407fba5d7a13e7e534cd/FLAG04bc36aa9 [2024-02-07 14:53:28,681 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a8921917/b0beaa614d99407fba5d7a13e7e534cd [2024-02-07 14:53:28,683 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 14:53:28,684 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 14:53:28,684 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-02-07_10-47-16.files/SV-COMP24_unreach-call/bounded_buffer.yml/witness.yml [2024-02-07 14:53:28,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 14:53:28,860 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 14:53:28,861 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 14:53:28,861 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 14:53:28,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 14:53:28,864 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:53:28" (1/2) ... [2024-02-07 14:53:28,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21d9d2dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:53:28, skipping insertion in model container [2024-02-07 14:53:28,865 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 02:53:28" (1/2) ... [2024-02-07 14:53:28,867 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@190f3010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 02:53:28, skipping insertion in model container [2024-02-07 14:53:28,867 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:53:28" (2/2) ... [2024-02-07 14:53:28,867 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21d9d2dd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:53:28, skipping insertion in model container [2024-02-07 14:53:28,867 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 02:53:28" (2/2) ... [2024-02-07 14:53:28,868 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 14:53:29,486 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 14:53:29,487 INFO L76 edCorrectnessWitness]: Location invariant before [L1562-L1562] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,487 INFO L76 edCorrectnessWitness]: Location invariant before [L1529-L1529] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:29,487 INFO L76 edCorrectnessWitness]: Location invariant before [L1496-L1496] (((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid) [2024-02-07 14:53:29,488 INFO L76 edCorrectnessWitness]: 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-07 14:53:29,488 INFO L76 edCorrectnessWitness]: Location invariant before [L1585-L1585] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,488 INFO L76 edCorrectnessWitness]: Location invariant before [L1544-L1544] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,488 INFO L76 edCorrectnessWitness]: Location invariant before [L1654-L1654] status == 0 [2024-02-07 14:53:29,488 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:29,488 INFO L76 edCorrectnessWitness]: Location invariant before [L1569-L1569] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,488 INFO L76 edCorrectnessWitness]: Location invariant before [L1466-L1466] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,489 INFO L76 edCorrectnessWitness]: Location invariant before [L1497-L1497] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (status != 0) [2024-02-07 14:53:29,489 INFO L76 edCorrectnessWitness]: 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-07 14:53:29,489 INFO L76 edCorrectnessWitness]: Location invariant before [L1645-L1645] arg == thread [2024-02-07 14:53:29,489 INFO L76 edCorrectnessWitness]: Location invariant before [L1683-L1683] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:29,489 INFO L76 edCorrectnessWitness]: Location invariant before [L1631-L1631] temp == ch [2024-02-07 14:53:29,489 INFO L76 edCorrectnessWitness]: Location invariant before [L1457-L1457] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,489 INFO L76 edCorrectnessWitness]: Location invariant before [L1537-L1537] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,489 INFO L76 edCorrectnessWitness]: 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-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant before [L1636-L1636] temp == ch [2024-02-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant before [L1538-L1538] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant before [L1591-L1591] 0 == status2 [2024-02-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant before [L1463-L1463] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant before [L1559-L1559] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant before [L1670-L1670] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 14:53:29,490 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 14:53:29,491 INFO L76 edCorrectnessWitness]: Location invariant before [L1493-L1493] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == 0)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:29,491 INFO L76 edCorrectnessWitness]: Location invariant before [L1502-L1502] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 14:53:29,491 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 14:53:29,491 INFO L76 edCorrectnessWitness]: 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-07 14:53:29,491 INFO L76 edCorrectnessWitness]: Location invariant after [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:29,491 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 14:53:29,491 INFO L76 edCorrectnessWitness]: Location invariant before [L1583-L1583] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,491 INFO L76 edCorrectnessWitness]: Location invariant before [L1531-L1531] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: Location invariant before [L1458-L1458] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: Location invariant before [L1564-L1564] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: Location invariant before [L1545-L1545] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: Location invariant before [L1540-L1540] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: Location invariant after [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: 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)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == (size_t )3) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: Location invariant before [L1494-L1494] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,492 INFO L76 edCorrectnessWitness]: Location invariant before [L1475-L1475] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant before [L1495-L1495] (((0 == status1) && (0 == status2)) && (status1 == status2)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant before [L1551-L1551] 0 == status2 [2024-02-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant before [L1460-L1460] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant before [L1452-L1452] sz == (size_t )3 [2024-02-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant before [L1510-L1510] 0 == bbuf->valid [2024-02-07 14:53:29,493 INFO L76 edCorrectnessWitness]: Location invariant before [L1455-L1455] (((0 == status) && (0xACDEFA == bbuf->valid)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant before [L1677-L1677] (consumers[i].id == i) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant before [L1672-L1672] ((producers[i].bbuf == & buffer) && (producers[i].id == i)) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant before [L1626-L1626] arg == thread [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant before [L1499-L1499] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 14:53:29,494 INFO L76 edCorrectnessWitness]: Location invariant before [L1498-L1498] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1557-L1557] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1568-L1568] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1571-L1571] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1468-L1468] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1528-L1528] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1558-L1558] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1482-L1482] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1532-L1532] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,495 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:29,496 INFO L76 edCorrectnessWitness]: Location invariant before [L1453-L1453] ((0 == status) && (sz == (size_t )3)) && (status == 0) [2024-02-07 14:53:29,496 INFO L76 edCorrectnessWitness]: Location invariant before [L1577-L1577] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,496 INFO L76 edCorrectnessWitness]: Location invariant before [L1542-L1542] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,496 INFO L76 edCorrectnessWitness]: Location invariant before [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,496 INFO L76 edCorrectnessWitness]: Location invariant before [L1485-L1485] (((((((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->p_wait)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:29,496 INFO L76 edCorrectnessWitness]: Location invariant before [L1464-L1464] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 14:53:29,496 INFO L76 edCorrectnessWitness]: Location invariant before [L1671-L1671] (producers[i].id == i) && (i == 1 || ((0 == producers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:29,497 INFO L76 edCorrectnessWitness]: Location invariant before [L1497-L1497] (((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid) [2024-02-07 14:53:29,497 INFO L76 edCorrectnessWitness]: Location invariant after [L1497-L1497] ((((((0 == status1) && (0 == status2)) && (0 == bbuf->valid)) && (status1 == status2)) && (status1 == bbuf->valid)) && (status2 == bbuf->valid)) && (status != 0) [2024-02-07 14:53:29,497 INFO L76 edCorrectnessWitness]: Location invariant before [L1561-L1561] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,497 INFO L76 edCorrectnessWitness]: 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 == bbuf->max_size)) && (sz == (size_t )3)) && (status == 0)) && (bbuf->c_wait == bbuf->head)) && (bbuf->c_wait == bbuf->item_num)) && (bbuf->c_wait == bbuf->p_wait)) && (bbuf->c_wait == bbuf->rear)) && (bbuf->head == bbuf->item_num)) && (bbuf->head == bbuf->p_wait)) && (bbuf->head == bbuf->rear)) && (bbuf->item_num == bbuf->p_wait)) && (bbuf->item_num == bbuf->rear)) && (bbuf->max_size == (size_t )3)) && (bbuf->p_wait == bbuf->rear) [2024-02-07 14:53:29,497 INFO L76 edCorrectnessWitness]: Location invariant after [L1626-L1626] arg == thread [2024-02-07 14:53:29,497 INFO L76 edCorrectnessWitness]: Location invariant before [L1484-L1484] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:29,497 INFO L76 edCorrectnessWitness]: Location invariant before [L1584-L1584] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,497 INFO L76 edCorrectnessWitness]: Location invariant before [L1632-L1632] temp == ch [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant before [L1472-L1472] (((((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (bbuf->item_num == 0U)) && (bbuf->max_size == 3U)) && (bbuf->max_size == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant before [L1676-L1676] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant before [L1509-L1509] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant before [L1500-L1500] (((0 == status2) && (0 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant before [L1587-L1587] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant before [L1678-L1678] ((consumers[i].bbuf == & buffer) && (consumers[i].id == i)) && (i == 1 || ((0 == consumers[i].id && 0 == i) && i == 0)) [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant after [L1645-L1645] arg == thread [2024-02-07 14:53:29,498 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:29,500 INFO L76 edCorrectnessWitness]: Location invariant before [L1574-L1574] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,500 INFO L76 edCorrectnessWitness]: Location invariant before [L1454-L1454] (0 == status) && (sz == (size_t )3) [2024-02-07 14:53:29,500 INFO L76 edCorrectnessWitness]: Location invariant before [L1527-L1527] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 14:53:29,500 INFO L76 edCorrectnessWitness]: Location invariant before [L1470-L1470] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,500 INFO L76 edCorrectnessWitness]: Location invariant before [L1461-L1461] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 14:53:29,501 INFO L76 edCorrectnessWitness]: Location invariant before [L1681-L1681] i == 1 || (0 == i && i == 0) [2024-02-07 14:53:29,501 INFO L76 edCorrectnessWitness]: 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-07 14:53:29,501 INFO L76 edCorrectnessWitness]: Location invariant before [L1579-L1579] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,501 INFO L76 edCorrectnessWitness]: Location invariant after [L1452-L1452] sz == (size_t )3 [2024-02-07 14:53:29,501 INFO L76 edCorrectnessWitness]: 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-07 14:53:29,501 INFO L76 edCorrectnessWitness]: Location invariant before [L1575-L1575] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,502 INFO L76 edCorrectnessWitness]: Location invariant before [L1473-L1473] ((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:29,502 INFO L76 edCorrectnessWitness]: Location invariant before [L1534-L1534] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,502 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 14:53:29,503 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 14:53:29,503 INFO L76 edCorrectnessWitness]: Location invariant before [L1543-L1543] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 14:53:29,503 INFO L76 edCorrectnessWitness]: Location invariant before [L1547-L1547] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 14:53:29,503 INFO L76 edCorrectnessWitness]: Location invariant before [L1471-L1471] (((((0 == bbuf->item_num) && (0xACDEFA == bbuf->valid)) && (sz == 3U)) && (sz == (size_t )3)) && (bbuf->item_num == 0U)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,503 INFO L76 edCorrectnessWitness]: Location invariant before [L1483-L1483] ((((((((((((((0 == bbuf->head) && (0 == bbuf->item_num)) && (0 == bbuf->rear)) && (0xACDEFA == bbuf->valid)) && (sz == bbuf->max_size)) && (sz == (size_t )3)) && (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-07 14:53:29,503 INFO L76 edCorrectnessWitness]: Location invariant before [L1491-L1491] ((((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,503 INFO L76 edCorrectnessWitness]: Location invariant before [L1467-L1467] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 14:53:29,544 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:53:30,140 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-07 14:53:30,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:53:30,186 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-07 14:53:30,194 INFO L178 MainTranslator]: Built tables and reachable declarations [2024-02-07 14:53:30,261 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-07 14:53:30,268 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-07 14:53:30,273 INFO L203 MainTranslator]: Completed pre-run [2024-02-07 14:53:30,298 WARN L423 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-07 14:53:30,298 WARN L423 MainDispatcher]: Unable to annotate status = 0 with a witness entry Syntax error [2024-02-07 14:53:30,315 ERROR L325 MainTranslator]: Unsupported Syntax: Unable to instrument "((0 == status) && (sz == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/42 - 0/43)) [2024-02-07 14:53:30,315 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@190f3010 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 02:53:30, skipping insertion in model container [2024-02-07 14:53:30,315 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 14:53:30,316 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 14:53:30,317 INFO L158 Benchmark]: Toolchain (without parser) took 1456.96ms. Allocated memory was 73.4MB in the beginning and 88.1MB in the end (delta: 14.7MB). Free memory was 37.0MB in the beginning and 53.6MB in the end (delta: -16.6MB). Peak memory consumption was 26.1MB. Max. memory is 16.1GB. [2024-02-07 14:53:30,317 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 56.6MB. Free memory was 37.6MB in the beginning and 37.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:53:30,318 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 73.4MB. Free memory is still 37.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 14:53:30,318 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1455.05ms. Allocated memory was 73.4MB in the beginning and 88.1MB in the end (delta: 14.7MB). Free memory was 37.0MB in the beginning and 53.6MB in the end (delta: -16.6MB). Peak memory consumption was 26.1MB. Max. memory is 16.1GB. [2024-02-07 14:53:30,319 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 56.6MB. Free memory was 37.6MB in the beginning and 37.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 73.4MB. Free memory is still 37.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1455.05ms. Allocated memory was 73.4MB in the beginning and 88.1MB in the end (delta: 14.7MB). Free memory was 37.0MB in the beginning and 53.6MB in the end (delta: -16.6MB). Peak memory consumption was 26.1MB. 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 == (size_t )3)) && (status == 0)" at C: bbuf == ((void *)0) [1453] (Syntax Error: #15[3](0/42 - 0/43)) 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