./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/test-context1.wvr.c --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/test-context1.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 59af5db6 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/weaver/test-context1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/test-context1.wvr.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-59af5db-m [2024-02-02 09:22:02,623 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:22:02,710 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-02 09:22:02,715 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:22:02,715 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:22:02,740 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:22:02,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:22:02,741 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:22:02,742 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:22:02,745 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:22:02,745 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:22:02,745 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:22:02,746 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:22:02,747 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:22:02,747 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:22:02,748 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:22:02,748 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:22:02,748 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:22:02,748 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-02 09:22:02,749 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:22:02,750 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:22:02,750 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:22:02,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:22:02,750 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:22:02,751 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:22:02,751 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:22:02,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:22:02,751 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:22:02,752 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:22:02,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:22:02,753 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:22:02,753 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:22:02,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:22:02,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:22:02,754 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:22:02,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:22:02,754 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-02 09:22:02,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-02 09:22:02,754 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:22:02,755 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:22:02,755 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:22:02,755 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:22:02,755 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:22:02,755 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-02 09:22:02,965 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:22:02,986 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:22:02,988 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:22:02,989 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:22:02,990 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:22:02,990 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-context1.wvr.c [2024-02-02 09:22:04,025 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:22:04,193 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:22:04,193 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c [2024-02-02 09:22:04,199 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b95f4349b/3ea1acecc3b04e0191275da9343bd7f1/FLAG22daffced [2024-02-02 09:22:04,213 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b95f4349b/3ea1acecc3b04e0191275da9343bd7f1 [2024-02-02 09:22:04,215 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:22:04,215 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:22:04,216 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/test-context1.wvr.yml/witness.yml [2024-02-02 09:22:04,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:22:04,354 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:22:04,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:04,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:22:04,360 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:22:04,360 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:04" (1/2) ... [2024-02-02 09:22:04,361 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@198238fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:04, skipping insertion in model container [2024-02-02 09:22:04,362 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:04" (1/2) ... [2024-02-02 09:22:04,363 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@72b2926c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:04, skipping insertion in model container [2024-02-02 09:22:04,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:04" (2/2) ... [2024-02-02 09:22:04,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@198238fb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:04, skipping insertion in model container [2024-02-02 09:22:04,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:04" (2/2) ... [2024-02-02 09:22:04,364 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:22:04,411 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:22:04,412 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,412 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-02 09:22:04,412 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,412 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L25] ((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:04,412 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:04,412 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,413 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-02-02 09:22:04,413 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] ((-2147483647 <= size) && (0 <= front)) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,413 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] (((((((((((-1LL - (long long )i) + (long long )size >= 0LL) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0)) && (size != 0)) && (((((((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )front) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )i >= 0LL) && (-8LL + (long long )i) + (long long )size >= 0LL) && (-9LL - (long long )front) + (long long )size >= 0LL) && (-9LL - (long long )size) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )i >= 0LL) && (-8LL + (long long )i) - (long long )size >= 0LL) && i != 0) && i != 1) || ((((((((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )i >= 0LL) && (-7LL + (long long )i) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )size >= 0LL) && (-8LL - (long long )size) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )i >= 0LL) && (7LL - (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i) - (long long )size >= 0LL) && (7LL + (long long )front) - (long long )i >= 0LL) && (7LL - (long long )front) - (long long )i >= 0LL) && (7LL - (long long )i) - (long long )size >= 0LL) && i == 7)) || ((((((((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )i >= 0LL) && (-6LL + (long long )i) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )size >= 0LL) && (-7LL - (long long )size) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )i >= 0LL) && (6LL - (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i) - (long long )size >= 0LL) && (6LL + (long long )front) - (long long )i >= 0LL) && (6LL - (long long )front) - (long long )i >= 0LL) && (6LL - (long long )i) - (long long )size >= 0LL) && i == 6)) || ((((((((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )i >= 0LL) && (-5LL + (long long )i) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )size >= 0LL) && (-6LL - (long long )size) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )i >= 0LL) && (5LL - (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i) - (long long )size >= 0LL) && (5LL + (long long )front) - (long long )i >= 0LL) && (5LL - (long long )front) - (long long )i >= 0LL) && (5LL - (long long )i) - (long long )size >= 0LL) && i == 5)) || ((((((((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )i >= 0LL) && (-4LL + (long long )i) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )size >= 0LL) && (-5LL - (long long )size) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )i >= 0LL) && (4LL - (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i) - (long long )size >= 0LL) && (4LL + (long long )front) - (long long )i >= 0LL) && (4LL - (long long )front) - (long long )i >= 0LL) && (4LL - (long long )i) - (long long )size >= 0LL) && i == 4)) || ((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )i >= 0LL) && (-3LL + (long long )i) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )size >= 0LL) && (-4LL - (long long )size) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )i >= 0LL) && (3LL - (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i) - (long long )size >= 0LL) && (3LL + (long long )front) - (long long )i >= 0LL) && (3LL - (long long )front) - (long long )i >= 0LL) && (3LL - (long long )i) - (long long )size >= 0LL) && i == 3)) || ((((((((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )i >= 0LL) && (-2LL + (long long )i) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )size >= 0LL) && (-3LL - (long long )size) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )i >= 0LL) && (2LL - (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i) - (long long )size >= 0LL) && (2LL + (long long )front) - (long long )i >= 0LL) && (2LL - (long long )front) - (long long )i >= 0LL) && (2LL - (long long )i) - (long long )size >= 0LL) && i == 2)) || ((((((((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )size >= 0LL) && (-1LL + (long long )front) + (long long )i >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )size >= 0LL) && (-2LL - (long long )size) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )i >= 0LL) && (1LL - (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )i) - (long long )size >= 0LL) && (1LL + (long long )front) - (long long )i >= 0LL) && (1LL - (long long )front) - (long long )i >= 0LL) && (1LL - (long long )i) - (long long )size >= 0LL) && i == 1)) || (((((((((((((((1 <= size && (-1LL + (long long )front) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )size >= 0LL) && (-1LL - (long long )size) + (long long )size >= 0LL) && (0LL - (long long )front) + (long long )i >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (long long )front + (long long )i >= 0LL) && (long long )i + (long long )size >= 0LL) && (0LL - (long long )front) - (long long )i >= 0LL) && (0LL - (long long )i) - (long long )size >= 0LL) && (long long )front - (long long )i >= 0LL) && (long long )i - (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:04,413 INFO L101 nessWitnessExtractor]: Loop invariant at [L59-L67] (unsigned long )_argptr == 0UL [2024-02-02 09:22:04,413 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:04,413 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0)) && (n == 0) [2024-02-02 09:22:04,414 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] ((1 <= front) && (size <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,414 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-02 09:22:04,414 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] ((((((((((((((((2147483648LL + (long long )front) + (long long )i >= 0LL) && ((2147483648LL + (long long )i) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((2147483647LL - (long long )i) + (long long )size >= 0LL)) && ((2147483648LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((2147483647LL + (long long )front) - (long long )i >= 0LL)) && ((2147483648LL + (long long )i) - (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((2147483647LL - (long long )front) - (long long )i >= 0LL)) && ((2147483647LL - (long long )i) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:04,414 INFO L101 nessWitnessExtractor]: Loop invariant at [L95-L97] (((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )i >= 0LL) && (-8LL + (long long )size) + (long long )size >= 0LL) && (-8LL + (long long )i) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )i >= 0LL) && (-8LL - (long long )size) + (long long )size >= 0LL) && (-8LL + (long long )i) - (long long )size >= 0LL) && i != 1) || ((((((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )i >= 0LL) && (-7LL + (long long )size) + (long long )size >= 0LL) && (-7LL + (long long )i) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )i >= 0LL) && (-7LL - (long long )size) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i) - (long long )size >= 0LL) && (7LL + (long long )front) - (long long )i >= 0LL) && (7LL - (long long )front) - (long long )i >= 0LL) && (7LL - (long long )i) - (long long )size >= 0LL) && i == 7)) || ((((((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )i >= 0LL) && (-6LL + (long long )size) + (long long )size >= 0LL) && (-6LL + (long long )i) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )i >= 0LL) && (-6LL - (long long )size) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i) - (long long )size >= 0LL) && (6LL + (long long )front) - (long long )i >= 0LL) && (6LL - (long long )front) - (long long )i >= 0LL) && (6LL - (long long )i) - (long long )size >= 0LL) && i == 6)) || ((((((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )i >= 0LL) && (-5LL + (long long )size) + (long long )size >= 0LL) && (-5LL + (long long )i) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )i >= 0LL) && (-5LL - (long long )size) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i) - (long long )size >= 0LL) && (5LL + (long long )front) - (long long )i >= 0LL) && (5LL - (long long )front) - (long long )i >= 0LL) && (5LL - (long long )i) - (long long )size >= 0LL) && i == 5)) || ((((((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )i >= 0LL) && (-4LL + (long long )size) + (long long )size >= 0LL) && (-4LL + (long long )i) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )i >= 0LL) && (-4LL - (long long )size) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i) - (long long )size >= 0LL) && (4LL + (long long )front) - (long long )i >= 0LL) && (4LL - (long long )front) - (long long )i >= 0LL) && (4LL - (long long )i) - (long long )size >= 0LL) && i == 4)) || ((((((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )i >= 0LL) && (-3LL + (long long )size) + (long long )size >= 0LL) && (-3LL + (long long )i) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )i >= 0LL) && (-3LL - (long long )size) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i) - (long long )size >= 0LL) && (3LL + (long long )front) - (long long )i >= 0LL) && (3LL - (long long )front) - (long long )i >= 0LL) && (3LL - (long long )i) - (long long )size >= 0LL) && i == 3)) || ((((((((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )i >= 0LL) && (-2LL + (long long )size) + (long long )size >= 0LL) && (-2LL + (long long )i) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )i >= 0LL) && (-2LL - (long long )size) + (long long )size >= 0LL) && (2LL - (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i) - (long long )size >= 0LL) && (2LL + (long long )front) - (long long )i >= 0LL) && (2LL - (long long )front) - (long long )i >= 0LL) && (2LL - (long long )i) - (long long )size >= 0LL) && i == 2)) || ((((((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )front) + (long long )size >= 0LL) && (-1LL + (long long )front) + (long long )i >= 0LL) && (-1LL + (long long )size) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )i >= 0LL) && (-1LL - (long long )size) + (long long )size >= 0LL) && (1LL - (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )i) - (long long )size >= 0LL) && (1LL + (long long )front) - (long long )i >= 0LL) && (1LL - (long long )front) - (long long )i >= 0LL) && (1LL - (long long )i) - (long long )size >= 0LL) && i == 1))) || ((((((((((0LL - (long long )front) + (long long )i >= 0LL && (0LL - (long long )i) + (long long )size >= 0LL) && (long long )front + (long long )i >= 0LL) && (long long )i + (long long )size >= 0LL) && (0LL - (long long )front) - (long long )i >= 0LL) && (0LL - (long long )i) - (long long )size >= 0LL) && (long long )front - (long long )i >= 0LL) && (long long )i - (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:04,414 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((-2147483647 <= size) && (0 <= front)) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,415 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] (1 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,415 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] ((((((((((((((((2147483648LL + (long long )front) + (long long )i >= 0LL) && ((2147483648LL + (long long )i) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((2147483647LL - (long long )i) + (long long )size >= 0LL)) && ((2147483648LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((2147483647LL + (long long )front) - (long long )i >= 0LL)) && ((2147483648LL + (long long )i) - (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((2147483647LL - (long long )front) - (long long )i >= 0LL)) && ((2147483647LL - (long long )i) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:04,415 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] ((((((((((((((((2147483648LL + (long long )front) + (long long )i >= 0LL) && ((2147483648LL + (long long )i) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((2147483647LL - (long long )i) + (long long )size >= 0LL)) && ((2147483648LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((2147483647LL + (long long )front) - (long long )i >= 0LL)) && ((2147483648LL + (long long )i) - (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((2147483647LL - (long long )front) - (long long )i >= 0LL)) && ((2147483647LL - (long long )i) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:04,415 INFO L101 nessWitnessExtractor]: Loop invariant at [L48-L54] (unsigned long )_argptr == 0UL [2024-02-02 09:22:04,416 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,416 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-02-02 09:22:04,416 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,416 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (((((((((((((0 <= i) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((long long )front + (long long )i >= 0LL)) && ((long long )i + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:04,416 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:04,416 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 0)) && (front == 0)) && (size == 0)) && (n == 0) [2024-02-02 09:22:04,416 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-02-02 09:22:04,434 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:04,577 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c[2459,2472] [2024-02-02 09:22:04,591 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:04,599 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:22:04,606 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-02-02 09:22:04,609 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry 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-02-02 09:22:04,679 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c[2459,2472] Start Parsing Local [2024-02-02 09:22:04,683 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:22:04,683 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@72b2926c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:04, skipping insertion in model container [2024-02-02 09:22:04,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:04,683 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:22:04,685 INFO L158 Benchmark]: Toolchain (without parser) took 330.11ms. Allocated memory is still 148.9MB. Free memory was 86.4MB in the beginning and 70.0MB in the end (delta: 16.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-02-02 09:22:04,690 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 148.9MB. Free memory is still 110.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:04,691 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 148.9MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:04,691 INFO L158 Benchmark]: CACSL2BoogieTranslator took 327.24ms. Allocated memory is still 148.9MB. Free memory was 86.0MB in the beginning and 70.0MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-02-02 09:22:04,692 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 148.9MB. Free memory is still 110.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 148.9MB. Free memory is still 94.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 327.24ms. Allocated memory is still 148.9MB. Free memory was 86.0MB in the beginning and 70.0MB in the end (delta: 15.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 91]: Incorrect Syntax Undeclared variable in ACSL expression: i 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/weaver/test-context1.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/test-context1.wvr.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-59af5db-m [2024-02-02 09:22:06,613 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-02 09:22:06,686 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-02 09:22:06,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-02 09:22:06,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-02 09:22:06,712 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-02 09:22:06,712 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-02 09:22:06,712 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-02 09:22:06,713 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-02 09:22:06,715 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-02 09:22:06,716 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-02 09:22:06,716 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-02 09:22:06,716 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-02 09:22:06,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-02 09:22:06,717 INFO L153 SettingsManager]: * Use SBE=true [2024-02-02 09:22:06,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-02 09:22:06,717 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-02 09:22:06,717 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-02 09:22:06,717 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-02 09:22:06,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-02 09:22:06,718 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-02 09:22:06,719 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-02 09:22:06,719 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-02 09:22:06,719 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-02 09:22:06,720 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-02 09:22:06,720 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-02 09:22:06,720 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-02 09:22:06,720 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-02 09:22:06,720 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-02 09:22:06,721 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-02 09:22:06,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-02 09:22:06,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-02 09:22:06,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-02 09:22:06,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-02 09:22:06,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-02 09:22:06,722 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-02 09:22:06,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-02 09:22:06,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-02 09:22:06,723 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-02 09:22:06,723 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-02 09:22:06,724 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-02 09:22:06,724 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-02 09:22:06,724 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-02 09:22:06,724 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-02 09:22:06,724 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-02 09:22:06,725 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-02 09:22:06,725 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-02 09:22:06,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-02 09:22:07,008 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-02 09:22:07,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-02 09:22:07,011 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-02 09:22:07,012 INFO L274 PluginConnector]: CDTParser initialized [2024-02-02 09:22:07,013 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-context1.wvr.c [2024-02-02 09:22:08,089 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-02 09:22:08,273 INFO L384 CDTParser]: Found 1 translation units. [2024-02-02 09:22:08,273 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c [2024-02-02 09:22:08,284 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f035f7b2/976c004ba7844b8b9cedac979e83ead2/FLAG8d1b202ef [2024-02-02 09:22:08,297 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f035f7b2/976c004ba7844b8b9cedac979e83ead2 [2024-02-02 09:22:08,299 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-02 09:22:08,300 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-02 09:22:08,301 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/test-context1.wvr.yml/witness.yml [2024-02-02 09:22:08,417 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-02 09:22:08,418 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-02 09:22:08,418 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:08,418 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-02 09:22:08,422 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-02 09:22:08,422 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:08" (1/2) ... [2024-02-02 09:22:08,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16a2e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:08, skipping insertion in model container [2024-02-02 09:22:08,424 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:22:08" (1/2) ... [2024-02-02 09:22:08,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2d17653d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:22:08, skipping insertion in model container [2024-02-02 09:22:08,425 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:08" (2/2) ... [2024-02-02 09:22:08,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16a2e5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:08, skipping insertion in model container [2024-02-02 09:22:08,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 02.02 09:22:08" (2/2) ... [2024-02-02 09:22:08,426 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-02 09:22:08,463 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-02 09:22:08,464 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-02-02 09:22:08,464 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 0)) && (front == 0)) && (size == 0)) && (n == 0) [2024-02-02 09:22:08,464 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] ((((((((((((((((2147483648LL + (long long )front) + (long long )i >= 0LL) && ((2147483648LL + (long long )i) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((2147483647LL - (long long )i) + (long long )size >= 0LL)) && ((2147483648LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((2147483647LL + (long long )front) - (long long )i >= 0LL)) && ((2147483648LL + (long long )i) - (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((2147483647LL - (long long )front) - (long long )i >= 0LL)) && ((2147483647LL - (long long )i) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:08,464 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,465 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] (((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0)) && (n == 0) [2024-02-02 09:22:08,465 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-02-02 09:22:08,465 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:08,466 INFO L101 nessWitnessExtractor]: Location invariant before [L22-L25] ((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:08,466 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,466 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,466 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] (((((((((((-1LL - (long long )i) + (long long )size >= 0LL) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0)) && (size != 0)) && (((((((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )front) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )i >= 0LL) && (-8LL + (long long )i) + (long long )size >= 0LL) && (-9LL - (long long )front) + (long long )size >= 0LL) && (-9LL - (long long )size) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )i >= 0LL) && (-8LL + (long long )i) - (long long )size >= 0LL) && i != 0) && i != 1) || ((((((((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )i >= 0LL) && (-7LL + (long long )i) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )size >= 0LL) && (-8LL - (long long )size) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )i >= 0LL) && (7LL - (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i) - (long long )size >= 0LL) && (7LL + (long long )front) - (long long )i >= 0LL) && (7LL - (long long )front) - (long long )i >= 0LL) && (7LL - (long long )i) - (long long )size >= 0LL) && i == 7)) || ((((((((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )i >= 0LL) && (-6LL + (long long )i) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )size >= 0LL) && (-7LL - (long long )size) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )i >= 0LL) && (6LL - (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i) - (long long )size >= 0LL) && (6LL + (long long )front) - (long long )i >= 0LL) && (6LL - (long long )front) - (long long )i >= 0LL) && (6LL - (long long )i) - (long long )size >= 0LL) && i == 6)) || ((((((((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )i >= 0LL) && (-5LL + (long long )i) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )size >= 0LL) && (-6LL - (long long )size) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )i >= 0LL) && (5LL - (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i) - (long long )size >= 0LL) && (5LL + (long long )front) - (long long )i >= 0LL) && (5LL - (long long )front) - (long long )i >= 0LL) && (5LL - (long long )i) - (long long )size >= 0LL) && i == 5)) || ((((((((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )i >= 0LL) && (-4LL + (long long )i) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )size >= 0LL) && (-5LL - (long long )size) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )i >= 0LL) && (4LL - (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i) - (long long )size >= 0LL) && (4LL + (long long )front) - (long long )i >= 0LL) && (4LL - (long long )front) - (long long )i >= 0LL) && (4LL - (long long )i) - (long long )size >= 0LL) && i == 4)) || ((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )i >= 0LL) && (-3LL + (long long )i) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )size >= 0LL) && (-4LL - (long long )size) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )i >= 0LL) && (3LL - (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i) - (long long )size >= 0LL) && (3LL + (long long )front) - (long long )i >= 0LL) && (3LL - (long long )front) - (long long )i >= 0LL) && (3LL - (long long )i) - (long long )size >= 0LL) && i == 3)) || ((((((((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )i >= 0LL) && (-2LL + (long long )i) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )size >= 0LL) && (-3LL - (long long )size) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )i >= 0LL) && (2LL - (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i) - (long long )size >= 0LL) && (2LL + (long long )front) - (long long )i >= 0LL) && (2LL - (long long )front) - (long long )i >= 0LL) && (2LL - (long long )i) - (long long )size >= 0LL) && i == 2)) || ((((((((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )size >= 0LL) && (-1LL + (long long )front) + (long long )i >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )size >= 0LL) && (-2LL - (long long )size) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )i >= 0LL) && (1LL - (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )i) - (long long )size >= 0LL) && (1LL + (long long )front) - (long long )i >= 0LL) && (1LL - (long long )front) - (long long )i >= 0LL) && (1LL - (long long )i) - (long long )size >= 0LL) && i == 1)) || (((((((((((((((1 <= size && (-1LL + (long long )front) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )size >= 0LL) && (-1LL - (long long )size) + (long long )size >= 0LL) && (0LL - (long long )front) + (long long )i >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (long long )front + (long long )i >= 0LL) && (long long )i + (long long )size >= 0LL) && (0LL - (long long )front) - (long long )i >= 0LL) && (0LL - (long long )i) - (long long )size >= 0LL) && (long long )front - (long long )i >= 0LL) && (long long )i - (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:08,466 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] ((1 <= front) && (size <= 2147483646)) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,467 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-02 09:22:08,467 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (((((((((((((0 <= i) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((long long )front + (long long )i >= 0LL)) && ((long long )i + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:08,467 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((-2147483647 <= size) && (0 <= front)) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,467 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,467 INFO L101 nessWitnessExtractor]: Loop invariant at [L48-L54] (unsigned long )_argptr == 0UL [2024-02-02 09:22:08,468 INFO L101 nessWitnessExtractor]: Loop invariant at [L59-L67] (unsigned long )_argptr == 0UL [2024-02-02 09:22:08,468 INFO L101 nessWitnessExtractor]: Loop invariant at [L95-L97] (((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )size >= 0LL) && (-8LL + (long long )front) + (long long )i >= 0LL) && (-8LL + (long long )size) + (long long )size >= 0LL) && (-8LL + (long long )i) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )size >= 0LL) && (-8LL - (long long )front) + (long long )i >= 0LL) && (-8LL - (long long )size) + (long long )size >= 0LL) && (-8LL + (long long )i) - (long long )size >= 0LL) && i != 1) || ((((((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )size >= 0LL) && (-7LL + (long long )front) + (long long )i >= 0LL) && (-7LL + (long long )size) + (long long )size >= 0LL) && (-7LL + (long long )i) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )size >= 0LL) && (-7LL - (long long )front) + (long long )i >= 0LL) && (-7LL - (long long )size) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i) - (long long )size >= 0LL) && (7LL + (long long )front) - (long long )i >= 0LL) && (7LL - (long long )front) - (long long )i >= 0LL) && (7LL - (long long )i) - (long long )size >= 0LL) && i == 7)) || ((((((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )size >= 0LL) && (-6LL + (long long )front) + (long long )i >= 0LL) && (-6LL + (long long )size) + (long long )size >= 0LL) && (-6LL + (long long )i) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )size >= 0LL) && (-6LL - (long long )front) + (long long )i >= 0LL) && (-6LL - (long long )size) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i) - (long long )size >= 0LL) && (6LL + (long long )front) - (long long )i >= 0LL) && (6LL - (long long )front) - (long long )i >= 0LL) && (6LL - (long long )i) - (long long )size >= 0LL) && i == 6)) || ((((((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )size >= 0LL) && (-5LL + (long long )front) + (long long )i >= 0LL) && (-5LL + (long long )size) + (long long )size >= 0LL) && (-5LL + (long long )i) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )size >= 0LL) && (-5LL - (long long )front) + (long long )i >= 0LL) && (-5LL - (long long )size) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i) - (long long )size >= 0LL) && (5LL + (long long )front) - (long long )i >= 0LL) && (5LL - (long long )front) - (long long )i >= 0LL) && (5LL - (long long )i) - (long long )size >= 0LL) && i == 5)) || ((((((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )size >= 0LL) && (-4LL + (long long )front) + (long long )i >= 0LL) && (-4LL + (long long )size) + (long long )size >= 0LL) && (-4LL + (long long )i) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )size >= 0LL) && (-4LL - (long long )front) + (long long )i >= 0LL) && (-4LL - (long long )size) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i) - (long long )size >= 0LL) && (4LL + (long long )front) - (long long )i >= 0LL) && (4LL - (long long )front) - (long long )i >= 0LL) && (4LL - (long long )i) - (long long )size >= 0LL) && i == 4)) || ((((((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )size >= 0LL) && (-3LL + (long long )front) + (long long )i >= 0LL) && (-3LL + (long long )size) + (long long )size >= 0LL) && (-3LL + (long long )i) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )size >= 0LL) && (-3LL - (long long )front) + (long long )i >= 0LL) && (-3LL - (long long )size) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i) - (long long )size >= 0LL) && (3LL + (long long )front) - (long long )i >= 0LL) && (3LL - (long long )front) - (long long )i >= 0LL) && (3LL - (long long )i) - (long long )size >= 0LL) && i == 3)) || ((((((((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )size >= 0LL) && (-2LL + (long long )front) + (long long )i >= 0LL) && (-2LL + (long long )size) + (long long )size >= 0LL) && (-2LL + (long long )i) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )size >= 0LL) && (-2LL - (long long )front) + (long long )i >= 0LL) && (-2LL - (long long )size) + (long long )size >= 0LL) && (2LL - (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i) - (long long )size >= 0LL) && (2LL + (long long )front) - (long long )i >= 0LL) && (2LL - (long long )front) - (long long )i >= 0LL) && (2LL - (long long )i) - (long long )size >= 0LL) && i == 2)) || ((((((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )front) + (long long )size >= 0LL) && (-1LL + (long long )front) + (long long )i >= 0LL) && (-1LL + (long long )size) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )size >= 0LL) && (-1LL - (long long )front) + (long long )i >= 0LL) && (-1LL - (long long )size) + (long long )size >= 0LL) && (1LL - (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )i) - (long long )size >= 0LL) && (1LL + (long long )front) - (long long )i >= 0LL) && (1LL - (long long )front) - (long long )i >= 0LL) && (1LL - (long long )i) - (long long )size >= 0LL) && i == 1))) || ((((((((((0LL - (long long )front) + (long long )i >= 0LL && (0LL - (long long )i) + (long long )size >= 0LL) && (long long )front + (long long )i >= 0LL) && (long long )i + (long long )size >= 0LL) && (0LL - (long long )front) - (long long )i >= 0LL) && (0LL - (long long )i) - (long long )size >= 0LL) && (long long )front - (long long )i >= 0LL) && (long long )i - (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-02-02 09:22:08,468 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-02 09:22:08,468 INFO L101 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-02-02 09:22:08,468 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] ((((((((((((((((2147483648LL + (long long )front) + (long long )i >= 0LL) && ((2147483648LL + (long long )i) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((2147483647LL - (long long )i) + (long long )size >= 0LL)) && ((2147483648LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((2147483647LL + (long long )front) - (long long )i >= 0LL)) && ((2147483648LL + (long long )i) - (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((2147483647LL - (long long )front) - (long long )i >= 0LL)) && ((2147483647LL - (long long )i) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:08,469 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] ((-2147483647 <= size) && (0 <= front)) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,469 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((((((((0LL - (long long )front) + (long long )size >= 0LL) && ((long long )front + (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:08,469 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] (1 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,469 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,469 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] (0 <= front) && ((unsigned long )_argptr == 0UL) [2024-02-02 09:22:08,469 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] ((((((((((((((((2147483648LL + (long long )front) + (long long )i >= 0LL) && ((2147483648LL + (long long )i) + (long long )size >= 0LL)) && ((0LL - (long long )front) + (long long )size >= 0LL)) && ((2147483647LL - (long long )i) + (long long )size >= 0LL)) && ((2147483648LL - (long long )front) + (long long )i >= 0LL)) && ((long long )front + (long long )size >= 0LL)) && ((2147483647LL + (long long )front) - (long long )i >= 0LL)) && ((2147483648LL + (long long )i) - (long long )size >= 0LL)) && ((0LL - (long long )front) - (long long )size >= 0LL)) && ((2147483647LL - (long long )front) - (long long )i >= 0LL)) && ((2147483647LL - (long long )i) - (long long )size >= 0LL)) && ((long long )front - (long long )size >= 0LL)) && (queue == 0)) && (x == 5)) && (front == 0)) && (size == 0) [2024-02-02 09:22:08,487 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:08,634 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c[2459,2472] [2024-02-02 09:22:08,644 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:08,660 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-02 09:22:08,668 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-02 09:22:08,688 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c[2459,2472] [2024-02-02 09:22:08,693 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-02 09:22:08,697 INFO L202 MainTranslator]: Completed pre-run [2024-02-02 09:22:08,707 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-02-02 09:22:08,710 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry 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-02-02 09:22:08,768 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c[2459,2472] Start Parsing Local [2024-02-02 09:22:08,772 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-02 09:22:08,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2d17653d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 02.02 09:22:08, skipping insertion in model container [2024-02-02 09:22:08,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-02 09:22:08,774 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-02 09:22:08,775 INFO L158 Benchmark]: Toolchain (without parser) took 356.70ms. Allocated memory was 62.9MB in the beginning and 83.9MB in the end (delta: 21.0MB). Free memory was 31.0MB in the beginning and 51.9MB in the end (delta: -20.9MB). Peak memory consumption was 7.1MB. Max. memory is 16.1GB. [2024-02-02 09:22:08,775 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 62.9MB. Free memory was 39.5MB in the beginning and 39.5MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:08,776 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 62.9MB. Free memory is still 39.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-02 09:22:08,776 INFO L158 Benchmark]: CACSL2BoogieTranslator took 355.21ms. Allocated memory was 62.9MB in the beginning and 83.9MB in the end (delta: 21.0MB). Free memory was 30.9MB in the beginning and 51.9MB in the end (delta: -21.0MB). Peak memory consumption was 7.1MB. Max. memory is 16.1GB. [2024-02-02 09:22:08,777 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 62.9MB. Free memory was 39.5MB in the beginning and 39.5MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 62.9MB. Free memory is still 39.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 355.21ms. Allocated memory was 62.9MB in the beginning and 83.9MB in the end (delta: 21.0MB). Free memory was 30.9MB in the beginning and 51.9MB in the end (delta: -21.0MB). Peak memory consumption was 7.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 91]: Incorrect Syntax Undeclared variable in ACSL expression: i 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