./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/25_stack_longer-2-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_longer-2-pthread.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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_longer-2-pthread.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/25_stack_longer-2-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-ab2e0ac-m [2024-01-29 14:12:17,803 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:12:17,841 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:12:17,845 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:12:17,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:12:17,858 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:12:17,859 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:12:17,859 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:12:17,860 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:12:17,860 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:12:17,860 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:12:17,861 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:12:17,861 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:12:17,861 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:12:17,862 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:12:17,862 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:12:17,862 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:12:17,863 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:12:17,863 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:12:17,863 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:12:17,863 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:12:17,864 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:12:17,864 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:12:17,864 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:12:17,864 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:12:17,865 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:12:17,865 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:12:17,865 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:12:17,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:12:17,866 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:12:17,866 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:12:17,866 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:12:17,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:12:17,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:12:17,867 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:12:17,867 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:12:17,867 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:12:17,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:12:17,867 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:12:17,868 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:12:17,868 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:12:17,868 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:12:17,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:12:17,868 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 14:12:18,062 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:12:18,085 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:12:18,087 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:12:18,088 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:12:18,089 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:12:18,089 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_longer-2-pthread.yml/witness.yml [2024-01-29 14:12:18,209 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:12:18,211 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:12:18,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/25_stack_longer-2-pthread.i [2024-01-29 14:12:19,297 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:12:19,504 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:12:19,504 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack_longer-2-pthread.i [2024-01-29 14:12:19,515 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13784998d/ad88f08da1744e3cb8b99b8e8d4786f0/FLAG30e6577c5 [2024-01-29 14:12:19,528 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13784998d/ad88f08da1744e3cb8b99b8e8d4786f0 [2024-01-29 14:12:19,529 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:12:19,530 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:12:19,535 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:12:19,535 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:12:19,539 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:12:19,539 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:12:18" (1/2) ... [2024-01-29 14:12:19,542 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ebaeb51 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:12:19, skipping insertion in model container [2024-01-29 14:12:19,542 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:12:18" (1/2) ... [2024-01-29 14:12:19,544 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@19183af8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:12:19, skipping insertion in model container [2024-01-29 14:12:19,544 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:12:19" (2/2) ... [2024-01-29 14:12:19,544 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ebaeb51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:12:19, skipping insertion in model container [2024-01-29 14:12:19,545 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:12:19" (2/2) ... [2024-01-29 14:12:19,545 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:12:19,659 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:12:19,660 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] (unsigned long )arg == 0UL [2024-01-29 14:12:19,660 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] state == 1 [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] -1 == curr_alloc_idx [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] 1 <= next_alloc_idx [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx <= 642 [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] curr_alloc_idx == -1 [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] state == 1 [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] (unsigned long )arg == 0UL [2024-01-29 14:12:19,661 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483647LL + (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483648LL - (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] -1 == r [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483649LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483646LL - (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] r == -1 [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,662 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] -1 == oldTop [2024-01-29 14:12:19,663 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,663 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:19,663 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483646LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:19,663 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,663 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] oldTop == -1 [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant after [L705-L707] state == 0 [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] state == 0 [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant before [L750-L750] (unsigned long )arg == 0UL [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] 641 <= next_alloc_idx [2024-01-29 14:12:19,664 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] -1 == curr_alloc_idx [2024-01-29 14:12:19,665 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx <= 642 [2024-01-29 14:12:19,665 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,665 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx != -1 [2024-01-29 14:12:19,665 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] curr_alloc_idx == -1 [2024-01-29 14:12:19,665 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 1 <= newTop [2024-01-29 14:12:19,666 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop <= 640 [2024-01-29 14:12:19,666 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] oldTop == -1 [2024-01-29 14:12:19,667 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop != 0 [2024-01-29 14:12:19,667 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] -1 == oldTop [2024-01-29 14:12:19,667 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] state == 0 [2024-01-29 14:12:19,667 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] (unsigned long )arg == 0UL [2024-01-29 14:12:19,667 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] oldTop == -1 [2024-01-29 14:12:19,667 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop <= 640 [2024-01-29 14:12:19,668 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] -1 == oldTop [2024-01-29 14:12:19,668 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop != 0 [2024-01-29 14:12:19,668 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 1 <= newTop [2024-01-29 14:12:19,668 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx % 2 == 1 [2024-01-29 14:12:19,668 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= next_alloc_idx [2024-01-29 14:12:19,669 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,669 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx <= 640 [2024-01-29 14:12:19,669 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx <= 640 [2024-01-29 14:12:19,669 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= curr_alloc_idx [2024-01-29 14:12:19,669 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= newTop [2024-01-29 14:12:19,669 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop <= 640 [2024-01-29 14:12:19,670 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx <= 642 [2024-01-29 14:12:19,670 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop != 0 [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= next_alloc_idx [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] oldTop <= 640 [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= oldTop [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= newTop [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx <= 642 [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,671 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop != 0 [2024-01-29 14:12:19,672 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop <= 640 [2024-01-29 14:12:19,672 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= oldTop [2024-01-29 14:12:19,672 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= next_alloc_idx [2024-01-29 14:12:19,672 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] oldTop <= 640 [2024-01-29 14:12:19,672 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 3 <= next_alloc_idx [2024-01-29 14:12:19,672 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,672 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx <= 640 [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 1 <= curr_alloc_idx [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx <= 642 [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx % 2 == 1 [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] curr_alloc_idx == -1 [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx <= 640 [2024-01-29 14:12:19,673 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 1 <= next_alloc_idx [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] -1 == curr_alloc_idx [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967296LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL + (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL - (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967294LL - (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] curr_alloc_idx <= 640 [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= curr_alloc_idx [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop <= 640 [2024-01-29 14:12:19,674 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= next_alloc_idx [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx <= 642 [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= newTop [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop != 0 [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] oldTop <= 640 [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= oldTop [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 14:12:19,675 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-29 14:12:19,676 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r <= 1 [2024-01-29 14:12:19,676 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] 0 <= r [2024-01-29 14:12:19,676 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r == 0 || r == 1 [2024-01-29 14:12:19,676 INFO L98 nessWitnessExtractor]: Loop invariant at [L741-L744] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 14:12:19,677 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,677 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:19,677 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] newTop == 0 [2024-01-29 14:12:19,677 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:19,677 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] -1 == oldTop [2024-01-29 14:12:19,678 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] oldTop == -1 [2024-01-29 14:12:19,678 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,678 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r == 0 || r == 1 [2024-01-29 14:12:19,679 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] 0 <= r [2024-01-29 14:12:19,679 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r <= 1 [2024-01-29 14:12:19,679 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop <= 640 [2024-01-29 14:12:19,679 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 0 <= oldTop [2024-01-29 14:12:19,680 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 1 <= newTop [2024-01-29 14:12:19,680 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] oldTop <= 640 [2024-01-29 14:12:19,680 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop != 0 [2024-01-29 14:12:19,680 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] -1 == curr_alloc_idx [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] curr_alloc_idx == -1 [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= next_alloc_idx [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= newTop [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop <= 640 [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] -1 == oldTop [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx <= 642 [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop != 0 [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] oldTop == -1 [2024-01-29 14:12:19,681 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (2LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == -1 [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == oldTop [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == newTop [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (-2LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] newTop == -1 [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == newTop [2024-01-29 14:12:19,682 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (long long )newTop - (long long )oldTop >= 0LL [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (0LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] 0 <= state [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state <= 1 [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] (unsigned long )arg == 0UL [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state == 0 || state == 1 [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] curr_alloc_idx == -1 [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] -1 == curr_alloc_idx [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 14:12:19,683 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-29 14:12:19,684 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] oldTop == -1 [2024-01-29 14:12:19,684 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] -1 == oldTop [2024-01-29 14:12:19,684 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] newTop <= 640 [2024-01-29 14:12:19,684 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] 0 <= newTop [2024-01-29 14:12:19,684 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop != 0 [2024-01-29 14:12:19,684 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= next_alloc_idx [2024-01-29 14:12:19,684 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] oldTop <= 640 [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= oldTop [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= newTop [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop <= 640 [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx <= 642 [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] (unsigned long )arg == 0UL [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] state == 0 [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] oldTop <= 640 [2024-01-29 14:12:19,685 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop != 0 [2024-01-29 14:12:19,686 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= newTop [2024-01-29 14:12:19,686 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx % 2 == 1 [2024-01-29 14:12:19,686 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= oldTop [2024-01-29 14:12:19,686 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= next_alloc_idx [2024-01-29 14:12:19,686 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx <= 642 [2024-01-29 14:12:19,686 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop <= 640 [2024-01-29 14:12:19,726 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:12:20,046 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_longer-2-pthread.i[31355,31368] [2024-01-29 14:12:20,060 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:12:20,071 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 14:12:20,172 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: state [2024-01-29 14:12:20,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@19183af8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:12:20, skipping insertion in model container [2024-01-29 14:12:20,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:12:20,176 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:12:20,177 INFO L158 Benchmark]: Toolchain (without parser) took 646.60ms. Allocated memory is still 142.6MB. Free memory was 83.9MB in the beginning and 58.8MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-01-29 14:12:20,178 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 142.6MB. Free memory is still 115.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:12:20,179 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 107.3MB in the end (delta: 243.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:12:20,179 INFO L158 Benchmark]: CACSL2BoogieTranslator took 640.88ms. Allocated memory is still 142.6MB. Free memory was 83.7MB in the beginning and 58.8MB in the end (delta: 24.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-01-29 14:12:20,181 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.14ms. Allocated memory is still 142.6MB. Free memory is still 115.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 142.6MB. Free memory was 107.5MB in the beginning and 107.3MB in the end (delta: 243.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 640.88ms. Allocated memory is still 142.6MB. Free memory was 83.7MB in the beginning and 58.8MB in the end (delta: 24.9MB). Peak memory consumption was 25.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 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_longer-2-pthread.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/25_stack_longer-2-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-ab2e0ac-m [2024-01-29 14:12:22,074 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:12:22,111 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:12:22,119 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:12:22,119 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:12:22,153 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:12:22,153 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:12:22,154 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:12:22,154 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:12:22,154 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:12:22,155 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:12:22,155 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:12:22,155 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:12:22,156 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:12:22,156 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:12:22,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:12:22,157 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:12:22,157 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:12:22,157 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:12:22,157 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:12:22,158 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:12:22,158 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:12:22,158 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:12:22,158 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:12:22,158 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:12:22,159 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:12:22,165 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:12:22,165 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:12:22,165 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:12:22,165 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:12:22,166 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:12:22,166 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:12:22,166 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:12:22,166 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:12:22,166 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:12:22,167 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:12:22,167 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:12:22,167 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:12:22,168 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:12:22,168 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:12:22,168 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:12:22,169 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:12:22,169 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:12:22,169 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:12:22,170 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:12:22,170 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:12:22,170 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 14:12:22,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:12:22,478 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:12:22,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:12:22,481 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:12:22,481 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:12:22,482 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_longer-2-pthread.yml/witness.yml [2024-01-29 14:12:22,670 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:12:22,670 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:12:22,671 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/25_stack_longer-2-pthread.i [2024-01-29 14:12:23,828 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:12:24,036 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:12:24,036 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack_longer-2-pthread.i [2024-01-29 14:12:24,058 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebc95bc75/147415185f544d17a74d8799a6c8e20a/FLAG862af5529 [2024-01-29 14:12:24,391 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebc95bc75/147415185f544d17a74d8799a6c8e20a [2024-01-29 14:12:24,391 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:12:24,392 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:12:24,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:12:24,394 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:12:24,397 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:12:24,397 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:12:22" (1/2) ... [2024-01-29 14:12:24,399 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37b63a3a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:12:24, skipping insertion in model container [2024-01-29 14:12:24,399 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:12:22" (1/2) ... [2024-01-29 14:12:24,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@468da0fa and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:12:24, skipping insertion in model container [2024-01-29 14:12:24,401 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:12:24" (2/2) ... [2024-01-29 14:12:24,401 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37b63a3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:12:24, skipping insertion in model container [2024-01-29 14:12:24,402 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:12:24" (2/2) ... [2024-01-29 14:12:24,402 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:12:24,539 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:12:24,540 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] state == 0 [2024-01-29 14:12:24,540 INFO L98 nessWitnessExtractor]: Location invariant before [L754-L754] (unsigned long )arg == 0UL [2024-01-29 14:12:24,541 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] -1 == curr_alloc_idx [2024-01-29 14:12:24,541 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] 1 <= next_alloc_idx [2024-01-29 14:12:24,541 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,541 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] curr_alloc_idx == -1 [2024-01-29 14:12:24,541 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L702] next_alloc_idx <= 642 [2024-01-29 14:12:24,541 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] -1 == curr_alloc_idx [2024-01-29 14:12:24,541 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] curr_alloc_idx == -1 [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= next_alloc_idx [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop <= 640 [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= oldTop [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx <= 642 [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] newTop != 0 [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1 <= newTop [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] oldTop <= 640 [2024-01-29 14:12:24,542 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,543 INFO L98 nessWitnessExtractor]: Location invariant before [L750-L750] (unsigned long )arg == 0UL [2024-01-29 14:12:24,543 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= curr_alloc_idx [2024-01-29 14:12:24,543 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx <= 640 [2024-01-29 14:12:24,543 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,543 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx <= 640 [2024-01-29 14:12:24,543 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] 1 <= next_alloc_idx [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] curr_alloc_idx % 2 == 1 [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop != 0 [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= next_alloc_idx [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= newTop [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] newTop <= 640 [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] next_alloc_idx <= 642 [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= oldTop [2024-01-29 14:12:24,544 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] oldTop <= 640 [2024-01-29 14:12:24,545 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] curr_alloc_idx <= 640 [2024-01-29 14:12:24,545 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= curr_alloc_idx [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] state == 0 [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r <= 1 [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] r == 0 || r == 1 [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] 0 <= r [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state <= 1 [2024-01-29 14:12:24,546 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] (unsigned long )arg == 0UL [2024-01-29 14:12:24,547 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] 0 <= state [2024-01-29 14:12:24,547 INFO L98 nessWitnessExtractor]: Location invariant before [L753-L753] state == 0 || state == 1 [2024-01-29 14:12:24,547 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx <= 640 [2024-01-29 14:12:24,552 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 3 <= next_alloc_idx [2024-01-29 14:12:24,552 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] curr_alloc_idx % 2 == 1 [2024-01-29 14:12:24,553 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,553 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] 1 <= curr_alloc_idx [2024-01-29 14:12:24,553 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] next_alloc_idx <= 642 [2024-01-29 14:12:24,553 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] 1 <= newTop [2024-01-29 14:12:24,553 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] oldTop == -1 [2024-01-29 14:12:24,554 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop != 0 [2024-01-29 14:12:24,554 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] newTop <= 640 [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] -1 == oldTop [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483647LL + (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] -1 == r [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483649LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] r == -1 [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483646LL - (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L740-L740] (2147483648LL - (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:24,555 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] state == 0 [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L755-L755] (unsigned long )arg == 0UL [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= oldTop [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= newTop [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] oldTop <= 640 [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop != 0 [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx <= 642 [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 1 <= next_alloc_idx [2024-01-29 14:12:24,556 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] newTop <= 640 [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483646LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] oldTop == -1 [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483648LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483649LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (2147483647LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:24,557 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] -1 == oldTop [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Loop invariant at [L741-L744] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (long long )newTop - (long long )oldTop >= 0LL [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (-2LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (2LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == -1 [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] oldTop == newTop [2024-01-29 14:12:24,558 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (0LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == oldTop [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] newTop == -1 [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] -1 == newTop [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= newTop [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx <= 642 [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] oldTop <= 640 [2024-01-29 14:12:24,559 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop != 0 [2024-01-29 14:12:24,560 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] newTop <= 640 [2024-01-29 14:12:24,560 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 1 <= next_alloc_idx [2024-01-29 14:12:24,560 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= oldTop [2024-01-29 14:12:24,561 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] 641 <= next_alloc_idx [2024-01-29 14:12:24,561 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx <= 642 [2024-01-29 14:12:24,561 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx != -1 [2024-01-29 14:12:24,561 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] curr_alloc_idx == -1 [2024-01-29 14:12:24,561 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,562 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] -1 == curr_alloc_idx [2024-01-29 14:12:24,562 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL + (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:24,563 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL - (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,563 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (1LL + (long long )newTop) + (long long )oldTop >= 0LL [2024-01-29 14:12:24,563 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] oldTop == -1 [2024-01-29 14:12:24,563 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] newTop == 0 [2024-01-29 14:12:24,563 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (-1LL - (long long )newTop) - (long long )oldTop >= 0LL [2024-01-29 14:12:24,563 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] -1 == oldTop [2024-01-29 14:12:24,564 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((0 <= r && r <= 1) && (r == 0 || r == 1)) || (-1 == r && r == -1) [2024-01-29 14:12:24,564 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] -1 == oldTop [2024-01-29 14:12:24,564 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] oldTop == -1 [2024-01-29 14:12:24,564 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop != 0 [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 1 <= newTop [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] newTop <= 640 [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] (unsigned long )arg == 0UL [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L756-L756] state == 1 [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] 0 <= newTop [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] newTop <= 640 [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] -1 == oldTop [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L729] oldTop == -1 [2024-01-29 14:12:24,565 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= newTop [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] oldTop <= 640 [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= next_alloc_idx [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop != 0 [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] newTop <= 640 [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] next_alloc_idx <= 642 [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 0 <= oldTop [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant before [L758-L758] (unsigned long )arg == 0UL [2024-01-29 14:12:24,566 INFO L98 nessWitnessExtractor]: Location invariant after [L705-L707] state == 0 [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 1 <= next_alloc_idx [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx <= 640 [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] -1 == curr_alloc_idx [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] curr_alloc_idx == -1 [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] -1 == curr_alloc_idx [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L694] curr_alloc_idx == -1 [2024-01-29 14:12:24,567 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] (unsigned long )arg == 0UL [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L757-L757] state == 1 [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L736-L736] r == 1 || ((0 <= r && r <= 1) && (r == 0 || r == 1)) [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop <= 640 [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx <= 642 [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] oldTop == -1 [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= next_alloc_idx [2024-01-29 14:12:24,568 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= newTop [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] -1 == oldTop [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] next_alloc_idx % 2 == 1 [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] newTop != 0 [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] oldTop <= 640 [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop <= 640 [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 0 <= oldTop [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] 1 <= newTop [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] newTop != 0 [2024-01-29 14:12:24,569 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL - (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:24,570 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967296LL + (long long )arg) + (long long )r >= 0LL [2024-01-29 14:12:24,570 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967294LL - (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:24,570 INFO L98 nessWitnessExtractor]: Location invariant before [L739-L739] (4294967295LL + (long long )arg) - (long long )r >= 0LL [2024-01-29 14:12:24,571 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r == 0 || r == 1 [2024-01-29 14:12:24,571 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] 0 <= r [2024-01-29 14:12:24,571 INFO L98 nessWitnessExtractor]: Location invariant after [L734-L737] r <= 1 [2024-01-29 14:12:24,608 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:12:24,906 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_longer-2-pthread.i[31355,31368] [2024-01-29 14:12:24,916 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:12:24,940 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 14:12:25,019 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: state [2024-01-29 14:12:25,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@468da0fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:12:25, skipping insertion in model container [2024-01-29 14:12:25,020 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:12:25,020 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:12:25,022 INFO L158 Benchmark]: Toolchain (without parser) took 628.84ms. Allocated memory was 56.6MB in the beginning and 79.7MB in the end (delta: 23.1MB). Free memory was 24.3MB in the beginning and 52.4MB in the end (delta: -28.1MB). Peak memory consumption was 7.3MB. Max. memory is 16.1GB. [2024-01-29 14:12:25,023 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 44.0MB. Free memory is still 27.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:12:25,023 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 56.6MB. Free memory is still 41.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:12:25,024 INFO L158 Benchmark]: CACSL2BoogieTranslator took 627.31ms. Allocated memory was 56.6MB in the beginning and 79.7MB in the end (delta: 23.1MB). Free memory was 24.1MB in the beginning and 52.4MB in the end (delta: -28.3MB). Peak memory consumption was 7.3MB. Max. memory is 16.1GB. [2024-01-29 14:12:25,026 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.14ms. Allocated memory is still 44.0MB. Free memory is still 27.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.17ms. Allocated memory is still 56.6MB. Free memory is still 41.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 627.31ms. Allocated memory was 56.6MB in the beginning and 79.7MB in the end (delta: 23.1MB). Free memory was 24.1MB in the beginning and 52.4MB in the end (delta: -28.3MB). Peak memory consumption was 7.3MB. 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