./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 8857f20b 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-8857f20-m [2024-01-29 22:50:43,873 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:50:43,940 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:50:43,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:50:43,945 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:50:43,968 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:50:43,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:50:43,970 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:50:43,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:50:43,974 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:50:43,974 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:50:43,974 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:50:43,975 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:50:43,976 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:50:43,976 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:50:43,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:50:43,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:50:43,977 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:50:43,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:50:43,977 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:50:43,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:50:43,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:50:43,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:50:43,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:50:43,978 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:50:43,979 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:50:43,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:50:43,979 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:50:43,980 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:50:43,980 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:50:43,981 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:50:43,981 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:50:43,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:50:43,981 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:50:43,981 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:50:43,982 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:50:43,982 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:50:43,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:50:43,982 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:50:43,982 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:50:43,983 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:50:43,983 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:50:43,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:50:43,983 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-29 22:50:44,200 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:50:44,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:50:44,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:50:44,218 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:50:44,218 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:50:44,219 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-29 22:50:45,267 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:50:45,467 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:50:45,471 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack-pthread.i [2024-01-29 22:50:45,485 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/608595241/d4cdb52e2aea4bb2a40ef96c901cddc2/FLAG8cd42ce83 [2024-01-29 22:50:45,504 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/608595241/d4cdb52e2aea4bb2a40ef96c901cddc2 [2024-01-29 22:50:45,506 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:50:45,506 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:50:45,507 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-29 22:50:45,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:50:45,627 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:50:45,629 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:50:45,629 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:50:45,633 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:50:45,633 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:50:45" (1/2) ... [2024-01-29 22:50:45,634 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ef722d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:50:45, skipping insertion in model container [2024-01-29 22:50:45,634 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:50:45" (1/2) ... [2024-01-29 22:50:45,636 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3418fd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:50:45, skipping insertion in model container [2024-01-29 22:50:45,637 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:50:45" (2/2) ... [2024-01-29 22:50:45,637 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ef722d4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:50:45, skipping insertion in model container [2024-01-29 22:50:45,637 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:50:45" (2/2) ... [2024-01-29 22:50:45,637 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:50:45,740 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:50:45,741 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 22:50:45,741 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (curr_alloc_idx % 2 == 1) [2024-01-29 22:50:45,741 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (1 <= curr_alloc_idx) && (3 <= next_alloc_idx) [2024-01-29 22:50:45,741 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,742 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 1 <= curr_alloc_idx [2024-01-29 22:50:45,742 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (curr_alloc_idx <= 64) [2024-01-29 22:50:45,742 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] state == 0 [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] 65 <= next_alloc_idx [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (curr_alloc_idx == -1) [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (-1 == curr_alloc_idx) [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (next_alloc_idx != -1) [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,743 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] state == 0 [2024-01-29 22:50:45,744 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] (state == 0) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:45,744 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= oldTop) && (1 <= newTop) [2024-01-29 22:50:45,744 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= oldTop [2024-01-29 22:50:45,744 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= newTop)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,744 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= newTop)) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,744 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= newTop)) && (newTop != 0) [2024-01-29 22:50:45,745 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:45,745 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= newTop)) && (oldTop <= 64) [2024-01-29 22:50:45,745 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= newTop)) && (newTop <= 64) [2024-01-29 22:50:45,745 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= next_alloc_idx) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,745 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= next_alloc_idx [2024-01-29 22:50:45,745 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= next_alloc_idx) && (1 <= newTop) [2024-01-29 22:50:45,745 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (oldTop == -1) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (newTop <= 64) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (-1 == oldTop) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (newTop != 0) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (oldTop <= 64) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (newTop <= 64) [2024-01-29 22:50:45,746 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,747 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,747 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= oldTop [2024-01-29 22:50:45,748 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop) [2024-01-29 22:50:45,748 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (newTop != 0) [2024-01-29 22:50:45,748 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (newTop <= 64) [2024-01-29 22:50:45,748 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (newTop <= 64)) && (newTop != 0) [2024-01-29 22:50:45,748 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop) [2024-01-29 22:50:45,748 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:45,748 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,749 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (oldTop <= 64) [2024-01-29 22:50:45,749 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (newTop <= 64)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,749 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= oldTop [2024-01-29 22:50:45,749 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] state == 0 [2024-01-29 22:50:45,749 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] (state == 0) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:45,750 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] ((0 <= oldTop) && (1 <= newTop)) && (oldTop <= 64) [2024-01-29 22:50:45,750 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (0 <= oldTop) && (1 <= newTop) [2024-01-29 22:50:45,750 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (((0 <= oldTop) && (1 <= newTop)) && (oldTop <= 64)) && (newTop <= 64) [2024-01-29 22:50:45,750 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 0 <= oldTop [2024-01-29 22:50:45,750 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (((0 <= oldTop) && (1 <= newTop)) && (oldTop <= 64)) && (newTop != 0) [2024-01-29 22:50:45,751 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] (0 <= r) && (r == 0 || r == 1) [2024-01-29 22:50:45,751 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] 0 <= r [2024-01-29 22:50:45,751 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] (0 <= r) && (r <= 1) [2024-01-29 22:50:45,751 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL + (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL + (long long )newTop) - (long long )oldTop >= 0LL)) && (oldTop == -1) [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL + (long long )newTop) - (long long )oldTop >= 0LL)) && (newTop == 0) [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL + (long long )newTop) - (long long )oldTop >= 0LL)) && ((-1LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL + (long long )newTop) - (long long )oldTop >= 0LL)) && (-1 == oldTop) [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] ((((4294967296LL + (long long )arg) + (long long )r >= 0LL) && ((4294967295LL - (long long )arg) + (long long )r >= 0LL)) && ((4294967295LL + (long long )arg) - (long long )r >= 0LL)) && ((4294967294LL - (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:45,752 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (((4294967296LL + (long long )arg) + (long long )r >= 0LL) && ((4294967295LL - (long long )arg) + (long long )r >= 0LL)) && ((4294967295LL + (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] ((4294967296LL + (long long )arg) + (long long )r >= 0LL) && ((4294967295LL - (long long )arg) + (long long )r >= 0LL) [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967296LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] -1 == curr_alloc_idx [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (-1 == curr_alloc_idx) && (curr_alloc_idx == -1) [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= curr_alloc_idx [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] (0 <= curr_alloc_idx) && (curr_alloc_idx <= 64) [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] (((0 <= newTop) && (newTop <= 64)) && (-1 == oldTop)) && (oldTop == -1) [2024-01-29 22:50:45,753 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] ((0 <= newTop) && (newTop <= 64)) && (-1 == oldTop) [2024-01-29 22:50:45,754 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] (0 <= newTop) && (newTop <= 64) [2024-01-29 22:50:45,754 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] 0 <= newTop [2024-01-29 22:50:45,754 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] 0 <= r [2024-01-29 22:50:45,754 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (0 <= r) && (r == 0 || r == 1) [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (0 <= r) && (r <= 1) [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant after [L705-L707] state == 0 [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (1 <= next_alloc_idx) && (-1 == curr_alloc_idx) [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 1 <= next_alloc_idx [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] ((1 <= next_alloc_idx) && (-1 == curr_alloc_idx)) && (curr_alloc_idx == -1) [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (1 <= next_alloc_idx) && (next_alloc_idx <= 64) [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] ((1 <= next_alloc_idx) && (-1 == curr_alloc_idx)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,755 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (oldTop == -1) [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (2LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (-1 == oldTop) [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (oldTop == newTop) [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL)) && ((long long )newTop - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (newTop == -1) [2024-01-29 22:50:45,756 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (-1 == newTop) [2024-01-29 22:50:45,757 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] ((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483648LL - (long long )arg) + (long long )r >= 0LL) [2024-01-29 22:50:45,757 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483649LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 22:50:45,757 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483648LL - (long long )arg) + (long long )r >= 0LL)) && ((2147483647LL + (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:45,757 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483648LL - (long long )arg) + (long long )r >= 0LL)) && (-1 == r) [2024-01-29 22:50:45,757 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483648LL - (long long )arg) + (long long )r >= 0LL)) && ((2147483646LL - (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:45,758 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483648LL - (long long )arg) + (long long )r >= 0LL)) && (r == -1) [2024-01-29 22:50:45,758 INFO L98 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-01-29 22:50:45,758 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] state == 1 [2024-01-29 22:50:45,758 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] (state == 1) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:45,758 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= oldTop [2024-01-29 22:50:45,758 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,759 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (oldTop <= 64) [2024-01-29 22:50:45,759 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,759 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (newTop != 0) [2024-01-29 22:50:45,760 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:45,760 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (newTop <= 64) [2024-01-29 22:50:45,760 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (1 <= newTop) [2024-01-29 22:50:45,760 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] ((1 <= newTop) && (-1 == oldTop)) && (newTop != 0) [2024-01-29 22:50:45,760 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (1 <= newTop) && (-1 == oldTop) [2024-01-29 22:50:45,761 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 1 <= newTop [2024-01-29 22:50:45,761 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] ((1 <= newTop) && (-1 == oldTop)) && (oldTop == -1) [2024-01-29 22:50:45,761 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (1 <= newTop) && (newTop <= 64) [2024-01-29 22:50:45,761 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (((0 <= oldTop) && (1 <= newTop)) && (newTop <= 64)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,761 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] ((((0 <= oldTop) && (1 <= newTop)) && (newTop <= 64)) && (next_alloc_idx % 2 == 1)) && (newTop != 0) [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] ((0 <= oldTop) && (1 <= newTop)) && (newTop <= 64) [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= oldTop) && (1 <= newTop) [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= oldTop [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] ((0 <= oldTop) && (1 <= newTop)) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] ((0 <= oldTop) && (1 <= newTop)) && (oldTop <= 64) [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] state == 1 [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] (state == 1) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:45,762 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] (0 <= state) && (state <= 1) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] ((0 <= state) && (state <= 1)) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] 0 <= state [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] ((0 <= state) && (state <= 1)) && (state == 0 || state == 1) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= next_alloc_idx [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (next_alloc_idx <= 64) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (1 <= curr_alloc_idx) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (curr_alloc_idx <= 64) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (curr_alloc_idx % 2 == 1) [2024-01-29 22:50:45,763 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (-1 == curr_alloc_idx) && (curr_alloc_idx == -1) [2024-01-29 22:50:45,764 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] -1 == curr_alloc_idx [2024-01-29 22:50:45,764 INFO L98 nessWitnessExtractor]: Location invariant before [L750-L750] (unsigned long )arg == 0UL [2024-01-29 22:50:45,764 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 22:50:45,764 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:45,764 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && (-1 == oldTop) [2024-01-29 22:50:45,764 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((4294967295LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:45,764 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((4294967295LL + (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,765 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,765 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483646LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,765 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && (oldTop == -1) [2024-01-29 22:50:45,765 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((4294967296LL + (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:45,765 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((4294967294LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:45,765 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 22:50:45,765 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] (r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1))) && (r == 1) [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((1 <= newTop) && (newTop <= 64)) && (oldTop == -1) [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (((1 <= newTop) && (newTop <= 64)) && (oldTop == -1)) && (newTop != 0) [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (1 <= newTop) && (newTop <= 64) [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((1 <= newTop) && (newTop <= 64)) && (-1 == oldTop) [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 1 <= newTop [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] (r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1))) && (r == 1) [2024-01-29 22:50:45,766 INFO L98 nessWitnessExtractor]: Loop invariant at [L741-L744] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 22:50:45,767 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] 1 <= next_alloc_idx [2024-01-29 22:50:45,768 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] (1 <= next_alloc_idx) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:45,769 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] (1 <= next_alloc_idx) && (curr_alloc_idx == -1) [2024-01-29 22:50:45,769 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] (1 <= next_alloc_idx) && (next_alloc_idx <= 66) [2024-01-29 22:50:45,769 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] (1 <= next_alloc_idx) && (-1 == curr_alloc_idx) [2024-01-29 22:50:45,808 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:50:46,022 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-29 22:50:46,030 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:50:46,039 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-29 22:50:46,165 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: state [2024-01-29 22:50:46,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3418fd7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:50:46, skipping insertion in model container [2024-01-29 22:50:46,169 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:50:46,171 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:50:46,173 INFO L158 Benchmark]: Toolchain (without parser) took 545.08ms. Allocated memory is still 253.8MB. Free memory was 217.1MB in the beginning and 197.3MB in the end (delta: 19.7MB). Peak memory consumption was 23.0MB. Max. memory is 16.1GB. [2024-01-29 22:50:46,173 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 148.9MB. Free memory is still 116.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:50:46,174 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 148.9MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:50:46,174 INFO L158 Benchmark]: CACSL2BoogieTranslator took 542.05ms. Allocated memory is still 253.8MB. Free memory was 216.9MB in the beginning and 197.3MB in the end (delta: 19.5MB). Peak memory consumption was 23.0MB. Max. memory is 16.1GB. [2024-01-29 22:50:46,176 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 148.9MB. Free memory is still 116.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 148.9MB. Free memory is still 74.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 542.05ms. Allocated memory is still 253.8MB. Free memory was 216.9MB in the beginning and 197.3MB in the end (delta: 19.5MB). Peak memory consumption was 23.0MB. 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-8857f20-m [2024-01-29 22:50:48,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:50:48,416 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 22:50:48,421 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:50:48,422 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:50:48,447 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:50:48,448 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:50:48,448 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:50:48,449 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:50:48,452 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:50:48,453 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:50:48,453 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:50:48,453 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:50:48,454 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:50:48,454 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:50:48,455 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:50:48,455 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:50:48,455 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:50:48,456 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:50:48,456 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:50:48,456 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:50:48,457 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:50:48,457 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:50:48,457 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:50:48,457 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:50:48,457 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:50:48,458 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:50:48,458 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:50:48,458 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:50:48,458 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:50:48,459 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:50:48,459 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:50:48,459 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:50:48,460 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:50:48,460 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:50:48,460 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:50:48,461 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:50:48,461 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:50:48,461 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:50:48,461 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:50:48,461 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:50:48,462 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:50:48,462 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:50:48,462 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:50:48,462 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:50:48,462 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:50:48,463 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-29 22:50:48,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:50:48,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:50:48,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:50:48,758 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:50:48,759 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:50:48,761 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-29 22:50:49,891 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:50:50,133 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:50:50,135 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack-pthread.i [2024-01-29 22:50:50,154 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8be29216a/056a676a21c64912a7d798461fcea0a4/FLAG84b73ff51 [2024-01-29 22:50:50,168 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8be29216a/056a676a21c64912a7d798461fcea0a4 [2024-01-29 22:50:50,170 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:50:50,170 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:50:50,172 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-29 22:50:50,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:50:50,329 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:50:50,331 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:50:50,331 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:50:50,335 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:50:50,336 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:50:50" (1/2) ... [2024-01-29 22:50:50,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c043e31 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:50:50, skipping insertion in model container [2024-01-29 22:50:50,337 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:50:50" (1/2) ... [2024-01-29 22:50:50,338 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@57f404dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:50:50, skipping insertion in model container [2024-01-29 22:50:50,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:50:50" (2/2) ... [2024-01-29 22:50:50,338 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c043e31 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:50:50, skipping insertion in model container [2024-01-29 22:50:50,339 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:50:50" (2/2) ... [2024-01-29 22:50:50,339 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:50:50,468 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:50:50,469 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] (-1 == curr_alloc_idx) && (curr_alloc_idx == -1) [2024-01-29 22:50:50,469 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] -1 == curr_alloc_idx [2024-01-29 22:50:50,469 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] 65 <= next_alloc_idx [2024-01-29 22:50:50,469 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (curr_alloc_idx == -1) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (next_alloc_idx != -1) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (65 <= next_alloc_idx) && (-1 == curr_alloc_idx) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL)) && (-1 == newTop) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL)) && (-1 == newTop)) && (oldTop == -1) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL)) && (-1 == newTop)) && (newTop == -1) [2024-01-29 22:50:50,470 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:50,471 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL)) && (-1 == newTop)) && (oldTop == newTop) [2024-01-29 22:50:50,471 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((long long )newTop - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,471 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (2LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 22:50:50,471 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL)) && (-1 == oldTop) [2024-01-29 22:50:50,471 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((2LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((0LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-2LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,472 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 22:50:50,472 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] (r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1))) && (r == 1) [2024-01-29 22:50:50,472 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] (state == 0) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:50,472 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] state == 0 [2024-01-29 22:50:50,472 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967296LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 22:50:50,472 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] ((4294967296LL + (long long )arg) + (long long )r >= 0LL) && ((4294967294LL - (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] ((4294967296LL + (long long )arg) + (long long )r >= 0LL) && ((4294967295LL - (long long )arg) + (long long )r >= 0LL) [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] ((4294967296LL + (long long )arg) + (long long )r >= 0LL) && ((4294967295LL + (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L750-L750] (unsigned long )arg == 0UL [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (-1 == oldTop) [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 22:50:50,473 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL + (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,474 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (newTop == 0) [2024-01-29 22:50:50,474 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((1LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((1LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((-1LL - (long long )newTop) - (long long )oldTop >= 0LL)) && (oldTop == -1) [2024-01-29 22:50:50,474 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] ((((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (newTop <= 64)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,475 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (newTop <= 64) [2024-01-29 22:50:50,476 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop) [2024-01-29 22:50:50,476 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:50,476 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (oldTop <= 64) [2024-01-29 22:50:50,476 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,476 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (((((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop)) && (newTop <= 64)) && (next_alloc_idx % 2 == 1)) && (newTop != 0) [2024-01-29 22:50:50,476 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= oldTop [2024-01-29 22:50:50,476 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (1 <= newTop) && (-1 == oldTop) [2024-01-29 22:50:50,477 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 1 <= newTop [2024-01-29 22:50:50,477 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((1 <= newTop) && (-1 == oldTop)) && (newTop != 0) [2024-01-29 22:50:50,477 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (1 <= newTop) && (newTop <= 64) [2024-01-29 22:50:50,489 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((1 <= newTop) && (-1 == oldTop)) && (oldTop == -1) [2024-01-29 22:50:50,489 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] (state == 0) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:50,489 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] state == 0 [2024-01-29 22:50:50,489 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (curr_alloc_idx % 2 == 1) [2024-01-29 22:50:50,489 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (1 <= curr_alloc_idx) && (3 <= next_alloc_idx) [2024-01-29 22:50:50,490 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,490 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (curr_alloc_idx <= 64) [2024-01-29 22:50:50,490 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] ((1 <= curr_alloc_idx) && (3 <= next_alloc_idx)) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,491 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 1 <= curr_alloc_idx [2024-01-29 22:50:50,491 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:50,491 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,491 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (newTop != 0) [2024-01-29 22:50:50,491 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= oldTop [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (oldTop <= 64) [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop) [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (newTop <= 64) [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] (0 <= newTop) && (newTop <= 64) [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] ((0 <= newTop) && (newTop <= 64)) && (-1 == oldTop) [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] 0 <= newTop [2024-01-29 22:50:50,492 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] ((0 <= newTop) && (newTop <= 64)) && (oldTop == -1) [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= curr_alloc_idx [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] (0 <= curr_alloc_idx) && (curr_alloc_idx <= 64) [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL)) && ((4294967295LL + (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL)) && ((4294967295LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL)) && (oldTop == -1) [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL)) && ((4294967295LL + (long long )newTop) - (long long )oldTop >= 0LL)) && ((4294967294LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,493 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL)) && ((2147483646LL - (long long )newTop) - (long long )oldTop >= 0LL) [2024-01-29 22:50:50,494 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL)) && (-1 == oldTop) [2024-01-29 22:50:50,494 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:50,494 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 22:50:50,494 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL) && ((2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL)) && ((2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL)) && ((4294967296LL + (long long )newTop) + (long long )oldTop >= 0LL) [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] (r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1))) && (r == 1) [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= oldTop [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (oldTop <= 64) [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,495 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (newTop <= 64) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (1 <= newTop) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= oldTop) && (newTop != 0) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (1 <= newTop)) && (newTop != 0) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= next_alloc_idx) && (1 <= newTop) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (1 <= newTop)) && (oldTop == -1) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (1 <= newTop)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (1 <= newTop)) && (newTop <= 64) [2024-01-29 22:50:50,496 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (1 <= newTop)) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,497 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] ((1 <= next_alloc_idx) && (1 <= newTop)) && (-1 == oldTop) [2024-01-29 22:50:50,497 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= next_alloc_idx [2024-01-29 22:50:50,497 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:50,498 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= oldTop [2024-01-29 22:50:50,498 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (1 <= newTop) [2024-01-29 22:50:50,498 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (newTop != 0) [2024-01-29 22:50:50,498 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,498 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (oldTop <= 64) [2024-01-29 22:50:50,498 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (newTop <= 64) [2024-01-29 22:50:50,499 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] ((0 <= oldTop) && (1 <= next_alloc_idx)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,499 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] 0 <= r [2024-01-29 22:50:50,499 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (0 <= r) && (r <= 1) [2024-01-29 22:50:50,500 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (0 <= r) && (r == 0 || r == 1) [2024-01-29 22:50:50,500 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] ((0 <= oldTop) && (oldTop <= 64)) && (newTop <= 64) [2024-01-29 22:50:50,500 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (0 <= oldTop) && (oldTop <= 64) [2024-01-29 22:50:50,500 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (((0 <= oldTop) && (oldTop <= 64)) && (newTop <= 64)) && (newTop != 0) [2024-01-29 22:50:50,500 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 0 <= oldTop [2024-01-29 22:50:50,501 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (0 <= oldTop) && (1 <= newTop) [2024-01-29 22:50:50,501 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 22:50:50,501 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (-1 == curr_alloc_idx) && (curr_alloc_idx == -1) [2024-01-29 22:50:50,501 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] -1 == curr_alloc_idx [2024-01-29 22:50:50,501 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] 0 <= r [2024-01-29 22:50:50,501 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] (0 <= r) && (r == 0 || r == 1) [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] (0 <= r) && (r <= 1) [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 1 <= newTop [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (1 <= newTop) && (newTop <= 64) [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (1 <= newTop) && (oldTop == -1) [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (1 <= newTop) && (-1 == oldTop) [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] (1 <= newTop) && (newTop != 0) [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0 <= oldTop) && (1 <= newTop) [2024-01-29 22:50:50,502 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((0 <= oldTop) && (1 <= newTop)) && (oldTop <= 64) [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= oldTop [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0 <= oldTop) && (1 <= next_alloc_idx) [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((0 <= oldTop) && (1 <= newTop)) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((0 <= oldTop) && (1 <= newTop)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((0 <= oldTop) && (1 <= newTop)) && (newTop <= 64) [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((0 <= oldTop) && (1 <= newTop)) && (newTop != 0) [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] (0 <= state) && (state <= 1) [2024-01-29 22:50:50,503 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] ((0 <= state) && (state <= 1)) && (state == 0 || state == 1) [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] 0 <= state [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] ((0 <= state) && (state <= 1)) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] (1 <= next_alloc_idx) && (next_alloc_idx <= 66) [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (curr_alloc_idx == -1) [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] ((1 <= next_alloc_idx) && (next_alloc_idx <= 66)) && (-1 == curr_alloc_idx) [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] 1 <= next_alloc_idx [2024-01-29 22:50:50,504 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] ((1 <= next_alloc_idx) && (next_alloc_idx % 2 == 1)) && (curr_alloc_idx % 2 == 1) [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= next_alloc_idx [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (1 <= curr_alloc_idx) [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (next_alloc_idx <= 64) [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (1 <= next_alloc_idx) && (curr_alloc_idx <= 64) [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] state == 0 [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Location invariant after [L705-L707] state == 0 [2024-01-29 22:50:50,505 INFO L98 nessWitnessExtractor]: Loop invariant at [L741-L744] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] (state == 1) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] state == 1 [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (1 <= next_alloc_idx) && (-1 == curr_alloc_idx) [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] ((1 <= next_alloc_idx) && (-1 == curr_alloc_idx)) && (curr_alloc_idx == -1) [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 1 <= next_alloc_idx [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (1 <= next_alloc_idx) && (next_alloc_idx <= 64) [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] ((1 <= next_alloc_idx) && (-1 == curr_alloc_idx)) && (next_alloc_idx % 2 == 1) [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483647LL + (long long )arg) - (long long )r >= 0LL)) && (r == -1) [2024-01-29 22:50:50,506 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] ((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483647LL + (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:50,507 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483649LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 22:50:50,507 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] ((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483648LL - (long long )arg) + (long long )r >= 0LL) [2024-01-29 22:50:50,507 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483647LL + (long long )arg) - (long long )r >= 0LL)) && (-1 == r) [2024-01-29 22:50:50,508 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (((2147483649LL + (long long )arg) + (long long )r >= 0LL) && ((2147483647LL + (long long )arg) - (long long )r >= 0LL)) && ((2147483646LL - (long long )arg) - (long long )r >= 0LL) [2024-01-29 22:50:50,508 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] state == 1 [2024-01-29 22:50:50,508 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] (state == 1) && ((unsigned long )arg == 0UL) [2024-01-29 22:50:50,545 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:50:50,854 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-29 22:50:50,863 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:50:50,875 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-29 22:50:50,986 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: state [2024-01-29 22:50:50,988 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@57f404dc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:50:50, skipping insertion in model container [2024-01-29 22:50:50,988 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:50:50,988 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:50:50,989 INFO L158 Benchmark]: Toolchain (without parser) took 659.98ms. Allocated memory is still 67.1MB. Free memory was 32.5MB in the beginning and 40.6MB in the end (delta: -8.2MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. [2024-01-29 22:50:50,990 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 52.4MB. Free memory was 29.2MB in the beginning and 29.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:50:50,990 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 67.1MB. Free memory is still 40.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:50:50,991 INFO L158 Benchmark]: CACSL2BoogieTranslator took 656.82ms. Allocated memory is still 67.1MB. Free memory was 32.3MB in the beginning and 40.6MB in the end (delta: -8.3MB). Peak memory consumption was 7.2MB. Max. memory is 16.1GB. [2024-01-29 22:50:50,992 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 52.4MB. Free memory was 29.2MB in the beginning and 29.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 67.1MB. Free memory is still 40.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 656.82ms. Allocated memory is still 67.1MB. Free memory was 32.3MB in the beginning and 40.6MB in the end (delta: -8.3MB). Peak memory consumption was 7.2MB. 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