./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.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/popl20-prod-cons3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 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/popl20-prod-cons3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-prod-cons3.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:11:20,444 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:11:20,523 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:11:20,527 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:11:20,528 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:11:20,545 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:11:20,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:11:20,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:11:20,547 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:11:20,547 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:11:20,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:11:20,548 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:11:20,548 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:11:20,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:11:20,550 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:11:20,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:11:20,551 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:11:20,553 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:11:20,553 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:11:20,554 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:11:20,554 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:11:20,558 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:11:20,558 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:11:20,558 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:11:20,558 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:11:20,559 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:11:20,559 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:11:20,559 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:11:20,559 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:11:20,560 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:11:20,560 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:11:20,560 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:11:20,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:11:20,561 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:11:20,561 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:11:20,561 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:11:20,562 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:11:20,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:11:20,563 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:11:20,563 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:11:20,564 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:11:20,564 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:11:20,564 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:11:20,565 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-31 16:11:20,843 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:11:20,867 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:11:20,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:11:20,871 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:11:20,871 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:11:20,872 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2024-01-31 16:11:22,085 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:11:22,317 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:11:22,319 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2024-01-31 16:11:22,333 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92f1a5442/e2c4246809974c3abff21fb5681fd341/FLAGd5e6f3cbe [2024-01-31 16:11:22,344 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92f1a5442/e2c4246809974c3abff21fb5681fd341 [2024-01-31 16:11:22,347 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:11:22,347 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:11:22,347 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/popl20-prod-cons3.wvr.yml/witness.yml [2024-01-31 16:11:22,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:11:22,615 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:11:22,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:22,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:11:22,622 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:11:22,622 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:22" (1/2) ... [2024-01-31 16:11:22,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55f02207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:22, skipping insertion in model container [2024-01-31 16:11:22,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:22" (1/2) ... [2024-01-31 16:11:22,627 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@29d5dd71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:22, skipping insertion in model container [2024-01-31 16:11:22,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:22" (2/2) ... [2024-01-31 16:11:22,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55f02207 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:22, skipping insertion in model container [2024-01-31 16:11:22,628 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:22" (2/2) ... [2024-01-31 16:11:22,629 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:11:22,722 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:11:22,723 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,723 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,723 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((-2147483647 <= back2) && (front2 <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,723 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,724 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,724 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,724 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,724 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-31 16:11:22,724 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,724 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,725 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-31 16:11:22,725 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,725 INFO L98 nessWitnessExtractor]: Location invariant before [L128-L128] (((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,725 INFO L98 nessWitnessExtractor]: Location invariant before [L135-L135] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,725 INFO L98 nessWitnessExtractor]: Location invariant before [L130-L130] (((((((queue1 == 0) && (queue2 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,725 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] ((((((queue1 == 0) && (queue2 == 0)) && (back1 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,725 INFO L98 nessWitnessExtractor]: Location invariant after [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,726 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] ((((queue1 == 0) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,726 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,726 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] ((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,726 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((((-2147483647 <= back1) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,727 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= front1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,727 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,727 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((0 <= back2) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,727 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,727 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-2147483647 <= front2) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,728 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= back1) && (front1 <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,728 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,728 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,728 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((-2147483647 <= back2) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,728 INFO L98 nessWitnessExtractor]: Location invariant before [L159-L159] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,728 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L70] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,728 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] ((((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n1 == 0)) && (n2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,729 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,729 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,729 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,730 INFO L98 nessWitnessExtractor]: Location invariant before [L157-L157] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,730 INFO L98 nessWitnessExtractor]: Loop invariant at [L97-L97] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,731 INFO L98 nessWitnessExtractor]: Location invariant after [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,731 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,731 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,731 INFO L98 nessWitnessExtractor]: Location invariant after [L95-L95] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,732 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,732 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,732 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,732 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,732 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] ((((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n1 == 0)) && (n2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,733 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-31 16:11:22,733 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] (((((queue1 == 0) && (queue2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,733 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,733 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,733 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,734 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,734 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,734 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,735 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (((((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n1 == 0)) && (n2 == 0)) && (W == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:22,735 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,736 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,736 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((((0 <= back1) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,736 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,736 INFO L98 nessWitnessExtractor]: Loop invariant at [L160-L160] ((((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) [2024-01-31 16:11:22,736 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,736 INFO L98 nessWitnessExtractor]: Location invariant before [L163-L163] (((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,737 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,737 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,737 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] ((((queue1 == 0) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,737 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,737 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,737 INFO L98 nessWitnessExtractor]: Location invariant before [L161-L161] (((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1)) && (size != 0)) && (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-01-31 16:11:22,737 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] ((d1 == 0) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,738 INFO L98 nessWitnessExtractor]: Location invariant before [L137-L137] ((d1 == 0) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,738 INFO L98 nessWitnessExtractor]: Location invariant before [L156-L156] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:22,738 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:22,738 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-31 16:11:22,767 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:11:22,976 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/popl20-prod-cons3.wvr.c[4059,4072] [2024-01-31 16:11:22,993 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:23,010 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-01-31 16:11:23,058 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:23,058 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-01-31 16:11:23,087 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:23,087 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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-01-31 16:11:23,118 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:23,120 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 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-31 16:11:23,178 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/popl20-prod-cons3.wvr.c[4059,4072] Start Parsing Local Start Parsing Local [2024-01-31 16:11:23,188 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:11:23,199 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:11:23,200 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@29d5dd71 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:23, skipping insertion in model container [2024-01-31 16:11:23,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:23,200 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:11:23,202 INFO L158 Benchmark]: Toolchain (without parser) took 585.85ms. Allocated memory is still 167.8MB. Free memory was 137.6MB in the beginning and 106.8MB in the end (delta: 30.8MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-31 16:11:23,203 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 109.1MB. Free memory is still 70.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:23,204 INFO L158 Benchmark]: Witness Parser took 0.10ms. Allocated memory is still 167.8MB. Free memory is still 100.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:23,204 INFO L158 Benchmark]: CACSL2BoogieTranslator took 583.25ms. Allocated memory is still 167.8MB. Free memory was 137.4MB in the beginning and 106.8MB in the end (delta: 30.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-31 16:11:23,205 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 109.1MB. Free memory is still 70.6MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.10ms. Allocated memory is still 167.8MB. Free memory is still 100.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 583.25ms. Allocated memory is still 167.8MB. Free memory was 137.4MB in the beginning and 106.8MB in the end (delta: 30.6MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 163]: 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/popl20-prod-cons3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-prod-cons3.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:11:25,209 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:11:25,304 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 16:11:25,309 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:11:25,310 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:11:25,348 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:11:25,349 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:11:25,349 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:11:25,350 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:11:25,354 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:11:25,354 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:11:25,355 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:11:25,355 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:11:25,357 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:11:25,357 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:11:25,357 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:11:25,358 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:11:25,358 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:11:25,358 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:11:25,359 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:11:25,359 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:11:25,360 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:11:25,360 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:11:25,360 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 16:11:25,361 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 16:11:25,361 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:11:25,361 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 16:11:25,361 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:11:25,362 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:11:25,362 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:11:25,363 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:11:25,363 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:11:25,363 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:11:25,364 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:11:25,364 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:11:25,364 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:11:25,365 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:11:25,365 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:11:25,365 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 16:11:25,366 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 16:11:25,366 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:11:25,366 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:11:25,366 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:11:25,367 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:11:25,367 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:11:25,367 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 16:11:25,367 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-31 16:11:25,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:11:25,729 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:11:25,731 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:11:25,732 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:11:25,733 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:11:25,735 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/popl20-prod-cons3.wvr.yml/witness.yml [2024-01-31 16:11:25,955 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:11:25,956 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:11:25,957 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2024-01-31 16:11:27,243 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:11:27,447 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:11:27,448 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons3.wvr.c [2024-01-31 16:11:27,456 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a9fb1aee/5e854e06dc4846b2a20c1fd317b9f9d6/FLAGf7bd16c55 [2024-01-31 16:11:27,480 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a9fb1aee/5e854e06dc4846b2a20c1fd317b9f9d6 [2024-01-31 16:11:27,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:11:27,482 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:11:27,484 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:27,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:11:27,489 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:11:27,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:25" (1/2) ... [2024-01-31 16:11:27,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28892be0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:27, skipping insertion in model container [2024-01-31 16:11:27,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:11:25" (1/2) ... [2024-01-31 16:11:27,492 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@605a87f4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:11:27, skipping insertion in model container [2024-01-31 16:11:27,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:27" (2/2) ... [2024-01-31 16:11:27,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28892be0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:27, skipping insertion in model container [2024-01-31 16:11:27,493 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:11:27" (2/2) ... [2024-01-31 16:11:27,493 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:11:27,608 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:11:27,609 INFO L98 nessWitnessExtractor]: Location invariant before [L140-L140] ((d1 == 0) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,610 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,610 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,610 INFO L98 nessWitnessExtractor]: Location invariant after [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,610 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,610 INFO L98 nessWitnessExtractor]: Location invariant before [L161-L161] (((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1)) && (size != 0)) && (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-01-31 16:11:27,611 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,611 INFO L98 nessWitnessExtractor]: Location invariant before [L132-L132] (((((queue1 == 0) && (queue2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,611 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,611 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-2147483647 <= front2) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,611 INFO L98 nessWitnessExtractor]: Location invariant after [L68-L68] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,611 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,612 INFO L98 nessWitnessExtractor]: Location invariant before [L156-L156] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,612 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,612 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= front1) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,612 INFO L98 nessWitnessExtractor]: Location invariant before [L129-L129] ((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,612 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,612 INFO L98 nessWitnessExtractor]: Location invariant before [L133-L133] ((((queue1 == 0) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,613 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,613 INFO L98 nessWitnessExtractor]: Location invariant before [L159-L159] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,613 INFO L98 nessWitnessExtractor]: Location invariant before [L135-L135] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,614 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,614 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,614 INFO L98 nessWitnessExtractor]: Location invariant before [L130-L130] (((((((queue1 == 0) && (queue2 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,614 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] ((((0 <= back1) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,614 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,614 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,615 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,615 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,615 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,615 INFO L98 nessWitnessExtractor]: Location invariant before [L134-L134] ((((queue1 == 0) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,616 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,616 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((0 <= back2) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,616 INFO L98 nessWitnessExtractor]: Location invariant before [L163-L163] (((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,617 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,617 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,618 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,618 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,618 INFO L98 nessWitnessExtractor]: Location invariant before [L131-L131] ((((((queue1 == 0) && (queue2 == 0)) && (back1 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,618 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,618 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (((-2147483647 <= back1) && (front1 <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,618 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (((((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n1 == 0)) && (n2 == 0)) && (W == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,619 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] ((((-2147483647 <= back1) && (1 <= w)) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,619 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,619 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,619 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((-2147483647 <= back2) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,619 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,620 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,620 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,620 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,620 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,621 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L70] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,621 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,621 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-31 16:11:27,622 INFO L98 nessWitnessExtractor]: Location invariant after [L95-L95] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,622 INFO L98 nessWitnessExtractor]: Loop invariant at [L160-L160] ((((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) [2024-01-31 16:11:27,623 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,623 INFO L98 nessWitnessExtractor]: Location invariant before [L127-L127] ((((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n1 == 0)) && (n2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,623 INFO L98 nessWitnessExtractor]: Location invariant before [L128-L128] (((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,623 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((-2147483647 <= back2) && (front2 <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,623 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,623 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-31 16:11:27,624 INFO L98 nessWitnessExtractor]: Loop invariant at [L97-L97] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,624 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] ((((((((((queue1 == 0) && (queue2 == 0)) && (front1 == 0)) && (back1 == 0)) && (front2 == 0)) && (back2 == 0)) && (d1 == 0)) && (d2 == 0)) && (n1 == 0)) && (n2 == 0)) && (v_assert == (_Bool)0) [2024-01-31 16:11:27,624 INFO L98 nessWitnessExtractor]: Location invariant before [L137-L137] ((d1 == 0) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,624 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0)) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,624 INFO L98 nessWitnessExtractor]: Loop invariant at [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,624 INFO L98 nessWitnessExtractor]: Location invariant before [L157-L157] (((queue2 == 0) && (d1 == 0)) && (d2 == 0)) && (v_assert == (_Bool)1) [2024-01-31 16:11:27,624 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((1 <= w) && ((unsigned long )_argptr == 0UL)) && (w != 0) [2024-01-31 16:11:27,625 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,625 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,625 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,625 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] ((unsigned long )_argptr == 0UL) && (v_assert == (_Bool)0 || v_assert == (_Bool)1) [2024-01-31 16:11:27,625 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-01-31 16:11:27,655 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:11:27,868 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/popl20-prod-cons3.wvr.c[4059,4072] [2024-01-31 16:11:27,889 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:27,906 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-31 16:11:27,913 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:11:27,946 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/popl20-prod-cons3.wvr.c[4059,4072] [2024-01-31 16:11:27,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:11:27,962 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local [2024-01-31 16:11:28,000 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:28,001 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 [2024-01-31 16:11:28,022 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:28,023 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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-01-31 16:11:28,064 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-01-31 16:11:28,065 WARN L424 MainDispatcher]: Unable to annotate cond = v_assert 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 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-31 16:11:28,105 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/popl20-prod-cons3.wvr.c[4059,4072] Start Parsing Local Start Parsing Local [2024-01-31 16:11:28,111 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:11:28,134 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:11:28,134 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@605a87f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:11:28, skipping insertion in model container [2024-01-31 16:11:28,134 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:11:28,135 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:11:28,137 INFO L158 Benchmark]: Toolchain (without parser) took 654.24ms. Allocated memory is still 88.1MB. Free memory was 67.3MB in the beginning and 61.9MB in the end (delta: 5.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2024-01-31 16:11:28,137 INFO L158 Benchmark]: Witness Parser took 0.22ms. Allocated memory is still 65.0MB. Free memory was 41.5MB in the beginning and 41.4MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:28,138 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 65.0MB. Free memory is still 49.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:11:28,138 INFO L158 Benchmark]: CACSL2BoogieTranslator took 650.31ms. Allocated memory is still 88.1MB. Free memory was 67.3MB in the beginning and 61.9MB in the end (delta: 5.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2024-01-31 16:11:28,140 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.22ms. Allocated memory is still 65.0MB. Free memory was 41.5MB in the beginning and 41.4MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 65.0MB. Free memory is still 49.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 650.31ms. Allocated memory is still 88.1MB. Free memory was 67.3MB in the beginning and 61.9MB in the end (delta: 5.4MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 163]: 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