./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 e7c74aec Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/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-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:31:28,859 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:31:28,929 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-07 19:31:28,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:31:28,933 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:31:28,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:31:28,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:31:28,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:31:28,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:31:28,961 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:31:28,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:31:28,962 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:31:28,962 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:31:28,963 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:31:28,964 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:31:28,964 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:31:28,964 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:31:28,964 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:31:28,964 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-07 19:31:28,965 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:31:28,966 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:31:28,966 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:31:28,966 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:31:28,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:31:28,966 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:31:28,967 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:31:28,967 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:31:28,967 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:31:28,967 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:31:28,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:31:28,968 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:31:28,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:31:28,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:31:28,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:31:28,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:31:28,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:31:28,969 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-07 19:31:28,970 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-07 19:31:28,970 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:31:28,970 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:31:28,970 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:31:28,970 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:31:28,970 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:31:28,971 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 19:31:29,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:31:29,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:31:29,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:31:29,201 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:31:29,201 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:31:29,202 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 19:31:30,259 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:31:30,500 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:31:30,501 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-07 19:31:30,515 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/436d79866/fa52d053e15d4553a7757807ec0da0aa/FLAG6d8a685b9 [2024-02-07 19:31:30,526 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/436d79866/fa52d053e15d4553a7757807ec0da0aa [2024-02-07 19:31:30,528 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:31:30,528 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:31:30,528 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 19:31:30,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:31:30,778 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:31:30,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:31:30,780 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:31:30,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:31:30,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:31:30" (1/2) ... [2024-02-07 19:31:30,785 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54b151f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:31:30, skipping insertion in model container [2024-02-07 19:31:30,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:31:30" (1/2) ... [2024-02-07 19:31:30,786 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ecb02bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:31:30, skipping insertion in model container [2024-02-07 19:31:30,786 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:31:30" (2/2) ... [2024-02-07 19:31:30,786 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54b151f2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:31:30, skipping insertion in model container [2024-02-07 19:31:30,787 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:31:30" (2/2) ... [2024-02-07 19:31:30,787 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:31:31,428 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:31:31,429 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 19:31:31,430 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 19:31:31,430 INFO L76 edCorrectnessWitness]: Location invariant before [L1636-L1636] temp == ch [2024-02-07 19:31:31,430 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 19:31:31,430 INFO L76 edCorrectnessWitness]: Location invariant before [L1585-L1585] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,430 INFO L76 edCorrectnessWitness]: Location invariant before [L1562-L1562] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,430 INFO L76 edCorrectnessWitness]: Location invariant before [L1510-L1510] 0 == bbuf->valid [2024-02-07 19:31:31,430 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 19:31:31,431 INFO L76 edCorrectnessWitness]: Location invariant after [L1452-L1452] sz == (size_t )3 [2024-02-07 19:31:31,431 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 19:31:31,431 INFO L76 edCorrectnessWitness]: Location invariant before [L1670-L1670] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:31,431 INFO L76 edCorrectnessWitness]: Location invariant before [L1626-L1626] arg == thread [2024-02-07 19:31:31,431 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 19:31:31,431 INFO L76 edCorrectnessWitness]: Location invariant after [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,431 INFO L76 edCorrectnessWitness]: Location invariant before [L1631-L1631] temp == ch [2024-02-07 19:31:31,432 INFO L76 edCorrectnessWitness]: Location invariant before [L1591-L1591] 0 == status2 [2024-02-07 19:31:31,432 INFO L76 edCorrectnessWitness]: Location invariant before [L1495-L1495] (((0 == status1) && (0 == status2)) && (status1 == status2)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,432 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 19:31:31,432 INFO L76 edCorrectnessWitness]: Location invariant before [L1568-L1568] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,432 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 19:31:31,432 INFO L76 edCorrectnessWitness]: Location invariant before [L1683-L1683] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:31,433 INFO L76 edCorrectnessWitness]: Location invariant before [L1551-L1551] 0 == status2 [2024-02-07 19:31:31,433 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 19:31:31,433 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:31,433 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 19:31:31,433 INFO L76 edCorrectnessWitness]: Location invariant before [L1458-L1458] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 19:31:31,433 INFO L76 edCorrectnessWitness]: Location invariant before [L1528-L1528] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:31,433 INFO L76 edCorrectnessWitness]: Location invariant before [L1464-L1464] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 19:31:31,434 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 19:31:31,434 INFO L76 edCorrectnessWitness]: Location invariant before [L1461-L1461] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:31,434 INFO L76 edCorrectnessWitness]: Location invariant before [L1500-L1500] (((0 == status2) && (0 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 19:31:31,434 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 19:31:31,434 INFO L76 edCorrectnessWitness]: Location invariant before [L1532-L1532] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,434 INFO L76 edCorrectnessWitness]: Location invariant before [L1587-L1587] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,434 INFO L76 edCorrectnessWitness]: Location invariant before [L1527-L1527] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:31,434 INFO L76 edCorrectnessWitness]: Location invariant before [L1579-L1579] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,435 INFO L76 edCorrectnessWitness]: Location invariant before [L1584-L1584] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,435 INFO L76 edCorrectnessWitness]: Location invariant before [L1632-L1632] temp == ch [2024-02-07 19:31:31,435 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 19:31:31,435 INFO L76 edCorrectnessWitness]: Location invariant before [L1571-L1571] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,435 INFO L76 edCorrectnessWitness]: Location invariant before [L1681-L1681] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:31,435 INFO L76 edCorrectnessWitness]: Location invariant before [L1537-L1537] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,435 INFO L76 edCorrectnessWitness]: Location invariant after [L1645-L1645] arg == thread [2024-02-07 19:31:31,436 INFO L76 edCorrectnessWitness]: Location invariant before [L1467-L1467] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,436 INFO L76 edCorrectnessWitness]: Location invariant before [L1569-L1569] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,436 INFO L76 edCorrectnessWitness]: Location invariant before [L1452-L1452] sz == (size_t )3 [2024-02-07 19:31:31,436 INFO L76 edCorrectnessWitness]: Location invariant before [L1676-L1676] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:31,436 INFO L76 edCorrectnessWitness]: Location invariant before [L1543-L1543] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,436 INFO L76 edCorrectnessWitness]: Location invariant before [L1460-L1460] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,436 INFO L76 edCorrectnessWitness]: Location invariant before [L1547-L1547] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,437 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:31,437 INFO L76 edCorrectnessWitness]: Location invariant before [L1466-L1466] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,437 INFO L76 edCorrectnessWitness]: Location invariant before [L1575-L1575] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,437 INFO L76 edCorrectnessWitness]: Location invariant before [L1538-L1538] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,437 INFO L76 edCorrectnessWitness]: Location invariant after [L1626-L1626] arg == thread [2024-02-07 19:31:31,437 INFO L76 edCorrectnessWitness]: Location invariant before [L1540-L1540] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,437 INFO L76 edCorrectnessWitness]: Location invariant before [L1558-L1558] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:31,438 INFO L76 edCorrectnessWitness]: Location invariant before [L1654-L1654] status == 0 [2024-02-07 19:31:31,438 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 19:31:31,438 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:31,438 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 19:31:31,438 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 19:31:31,438 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 19:31:31,438 INFO L76 edCorrectnessWitness]: Location invariant before [L1531-L1531] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,439 INFO L76 edCorrectnessWitness]: Location invariant before [L1534-L1534] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,439 INFO L76 edCorrectnessWitness]: Location invariant before [L1453-L1453] ((0 == status) && (sz == (size_t )3)) && (status == 0) [2024-02-07 19:31:31,439 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 19:31:31,439 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 19:31:31,439 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 19:31:31,439 INFO L76 edCorrectnessWitness]: Location invariant before [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,439 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 19:31:31,440 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:31,440 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 19:31:31,440 INFO L76 edCorrectnessWitness]: Location invariant before [L1561-L1561] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,440 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 19:31:31,440 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 19:31:31,440 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 19:31:31,440 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 19:31:31,440 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 19:31:31,441 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 19:31:31,441 INFO L76 edCorrectnessWitness]: Location invariant before [L1494-L1494] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,441 INFO L76 edCorrectnessWitness]: Location invariant before [L1577-L1577] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,441 INFO L76 edCorrectnessWitness]: Location invariant before [L1545-L1545] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:31,441 INFO L76 edCorrectnessWitness]: Location invariant before [L1574-L1574] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,441 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:31,441 INFO L76 edCorrectnessWitness]: Location invariant before [L1463-L1463] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,442 INFO L76 edCorrectnessWitness]: Location invariant before [L1457-L1457] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,442 INFO L76 edCorrectnessWitness]: Location invariant before [L1542-L1542] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,442 INFO L76 edCorrectnessWitness]: Location invariant before [L1544-L1544] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,442 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 19:31:31,442 INFO L76 edCorrectnessWitness]: Location invariant before [L1468-L1468] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:31,442 INFO L76 edCorrectnessWitness]: Location invariant before [L1583-L1583] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,442 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 19:31:31,443 INFO L76 edCorrectnessWitness]: Location invariant before [L1455-L1455] (((0 == status) && (0xACDEFA == bbuf->valid)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,443 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 19:31:31,443 INFO L76 edCorrectnessWitness]: Location invariant after [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:31,443 INFO L76 edCorrectnessWitness]: Location invariant before [L1645-L1645] arg == thread [2024-02-07 19:31:31,443 INFO L76 edCorrectnessWitness]: Location invariant before [L1470-L1470] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:31,443 INFO L76 edCorrectnessWitness]: Location invariant before [L1557-L1557] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:31,443 INFO L76 edCorrectnessWitness]: Location invariant before [L1454-L1454] (0 == status) && (sz == (size_t )3) [2024-02-07 19:31:31,443 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 19:31:31,444 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 19:31:31,444 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:31,444 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:31,444 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 19:31:31,444 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 19:31:31,444 INFO L76 edCorrectnessWitness]: Location invariant before [L1564-L1564] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:31,444 INFO L76 edCorrectnessWitness]: Location invariant before [L1509-L1509] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 19:31:31,445 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 19:31:31,445 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 19:31:31,445 INFO L76 edCorrectnessWitness]: Location invariant before [L1502-L1502] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 19:31:31,476 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:31:31,910 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 19:31:31,927 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:31:31,934 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 19:31:31,980 WARN L423 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-07 19:31:31,980 WARN L423 MainDispatcher]: Unable to annotate status = 0 with a witness entry Syntax error [2024-02-07 19:31:31,999 ERROR L361 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 19:31:31,999 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5ecb02bb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:31:31, skipping insertion in model container [2024-02-07 19:31:32,000 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:31:32,000 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 19:31:32,002 INFO L158 Benchmark]: Toolchain (without parser) took 1222.48ms. Allocated memory was 138.4MB in the beginning and 172.0MB in the end (delta: 33.6MB). Free memory was 95.5MB in the beginning and 99.8MB in the end (delta: -4.3MB). Peak memory consumption was 57.6MB. Max. memory is 16.1GB. [2024-02-07 19:31:32,002 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 138.4MB. Free memory is still 100.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:31:32,003 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 138.4MB. Free memory is still 66.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:31:32,003 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1220.31ms. Allocated memory was 138.4MB in the beginning and 172.0MB in the end (delta: 33.6MB). Free memory was 95.1MB in the beginning and 99.8MB in the end (delta: -4.7MB). Peak memory consumption was 55.5MB. Max. memory is 16.1GB. [2024-02-07 19:31:32,004 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.14ms. Allocated memory is still 138.4MB. Free memory is still 100.4MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 138.4MB. Free memory is still 66.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1220.31ms. Allocated memory was 138.4MB in the beginning and 172.0MB in the end (delta: 33.6MB). Free memory was 95.1MB in the beginning and 99.8MB in the end (delta: -4.7MB). Peak memory consumption was 55.5MB. 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-wip.fs.fix-undeclared-acsl-variable-e7c74ae-m [2024-02-07 19:31:33,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-07 19:31:33,806 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-07 19:31:33,811 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-07 19:31:33,812 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-07 19:31:33,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-07 19:31:33,838 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-07 19:31:33,839 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-07 19:31:33,839 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-07 19:31:33,843 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-07 19:31:33,843 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-07 19:31:33,843 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-07 19:31:33,844 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-07 19:31:33,845 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-07 19:31:33,845 INFO L153 SettingsManager]: * Use SBE=true [2024-02-07 19:31:33,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-07 19:31:33,846 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-07 19:31:33,846 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-07 19:31:33,846 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-07 19:31:33,846 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-07 19:31:33,846 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-07 19:31:33,847 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-07 19:31:33,847 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-07 19:31:33,848 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-07 19:31:33,848 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-07 19:31:33,848 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-07 19:31:33,848 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-07 19:31:33,848 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-07 19:31:33,849 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-07 19:31:33,849 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-07 19:31:33,850 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-07 19:31:33,850 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-07 19:31:33,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-07 19:31:33,850 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-07 19:31:33,850 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-07 19:31:33,851 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-07 19:31:33,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-07 19:31:33,851 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-07 19:31:33,851 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-07 19:31:33,852 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-07 19:31:33,852 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-07 19:31:33,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-07 19:31:33,852 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-07 19:31:33,852 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-07 19:31:33,853 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-07 19:31:33,853 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-07 19:31:33,853 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-07 19:31:34,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-07 19:31:34,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-07 19:31:34,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-07 19:31:34,147 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-07 19:31:34,148 INFO L274 PluginConnector]: CDTParser initialized [2024-02-07 19:31:34,149 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 19:31:35,228 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-07 19:31:35,509 INFO L384 CDTParser]: Found 1 translation units. [2024-02-07 19:31:35,509 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-complex/bounded_buffer.i [2024-02-07 19:31:35,533 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df4d3e569/41da5073005d47a78cb98193f4ba1f6a/FLAG86f46bff5 [2024-02-07 19:31:35,548 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df4d3e569/41da5073005d47a78cb98193f4ba1f6a [2024-02-07 19:31:35,550 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-07 19:31:35,551 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-07 19:31:35,551 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 19:31:35,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-07 19:31:35,749 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-07 19:31:35,750 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-07 19:31:35,750 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-07 19:31:35,753 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-07 19:31:35,754 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:31:35" (1/2) ... [2024-02-07 19:31:35,755 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4996d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:31:35, skipping insertion in model container [2024-02-07 19:31:35,755 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 07:31:35" (1/2) ... [2024-02-07 19:31:35,756 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5f234e4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 07:31:35, skipping insertion in model container [2024-02-07 19:31:35,756 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:31:35" (2/2) ... [2024-02-07 19:31:35,757 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4996d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:31:35, skipping insertion in model container [2024-02-07 19:31:35,757 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 07.02 07:31:35" (2/2) ... [2024-02-07 19:31:35,757 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-07 19:31:36,339 INFO L74 edCorrectnessWitness]: Found the following entries in the witness: [2024-02-07 19:31:36,340 INFO L76 edCorrectnessWitness]: Location invariant before [L1544-L1544] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,340 INFO L76 edCorrectnessWitness]: Location invariant before [L1676-L1676] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:36,340 INFO L76 edCorrectnessWitness]: Location invariant before [L1494-L1494] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,341 INFO L76 edCorrectnessWitness]: Location invariant before [L1452-L1452] sz == (size_t )3 [2024-02-07 19:31:36,341 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 19:31:36,341 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 19:31:36,341 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 19:31:36,341 INFO L76 edCorrectnessWitness]: Location invariant before [L1562-L1562] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,341 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:36,342 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 19:31:36,342 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:36,342 INFO L76 edCorrectnessWitness]: Location invariant before [L1540-L1540] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,342 INFO L76 edCorrectnessWitness]: Location invariant before [L1464-L1464] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 19:31:36,342 INFO L76 edCorrectnessWitness]: Location invariant before [L1453-L1453] ((0 == status) && (sz == (size_t )3)) && (status == 0) [2024-02-07 19:31:36,342 INFO L76 edCorrectnessWitness]: Location invariant before [L1543-L1543] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,342 INFO L76 edCorrectnessWitness]: Location invariant before [L1564-L1564] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,343 INFO L76 edCorrectnessWitness]: Location invariant before [L1509-L1509] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 19:31:36,343 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 19:31:36,343 INFO L76 edCorrectnessWitness]: Location invariant before [L1457-L1457] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,343 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 19:31:36,343 INFO L76 edCorrectnessWitness]: Location invariant before [L1527-L1527] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:36,343 INFO L76 edCorrectnessWitness]: Location invariant before [L1468-L1468] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:36,343 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 19:31:36,344 INFO L76 edCorrectnessWitness]: Location invariant after [L1645-L1645] arg == thread [2024-02-07 19:31:36,344 INFO L76 edCorrectnessWitness]: Location invariant before [L1532-L1532] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,344 INFO L76 edCorrectnessWitness]: Location invariant before [L1557-L1557] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:36,344 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 19:31:36,344 INFO L76 edCorrectnessWitness]: Location invariant before [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,344 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 19:31:36,344 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 19:31:36,345 INFO L76 edCorrectnessWitness]: Location invariant before [L1577-L1577] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,345 INFO L76 edCorrectnessWitness]: Location invariant before [L1466-L1466] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,345 INFO L76 edCorrectnessWitness]: Location invariant before [L1542-L1542] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,345 INFO L76 edCorrectnessWitness]: Location invariant before [L1587-L1587] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,345 INFO L76 edCorrectnessWitness]: Location invariant before [L1547-L1547] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,345 INFO L76 edCorrectnessWitness]: Location invariant before [L1458-L1458] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 19:31:36,345 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 19:31:36,346 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 19:31:36,346 INFO L76 edCorrectnessWitness]: Location invariant before [L1455-L1455] (((0 == status) && (0xACDEFA == bbuf->valid)) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,346 INFO L76 edCorrectnessWitness]: Location invariant before [L1531-L1531] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,346 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 19:31:36,346 INFO L76 edCorrectnessWitness]: Location invariant before [L1681-L1681] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:36,346 INFO L76 edCorrectnessWitness]: Location invariant before [L1510-L1510] 0 == bbuf->valid [2024-02-07 19:31:36,347 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 19:31:36,347 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 19:31:36,347 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 19:31:36,347 INFO L76 edCorrectnessWitness]: Location invariant before [L1645-L1645] arg == thread [2024-02-07 19:31:36,347 INFO L76 edCorrectnessWitness]: Location invariant before [L1545-L1545] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,347 INFO L76 edCorrectnessWitness]: Location invariant before [L1571-L1571] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,347 INFO L76 edCorrectnessWitness]: Location invariant before [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 19:31:36,348 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:36,348 INFO L76 edCorrectnessWitness]: Location invariant after [L1526-L1526] (0 == status) && (status == 0) [2024-02-07 19:31:36,348 INFO L76 edCorrectnessWitness]: Location invariant before [L1463-L1463] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,348 INFO L76 edCorrectnessWitness]: Location invariant before [L1561-L1561] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,348 INFO L76 edCorrectnessWitness]: Location invariant before [L1654-L1654] status == 0 [2024-02-07 19:31:36,348 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:36,348 INFO L76 edCorrectnessWitness]: Location invariant before [L1490-L1490] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:36,349 INFO L76 edCorrectnessWitness]: Location invariant before [L1470-L1470] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,349 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 19:31:36,349 INFO L76 edCorrectnessWitness]: Location invariant before [L1534-L1534] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,349 INFO L76 edCorrectnessWitness]: Location invariant before [L1551-L1551] 0 == status2 [2024-02-07 19:31:36,349 INFO L76 edCorrectnessWitness]: Location invariant before [L1538-L1538] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,349 INFO L76 edCorrectnessWitness]: Location invariant before [L1574-L1574] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,349 INFO L76 edCorrectnessWitness]: Location invariant before [L1502-L1502] (0 == bbuf->valid) && (bbuf->valid == 0) [2024-02-07 19:31:36,349 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 19:31:36,350 INFO L76 edCorrectnessWitness]: Location invariant before [L1558-L1558] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:36,350 INFO L76 edCorrectnessWitness]: Location invariant before [L1568-L1568] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,350 INFO L76 edCorrectnessWitness]: Location invariant before [L1636-L1636] temp == ch [2024-02-07 19:31:36,350 INFO L76 edCorrectnessWitness]: Location invariant before [L1454-L1454] (0 == status) && (sz == (size_t )3) [2024-02-07 19:31:36,350 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 19:31:36,350 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 19:31:36,350 INFO L76 edCorrectnessWitness]: Location invariant before [L1584-L1584] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,351 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 19:31:36,351 INFO L76 edCorrectnessWitness]: Location invariant before [L1579-L1579] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,351 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:36,351 INFO L76 edCorrectnessWitness]: Location invariant before [L1460-L1460] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,351 INFO L76 edCorrectnessWitness]: Location invariant after [L1456-L1456] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:36,351 INFO L76 edCorrectnessWitness]: Location invariant before [L1456-L1456] (0xACDEFA == bbuf->valid) && (sz == (size_t )3) [2024-02-07 19:31:36,351 INFO L76 edCorrectnessWitness]: Location invariant after [L1490-L1490] (0 == status) && (status == 0) [2024-02-07 19:31:36,352 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 19:31:36,352 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 19:31:36,352 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 19:31:36,352 INFO L76 edCorrectnessWitness]: Location invariant before [L1500-L1500] (((0 == status2) && (0 == bbuf->valid)) && (status2 == bbuf->valid)) && (bbuf->valid == 0) [2024-02-07 19:31:36,352 INFO L76 edCorrectnessWitness]: Location invariant before [L1495-L1495] (((0 == status1) && (0 == status2)) && (status1 == status2)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,352 INFO L76 edCorrectnessWitness]: Location invariant before [L1461-L1461] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (status != 0) [2024-02-07 19:31:36,352 INFO L76 edCorrectnessWitness]: Location invariant after [L1581-L1581] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,353 INFO L76 edCorrectnessWitness]: Location invariant before [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 19:31:36,353 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (((0 == status) && (0 == status1)) && (status == status1)) && (status1 == 0) [2024-02-07 19:31:36,353 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 19:31:36,353 INFO L76 edCorrectnessWitness]: Location invariant after [L1452-L1452] sz == (size_t )3 [2024-02-07 19:31:36,353 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 19:31:36,353 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 19:31:36,353 INFO L76 edCorrectnessWitness]: Location invariant before [L1631-L1631] temp == ch [2024-02-07 19:31:36,354 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 19:31:36,354 INFO L76 edCorrectnessWitness]: Location invariant before [L1591-L1591] 0 == status2 [2024-02-07 19:31:36,354 INFO L76 edCorrectnessWitness]: Location invariant before [L1626-L1626] arg == thread [2024-02-07 19:31:36,354 INFO L76 edCorrectnessWitness]: Location invariant before [L1632-L1632] temp == ch [2024-02-07 19:31:36,354 INFO L76 edCorrectnessWitness]: Location invariant before [L1683-L1683] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:36,354 INFO L76 edCorrectnessWitness]: Location invariant after [L1556-L1556] (0 == status) && (status == 0) [2024-02-07 19:31:36,354 INFO L76 edCorrectnessWitness]: Location invariant before [L1575-L1575] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,355 INFO L76 edCorrectnessWitness]: Location invariant before [L1670-L1670] i == 1 || (0 == i && i == 0) [2024-02-07 19:31:36,355 INFO L76 edCorrectnessWitness]: Location invariant after [L1626-L1626] arg == thread [2024-02-07 19:31:36,355 INFO L76 edCorrectnessWitness]: Location invariant before [L1467-L1467] ((0xACDEFA == bbuf->valid) && (sz == (size_t )3)) && (bbuf->valid == 11329274) [2024-02-07 19:31:36,355 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 19:31:36,355 INFO L76 edCorrectnessWitness]: Location invariant before [L1585-L1585] (((0 == status1) && (0 == status2)) && (status == 0)) && (status1 == status2) [2024-02-07 19:31:36,355 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 19:31:36,355 INFO L76 edCorrectnessWitness]: Location invariant before [L1537-L1537] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,356 INFO L76 edCorrectnessWitness]: Location invariant before [L1583-L1583] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,356 INFO L76 edCorrectnessWitness]: Location invariant before [L1569-L1569] ((0 == status1) && (0 == status2)) && (status1 == status2) [2024-02-07 19:31:36,356 INFO L76 edCorrectnessWitness]: Location invariant before [L1528-L1528] (((((0 == status) && (0 == status1)) && (0 == status2)) && (status == status1)) && (status == status2)) && (status1 == status2) [2024-02-07 19:31:36,356 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 19:31:36,397 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:31:36,797 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 19:31:36,816 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:31:36,826 INFO L203 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-07 19:31:36,836 INFO L181 MainTranslator]: Built tables and reachable declarations [2024-02-07 19:31:36,873 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 19:31:36,885 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-07 19:31:36,889 INFO L206 MainTranslator]: Completed pre-run [2024-02-07 19:31:36,930 WARN L423 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-07 19:31:36,930 WARN L423 MainDispatcher]: Unable to annotate status = 0 with a witness entry Syntax error [2024-02-07 19:31:36,948 ERROR L361 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 19:31:36,949 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5f234e4d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 07.02 07:31:36, skipping insertion in model container [2024-02-07 19:31:36,949 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-07 19:31:36,950 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-07 19:31:36,952 INFO L158 Benchmark]: Toolchain (without parser) took 1201.82ms. Allocated memory was 79.7MB in the beginning and 96.5MB in the end (delta: 16.8MB). Free memory was 48.2MB in the beginning and 59.0MB in the end (delta: -10.7MB). Peak memory consumption was 31.6MB. Max. memory is 16.1GB. [2024-02-07 19:31:36,952 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 60.8MB. Free memory was 37.3MB in the beginning and 37.3MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:31:36,953 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 60.8MB. Free memory is still 30.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-07 19:31:36,953 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1199.87ms. Allocated memory was 79.7MB in the beginning and 96.5MB in the end (delta: 16.8MB). Free memory was 47.9MB in the beginning and 59.0MB in the end (delta: -11.0MB). Peak memory consumption was 29.5MB. Max. memory is 16.1GB. [2024-02-07 19:31:36,958 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 60.8MB. Free memory was 37.3MB in the beginning and 37.3MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 60.8MB. Free memory is still 30.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1199.87ms. Allocated memory was 79.7MB in the beginning and 96.5MB in the end (delta: 16.8MB). Free memory was 47.9MB in the beginning and 59.0MB in the end (delta: -11.0MB). Peak memory consumption was 29.5MB. 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