./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/25_stack-pthread.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/25_stack-pthread.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27552612 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-ext/25_stack-pthread.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/25_stack-pthread.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-2755261-m [2024-01-26 15:10:55,133 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:10:55,201 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:10:55,207 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:10:55,207 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:10:55,250 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:10:55,251 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:10:55,251 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:10:55,252 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:10:55,255 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:10:55,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:10:55,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:10:55,256 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:10:55,257 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:10:55,257 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:10:55,258 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:10:55,258 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:10:55,258 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:10:55,258 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:10:55,259 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:10:55,259 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:10:55,259 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:10:55,259 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:10:55,259 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:10:55,260 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:10:55,260 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:10:55,260 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:10:55,260 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:10:55,261 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:10:55,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:10:55,262 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:10:55,262 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:10:55,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:10:55,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:10:55,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:10:55,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:10:55,263 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:10:55,263 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:10:55,264 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:10:55,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:10:55,264 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:10:55,264 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:10:55,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:10:55,265 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-26 15:10:55,507 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:10:55,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:10:55,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:10:55,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:10:55,530 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:10:55,531 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/25_stack-pthread.i [2024-01-26 15:10:56,584 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:10:56,808 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:10:56,809 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack-pthread.i [2024-01-26 15:10:56,830 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f61fd2f1f/0cf6bcd69f8b4e1b853ba16c4e47178e/FLAG260e3346d [2024-01-26 15:10:57,166 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f61fd2f1f/0cf6bcd69f8b4e1b853ba16c4e47178e [2024-01-26 15:10:57,168 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:10:57,169 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:10:57,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/25_stack-pthread.yml/witness.yml [2024-01-26 15:10:57,308 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:10:57,309 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:10:57,311 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:10:57,311 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:10:57,314 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:10:57,315 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:10:57" (1/2) ... [2024-01-26 15:10:57,316 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cb8411f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:57, skipping insertion in model container [2024-01-26 15:10:57,316 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:10:57" (1/2) ... [2024-01-26 15:10:57,318 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1fde34ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:10:57, skipping insertion in model container [2024-01-26 15:10:57,318 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:10:57" (2/2) ... [2024-01-26 15:10:57,318 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cb8411f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:10:57, skipping insertion in model container [2024-01-26 15:10:57,318 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:10:57" (2/2) ... [2024-01-26 15:10:57,318 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:10:57,445 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:10:57,447 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] (unsigned long )arg == 0UL [2024-01-26 15:10:57,447 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] state == 1 [2024-01-26 15:10:57,447 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 0 <= oldTop [2024-01-26 15:10:57,447 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] oldTop <= 64 [2024-01-26 15:10:57,448 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop <= 64 [2024-01-26 15:10:57,448 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 1 <= newTop [2024-01-26 15:10:57,449 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop != 0 [2024-01-26 15:10:57,449 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= next_alloc_idx [2024-01-26 15:10:57,449 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop != 0 [2024-01-26 15:10:57,449 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop <= 64 [2024-01-26 15:10:57,449 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] oldTop == -1 [2024-01-26 15:10:57,449 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx <= 66 [2024-01-26 15:10:57,449 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] -1 == oldTop [2024-01-26 15:10:57,450 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= newTop [2024-01-26 15:10:57,450 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,450 INFO L98 nessWitnessExtractor]: Location invariant before [L750-L750] (unsigned long )arg == 0UL [2024-01-26 15:10:57,450 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= curr_alloc_idx [2024-01-26 15:10:57,450 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,450 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx % 2 == 1 [2024-01-26 15:10:57,450 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= next_alloc_idx [2024-01-26 15:10:57,451 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx <= 64 [2024-01-26 15:10:57,451 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx <= 64 [2024-01-26 15:10:57,451 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] (unsigned long )arg == 0UL [2024-01-26 15:10:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] state == 1 [2024-01-26 15:10:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] curr_alloc_idx == -1 [2024-01-26 15:10:57,469 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] -1 == curr_alloc_idx [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx <= 66 [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] 1 <= next_alloc_idx [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] (unsigned long )arg == 0UL [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] state == 0 [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] -1 == r [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483649LL + (long long )arg) + (long long )r >= 0LL [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483646LL - (long long )arg) - (long long )r >= 0LL [2024-01-26 15:10:57,470 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483647LL + (long long )arg) - (long long )r >= 0LL [2024-01-26 15:10:57,471 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] r == -1 [2024-01-26 15:10:57,471 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483648LL - (long long )arg) + (long long )r >= 0LL [2024-01-26 15:10:57,471 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] curr_alloc_idx == -1 [2024-01-26 15:10:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx != -1 [2024-01-26 15:10:57,472 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx <= 66 [2024-01-26 15:10:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] 65 <= next_alloc_idx [2024-01-26 15:10:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] -1 == curr_alloc_idx [2024-01-26 15:10:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] newTop == 0 [2024-01-26 15:10:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] oldTop == -1 [2024-01-26 15:10:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] -1 == oldTop [2024-01-26 15:10:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:10:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:10:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] state == 0 [2024-01-26 15:10:57,474 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] -1 == oldTop [2024-01-26 15:10:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] oldTop == -1 [2024-01-26 15:10:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 1 <= newTop [2024-01-26 15:10:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop <= 64 [2024-01-26 15:10:57,475 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop != 0 [2024-01-26 15:10:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-01-26 15:10:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop <= 64 [2024-01-26 15:10:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= newTop [2024-01-26 15:10:57,476 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= next_alloc_idx [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx <= 66 [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] oldTop <= 64 [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop != 0 [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= oldTop [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state <= 1 [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state == 0 || state == 1 [2024-01-26 15:10:57,477 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] (unsigned long )arg == 0UL [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] 0 <= state [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] curr_alloc_idx == -1 [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] -1 == curr_alloc_idx [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (0LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (2LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == -1 [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == newTop [2024-01-26 15:10:57,478 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == newTop [2024-01-26 15:10:57,479 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == oldTop [2024-01-26 15:10:57,479 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (-2LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:10:57,479 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] newTop == -1 [2024-01-26 15:10:57,479 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (long long )newTop - (long long )oldTop >= 0LL [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx <= 66 [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx <= 64 [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx % 2 == 1 [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 1 <= curr_alloc_idx [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 3 <= next_alloc_idx [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx <= 66 [2024-01-26 15:10:57,480 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop <= 64 [2024-01-26 15:10:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= next_alloc_idx [2024-01-26 15:10:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= oldTop [2024-01-26 15:10:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop != 0 [2024-01-26 15:10:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= newTop [2024-01-26 15:10:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] oldTop <= 64 [2024-01-26 15:10:57,481 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx <= 64 [2024-01-26 15:10:57,482 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] -1 == curr_alloc_idx [2024-01-26 15:10:57,482 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 1 <= next_alloc_idx [2024-01-26 15:10:57,482 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,482 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] curr_alloc_idx == -1 [2024-01-26 15:10:57,483 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r <= 1 [2024-01-26 15:10:57,483 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r == 0 || r == 1 [2024-01-26 15:10:57,483 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] 0 <= r [2024-01-26 15:10:57,483 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= newTop [2024-01-26 15:10:57,483 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,483 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx <= 66 [2024-01-26 15:10:57,484 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop <= 64 [2024-01-26 15:10:57,484 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= oldTop [2024-01-26 15:10:57,484 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop != 0 [2024-01-26 15:10:57,484 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= next_alloc_idx [2024-01-26 15:10:57,485 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] oldTop <= 64 [2024-01-26 15:10:57,485 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-26 15:10:57,486 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-26 15:10:57,486 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-26 15:10:57,486 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= curr_alloc_idx [2024-01-26 15:10:57,486 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] curr_alloc_idx <= 64 [2024-01-26 15:10:57,486 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r <= 1 [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] 0 <= r [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r == 0 || r == 1 [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483646LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:10:57,487 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] -1 == oldTop [2024-01-26 15:10:57,488 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] oldTop == -1 [2024-01-26 15:10:57,488 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:10:57,488 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:10:57,488 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 1 <= newTop [2024-01-26 15:10:57,488 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] -1 == oldTop [2024-01-26 15:10:57,488 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop != 0 [2024-01-26 15:10:57,488 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop <= 64 [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] oldTop == -1 [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop <= 64 [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= newTop [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= oldTop [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= next_alloc_idx [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop != 0 [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx <= 66 [2024-01-26 15:10:57,489 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] oldTop <= 64 [2024-01-26 15:10:57,490 INFO L98 nessWitnessExtractor]: Loop invariant at [L741-L744] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-26 15:10:57,490 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] state == 0 [2024-01-26 15:10:57,490 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] (unsigned long )arg == 0UL [2024-01-26 15:10:57,490 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967296LL + (long long )arg) + (long long )r >= 0LL [2024-01-26 15:10:57,490 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL - (long long )arg) + (long long )r >= 0LL [2024-01-26 15:10:57,490 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967294LL - (long long )arg) - (long long )r >= 0LL [2024-01-26 15:10:57,490 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL + (long long )arg) - (long long )r >= 0LL [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] curr_alloc_idx == -1 [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] -1 == curr_alloc_idx [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop != 0 [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= oldTop [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop <= 64 [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx % 2 == 1 [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= newTop [2024-01-26 15:10:57,491 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= next_alloc_idx [2024-01-26 15:10:57,492 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] oldTop <= 64 [2024-01-26 15:10:57,492 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx <= 66 [2024-01-26 15:10:57,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] newTop <= 64 [2024-01-26 15:10:57,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] 0 <= newTop [2024-01-26 15:10:57,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] -1 == oldTop [2024-01-26 15:10:57,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] oldTop == -1 [2024-01-26 15:10:57,493 INFO L98 nessWitnessExtractor]: Location invariant after [L705-L707] state == 0 [2024-01-26 15:10:57,493 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-26 15:10:57,493 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-26 15:10:57,530 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:10:57,802 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-ext/25_stack-pthread.i[31344,31357] [2024-01-26 15:10:57,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:10:57,825 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-26 15:10:57,894 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: state [2024-01-26 15:10:57,895 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1fde34ab and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:10:57, skipping insertion in model container [2024-01-26 15:10:57,895 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:10:57,895 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:10:57,897 INFO L158 Benchmark]: Toolchain (without parser) took 586.68ms. Allocated memory is still 161.5MB. Free memory was 86.6MB in the beginning and 113.1MB in the end (delta: -26.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2024-01-26 15:10:57,897 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 104.9MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:10:57,897 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 161.5MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:10:57,898 INFO L158 Benchmark]: CACSL2BoogieTranslator took 584.53ms. Allocated memory is still 161.5MB. Free memory was 86.3MB in the beginning and 113.1MB in the end (delta: -26.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-01-26 15:10:57,899 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 104.9MB. Free memory is still 73.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 161.5MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 584.53ms. Allocated memory is still 161.5MB. Free memory was 86.3MB in the beginning and 113.1MB in the end (delta: -26.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 706]: Incorrect Syntax Undeclared variable in ACSL expression: state RESULT: Ultimate could not prove your program: Incorrect Syntax 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-ext/25_stack-pthread.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/25_stack-pthread.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-2755261-m [2024-01-26 15:10:59,843 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:10:59,916 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-26 15:10:59,935 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:10:59,936 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:10:59,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:10:59,957 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:10:59,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:10:59,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:10:59,961 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:10:59,962 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:10:59,962 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:10:59,962 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:10:59,963 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:10:59,963 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:10:59,964 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:10:59,964 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:10:59,964 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:10:59,964 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:10:59,965 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:10:59,965 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:10:59,965 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:10:59,966 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:10:59,966 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-26 15:10:59,966 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-26 15:10:59,966 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:10:59,966 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-26 15:10:59,967 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:10:59,967 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:10:59,967 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:10:59,968 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:10:59,968 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:10:59,968 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:10:59,968 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:10:59,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:10:59,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:10:59,970 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:10:59,970 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:10:59,970 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-26 15:10:59,970 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-26 15:10:59,970 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:10:59,970 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:10:59,971 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:10:59,971 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:10:59,971 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:10:59,971 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-26 15:10:59,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-01-26 15:11:00,253 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:11:00,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:11:00,277 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:11:00,278 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:11:00,278 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:11:00,280 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/25_stack-pthread.i [2024-01-26 15:11:01,436 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:11:01,696 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:11:01,697 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack-pthread.i [2024-01-26 15:11:01,711 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d5fee23a/817245618a1b449ebcf7aa440719bd3e/FLAG2243eb7a1 [2024-01-26 15:11:01,723 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d5fee23a/817245618a1b449ebcf7aa440719bd3e [2024-01-26 15:11:01,725 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:11:01,726 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:11:01,726 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/25_stack-pthread.yml/witness.yml [2024-01-26 15:11:01,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:11:01,951 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:11:01,953 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:11:01,953 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:11:01,956 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:11:01,957 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:11:01" (1/2) ... [2024-01-26 15:11:01,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@533f5058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:11:01, skipping insertion in model container [2024-01-26 15:11:01,959 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:11:01" (1/2) ... [2024-01-26 15:11:01,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@61377be8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:11:01, skipping insertion in model container [2024-01-26 15:11:01,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:11:01" (2/2) ... [2024-01-26 15:11:01,973 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@533f5058 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:11:01, skipping insertion in model container [2024-01-26 15:11:01,974 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:11:01" (2/2) ... [2024-01-26 15:11:01,974 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:11:02,068 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:11:02,070 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] (unsigned long )arg == 0UL [2024-01-26 15:11:02,070 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] state == 1 [2024-01-26 15:11:02,070 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop <= 64 [2024-01-26 15:11:02,070 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] oldTop == -1 [2024-01-26 15:11:02,070 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] -1 == oldTop [2024-01-26 15:11:02,070 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 1 <= newTop [2024-01-26 15:11:02,070 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop != 0 [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] curr_alloc_idx == -1 [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 1 <= next_alloc_idx [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] -1 == curr_alloc_idx [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx <= 64 [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop != 0 [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx <= 66 [2024-01-26 15:11:02,071 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= next_alloc_idx [2024-01-26 15:11:02,072 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop <= 64 [2024-01-26 15:11:02,072 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= newTop [2024-01-26 15:11:02,072 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,072 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] oldTop == -1 [2024-01-26 15:11:02,072 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] -1 == oldTop [2024-01-26 15:11:02,072 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop <= 64 [2024-01-26 15:11:02,072 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop != 0 [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] oldTop == -1 [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 1 <= newTop [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] -1 == oldTop [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] oldTop == -1 [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] newTop == 0 [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,073 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] -1 == oldTop [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Loop invariant at [L741-L744] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 1 <= newTop [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] oldTop <= 64 [2024-01-26 15:11:02,074 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop != 0 [2024-01-26 15:11:02,075 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 0 <= oldTop [2024-01-26 15:11:02,075 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop <= 64 [2024-01-26 15:11:02,075 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-26 15:11:02,075 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-26 15:11:02,075 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] curr_alloc_idx <= 64 [2024-01-26 15:11:02,075 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= curr_alloc_idx [2024-01-26 15:11:02,075 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483646LL - (long long )arg) - (long long )r >= 0LL [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] -1 == r [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483647LL + (long long )arg) - (long long )r >= 0LL [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483648LL - (long long )arg) + (long long )r >= 0LL [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] r == -1 [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483649LL + (long long )arg) + (long long )r >= 0LL [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx <= 66 [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= oldTop [2024-01-26 15:11:02,076 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= next_alloc_idx [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop != 0 [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop <= 64 [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= newTop [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] oldTop <= 64 [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= oldTop [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= next_alloc_idx [2024-01-26 15:11:02,077 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= newTop [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] oldTop <= 64 [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop != 0 [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx <= 66 [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop <= 64 [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant after [L705-L707] state == 0 [2024-01-26 15:11:02,078 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] state == 0 [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] (unsigned long )arg == 0UL [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] (unsigned long )arg == 0UL [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] state == 1 [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] 0 <= state [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state <= 1 [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state == 0 || state == 1 [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] (unsigned long )arg == 0UL [2024-01-26 15:11:02,079 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (-2LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == -1 [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] newTop == -1 [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (2LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (0LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == newTop [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == newTop [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (long long )newTop - (long long )oldTop >= 0LL [2024-01-26 15:11:02,080 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == oldTop [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967296LL + (long long )arg) + (long long )r >= 0LL [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967294LL - (long long )arg) - (long long )r >= 0LL [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL + (long long )arg) - (long long )r >= 0LL [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL - (long long )arg) + (long long )r >= 0LL [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] 0 <= r [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r <= 1 [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r == 0 || r == 1 [2024-01-26 15:11:02,081 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] oldTop == -1 [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] newTop <= 64 [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] -1 == oldTop [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] 0 <= newTop [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] 1 <= next_alloc_idx [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] curr_alloc_idx == -1 [2024-01-26 15:11:02,082 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx <= 66 [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] -1 == curr_alloc_idx [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] oldTop <= 64 [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= next_alloc_idx [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop != 0 [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= oldTop [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= newTop [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx <= 66 [2024-01-26 15:11:02,083 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop <= 64 [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx <= 64 [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx % 2 == 1 [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 3 <= next_alloc_idx [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 1 <= curr_alloc_idx [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx <= 66 [2024-01-26 15:11:02,084 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] curr_alloc_idx == -1 [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] -1 == curr_alloc_idx [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= next_alloc_idx [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx <= 66 [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= oldTop [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] oldTop <= 64 [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= newTop [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop != 0 [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop <= 64 [2024-01-26 15:11:02,085 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] -1 == curr_alloc_idx [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] curr_alloc_idx == -1 [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx <= 64 [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx <= 64 [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx % 2 == 1 [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= next_alloc_idx [2024-01-26 15:11:02,086 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= curr_alloc_idx [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] curr_alloc_idx == -1 [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx != -1 [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] -1 == curr_alloc_idx [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] 65 <= next_alloc_idx [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx <= 66 [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L750-L750] (unsigned long )arg == 0UL [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,087 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] oldTop == -1 [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] -1 == oldTop [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-26 15:11:02,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483646LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] state == 0 [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx % 2 == 1 [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop != 0 [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= newTop [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx <= 66 [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= next_alloc_idx [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= oldTop [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] oldTop <= 64 [2024-01-26 15:11:02,089 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop <= 64 [2024-01-26 15:11:02,090 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] 0 <= r [2024-01-26 15:11:02,090 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r == 0 || r == 1 [2024-01-26 15:11:02,090 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r <= 1 [2024-01-26 15:11:02,090 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] state == 0 [2024-01-26 15:11:02,090 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] (unsigned long )arg == 0UL [2024-01-26 15:11:02,115 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:11:02,400 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-ext/25_stack-pthread.i[31344,31357] [2024-01-26 15:11:02,412 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:11:02,431 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-26 15:11:02,508 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: state [2024-01-26 15:11:02,511 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@61377be8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:11:02, skipping insertion in model container [2024-01-26 15:11:02,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:11:02,511 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:11:02,513 INFO L158 Benchmark]: Toolchain (without parser) took 560.73ms. Allocated memory is still 65.0MB. Free memory was 40.5MB in the beginning and 33.2MB in the end (delta: 7.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:11:02,513 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 46.1MB. Free memory was 24.6MB in the beginning and 24.5MB in the end (delta: 52.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:11:02,514 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 65.0MB. Free memory is still 31.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:11:02,514 INFO L158 Benchmark]: CACSL2BoogieTranslator took 557.92ms. Allocated memory is still 65.0MB. Free memory was 40.2MB in the beginning and 33.2MB in the end (delta: 7.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:11:02,516 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 46.1MB. Free memory was 24.6MB in the beginning and 24.5MB in the end (delta: 52.6kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 65.0MB. Free memory is still 31.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 557.92ms. Allocated memory is still 65.0MB. Free memory was 40.2MB in the beginning and 33.2MB in the end (delta: 7.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 706]: Incorrect Syntax Undeclared variable in ACSL expression: state RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN