./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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-cons-eq.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.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-d8006e4-m [2024-02-05 10:35:54,736 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:54,811 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:35:54,816 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:54,816 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:54,842 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:54,842 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:54,843 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:54,843 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:54,846 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:54,846 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:54,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:54,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:54,848 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:54,848 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:54,849 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:54,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:54,849 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:54,849 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:35:54,850 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:54,850 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:54,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:54,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:54,851 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:54,851 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:54,851 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:54,851 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:54,851 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:54,852 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:54,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:54,853 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:54,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:54,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:54,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:54,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:54,854 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:54,854 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:35:54,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:35:54,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:54,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:54,855 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:54,855 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:54,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:54,856 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-05 10:35:55,089 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:55,107 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:55,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:55,110 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:55,110 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:55,111 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.wvr.yml/witness.yml [2024-02-05 10:35:55,298 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:55,299 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:55,299 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2024-02-05 10:35:56,389 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:56,556 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:56,556 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2024-02-05 10:35:56,582 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38c9146a2/a4ade9a78cab412ead9c61d596a2c427/FLAG9b786eea8 [2024-02-05 10:35:56,594 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38c9146a2/a4ade9a78cab412ead9c61d596a2c427 [2024-02-05 10:35:56,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:56,596 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:56,598 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:56,598 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:56,602 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:56,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:55" (1/2) ... [2024-02-05 10:35:56,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5732a504 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:56, skipping insertion in model container [2024-02-05 10:35:56,603 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:55" (1/2) ... [2024-02-05 10:35:56,604 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@655d52c5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:56, skipping insertion in model container [2024-02-05 10:35:56,604 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:56" (2/2) ... [2024-02-05 10:35:56,605 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5732a504 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:56, skipping insertion in model container [2024-02-05 10:35:56,605 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:56" (2/2) ... [2024-02-05 10:35:56,606 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:56,697 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:56,698 INFO L101 nessWitnessExtractor]: Location invariant before [L156-L156] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,698 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,699 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,699 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,699 INFO L101 nessWitnessExtractor]: Loop invariant at [L72-L72] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,699 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,700 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,700 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,700 INFO L101 nessWitnessExtractor]: Location invariant before [L116-L116] (((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,700 INFO L101 nessWitnessExtractor]: Location invariant before [L120-L120] ((((((update == 0) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,700 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] (finished1 == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:56,700 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,700 INFO L101 nessWitnessExtractor]: Location invariant before [L115-L115] ((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,701 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,701 INFO L101 nessWitnessExtractor]: Location invariant before [L133-L133] 0 <= i [2024-02-05 10:35:56,701 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (((-2147483647 <= front1) && (size1 <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,701 INFO L101 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,701 INFO L101 nessWitnessExtractor]: Location invariant before [L117-L117] ((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,701 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,701 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (((((queue1 == 0) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,702 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,702 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] ((-2147483647 <= front1) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,702 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] ((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state12 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,702 INFO L101 nessWitnessExtractor]: Location invariant before [L127-L127] ((((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (n1 != 0)) && ((((((((((8 <= i && 9 <= n1) && i <= 2147483646) || (8 <= n1 && i == 7)) || (7 <= n1 && i == 6)) || (6 <= n1 && i == 5)) || (5 <= n1 && i == 4)) || (4 <= n1 && i == 3)) || (3 <= n1 && i == 2)) || (2 <= n1 && i == 1)) || ((1 <= n1 && 0 == i) && i == 0)) [2024-02-05 10:35:56,702 INFO L101 nessWitnessExtractor]: Loop invariant at [L160-L160] (((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && ((size != 0 && ((((((((8 <= size && 8 <= i) || (7 <= size && i == 7)) || (6 <= size && i == 6)) || (5 <= size && i == 5)) || (4 <= size && i == 4)) || (3 <= size && i == 3)) || (2 <= size && i == 2)) || (1 <= size && i == 1))) || (0 == i && i == 0)) [2024-02-05 10:35:56,702 INFO L101 nessWitnessExtractor]: Location invariant after [L70-L70] (finished1 == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (finished1 == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((0 <= front1) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L152-L152] (((0 <= i) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L145-L145] ((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L134-L134] 0 <= i [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L150-L150] ((((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (size != 0)) && ((((((((((1 <= size && 0 == i) && i == 0) || ((8 <= i && 9 <= size) && i <= 2147483646)) || (8 <= size && i == 7)) || (7 <= size && i == 6)) || (6 <= size && i == 5)) || (5 <= size && i == 4)) || (4 <= size && i == 3)) || (3 <= size && i == 2)) || (2 <= size && i == 1)) [2024-02-05 10:35:56,703 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,704 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,704 INFO L101 nessWitnessExtractor]: Location invariant before [L132-L132] 0 <= i [2024-02-05 10:35:56,704 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] (((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,704 INFO L101 nessWitnessExtractor]: Location invariant before [L113-L113] ((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,705 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,705 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,705 INFO L101 nessWitnessExtractor]: Location invariant before [L131-L131] (((0 <= i) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,705 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,705 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,706 INFO L101 nessWitnessExtractor]: Loop invariant at [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,706 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((0 <= state12) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,706 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,706 INFO L101 nessWitnessExtractor]: Location invariant before [L159-L159] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,706 INFO L101 nessWitnessExtractor]: Location invariant before [L125-L125] (((consume == 0) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,706 INFO L101 nessWitnessExtractor]: Location invariant before [L114-L114] (((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,706 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,707 INFO L101 nessWitnessExtractor]: Location invariant before [L119-L119] (((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,707 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,707 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,707 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] ((-2147483647 <= size1) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,707 INFO L101 nessWitnessExtractor]: Location invariant before [L138-L138] 0 <= i [2024-02-05 10:35:56,708 INFO L101 nessWitnessExtractor]: Location invariant before [L135-L135] 0 <= i [2024-02-05 10:35:56,708 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] (((((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (front1 == 0)) && (size1 == 0)) && (state11 == 0)) && (state12 == 0)) && (state21 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,709 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,709 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (((-2147483647 <= front1) && (-2147483647 <= size1)) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,709 INFO L101 nessWitnessExtractor]: Location invariant before [L163-L163] (((((0 <= i) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,709 INFO L101 nessWitnessExtractor]: Location invariant before [L157-L157] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,709 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,709 INFO L101 nessWitnessExtractor]: Location invariant before [L161-L161] ((((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (size != 0)) && ((((((((((8 <= i && 9 <= size) && i <= 2147483646) || (8 <= size && i == 7)) || (7 <= size && i == 6)) || (6 <= size && i == 5)) || (5 <= size && i == 4)) || (4 <= size && i == 3)) || (3 <= size && i == 2)) || (2 <= size && i == 1)) || ((1 <= size && 0 == i) && i == 0)) [2024-02-05 10:35:56,709 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] (((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state12 == 0)) && (state21 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Location invariant before [L139-L139] 0 <= i [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Loop invariant at [L126-L126] (((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && ((n1 != 0 && ((((((((8 <= n1 && 8 <= i) || (7 <= n1 && i == 7)) || (6 <= n1 && i == 6)) || (5 <= n1 && i == 5)) || (4 <= n1 && i == 4)) || (3 <= n1 && i == 3)) || (2 <= n1 && i == 2)) || (1 <= n1 && i == 1))) || (0 == i && i == 0)) [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Loop invariant at [L91-L91] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] ((((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state11 == 0)) && (state12 == 0)) && (state21 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Location invariant before [L123-L123] (((consume == 0) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,710 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,711 INFO L101 nessWitnessExtractor]: Loop invariant at [L149-L149] (((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (((((((((0 == i && i == 0) || ((8 <= size && 8 <= i) && size != 0)) || ((7 <= size && i == 7) && size != 0)) || ((6 <= size && i == 6) && size != 0)) || ((5 <= size && i == 5) && size != 0)) || ((4 <= size && i == 4) && size != 0)) || ((3 <= size && i == 3) && size != 0)) || ((2 <= size && i == 2) && size != 0)) || ((1 <= size && i == 1) && size != 0)) [2024-02-05 10:35:56,711 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:35:56,711 INFO L101 nessWitnessExtractor]: Location invariant before [L146-L146] ((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,711 INFO L101 nessWitnessExtractor]: Location invariant before [L148-L148] ((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,711 INFO L101 nessWitnessExtractor]: Location invariant before [L124-L124] (((consume == 0) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:35:56,711 INFO L101 nessWitnessExtractor]: Location invariant before [L136-L136] 0 <= i [2024-02-05 10:35:56,712 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-02-05 10:35:56,734 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:56,906 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c[4419,4432] [2024-02-05 10:35:56,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:56,930 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:35:56,992 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:56,992 WARN L424 MainDispatcher]: Unable to annotate cond = !finished1 || size1 > 0 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-05 10:35:57,026 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:35:57,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@655d52c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:57, skipping insertion in model container [2024-02-05 10:35:57,026 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:57,027 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:35:57,028 INFO L158 Benchmark]: Toolchain (without parser) took 431.68ms. Allocated memory is still 159.4MB. Free memory was 99.9MB in the beginning and 65.3MB in the end (delta: 34.6MB). Peak memory consumption was 35.7MB. Max. memory is 16.1GB. [2024-02-05 10:35:57,028 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 159.4MB. Free memory is still 118.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:57,029 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 159.4MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:57,029 INFO L158 Benchmark]: CACSL2BoogieTranslator took 428.70ms. Allocated memory is still 159.4MB. Free memory was 99.4MB in the beginning and 65.3MB in the end (delta: 34.1MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-02-05 10:35:57,030 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.15ms. Allocated memory is still 159.4MB. Free memory is still 118.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 159.4MB. Free memory is still 105.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 428.70ms. Allocated memory is still 159.4MB. Free memory was 99.4MB in the beginning and 65.3MB in the end (delta: 34.1MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 131]: 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-cons-eq.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.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-d8006e4-m [2024-02-05 10:35:59,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:59,206 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-05 10:35:59,216 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:59,217 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:59,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:59,252 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:59,253 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:59,253 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:59,256 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:59,257 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:59,257 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:59,257 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:59,258 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:59,258 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:59,259 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:59,259 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:59,259 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:59,260 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:59,260 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:59,260 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:59,261 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:59,261 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:59,261 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-05 10:35:59,261 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-05 10:35:59,261 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:59,262 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-05 10:35:59,262 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:59,262 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:59,268 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:59,269 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:59,269 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:59,270 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:59,270 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:59,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:59,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:59,271 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:59,271 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:59,271 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-05 10:35:59,271 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-05 10:35:59,272 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:59,272 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:59,272 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:59,272 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:59,273 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:59,273 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-05 10:35:59,273 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-05 10:35:59,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:59,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:59,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:59,563 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:59,563 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:59,565 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-prod-cons-eq.wvr.yml/witness.yml [2024-02-05 10:35:59,827 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:59,829 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:59,830 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2024-02-05 10:36:01,065 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:36:01,234 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:36:01,234 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons-eq.wvr.c [2024-02-05 10:36:01,242 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63010d7fe/5457ea1e9e464bbeb875f4cba2958575/FLAG58134bd30 [2024-02-05 10:36:01,280 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/63010d7fe/5457ea1e9e464bbeb875f4cba2958575 [2024-02-05 10:36:01,280 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:36:01,282 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:36:01,283 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:36:01,283 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:36:01,287 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:36:01,288 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:59" (1/2) ... [2024-02-05 10:36:01,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b057b08 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:36:01, skipping insertion in model container [2024-02-05 10:36:01,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:35:59" (1/2) ... [2024-02-05 10:36:01,291 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4245a056 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:36:01, skipping insertion in model container [2024-02-05 10:36:01,292 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:36:01" (2/2) ... [2024-02-05 10:36:01,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b057b08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:36:01, skipping insertion in model container [2024-02-05 10:36:01,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:36:01" (2/2) ... [2024-02-05 10:36:01,293 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:36:01,479 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:36:01,480 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,480 INFO L101 nessWitnessExtractor]: Location invariant before [L115-L115] ((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,480 INFO L101 nessWitnessExtractor]: Location invariant before [L133-L133] 0 <= i [2024-02-05 10:36:01,480 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] ((((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state11 == 0)) && (state12 == 0)) && (state21 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,481 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] (((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,481 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((0 <= state12) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,481 INFO L101 nessWitnessExtractor]: Location invariant before [L145-L145] ((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,481 INFO L101 nessWitnessExtractor]: Location invariant before [L127-L127] ((((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (n1 != 0)) && ((((((((((8 <= i && 9 <= n1) && i <= 2147483646) || (8 <= n1 && i == 7)) || (7 <= n1 && i == 6)) || (6 <= n1 && i == 5)) || (5 <= n1 && i == 4)) || (4 <= n1 && i == 3)) || (3 <= n1 && i == 2)) || (2 <= n1 && i == 1)) || ((1 <= n1 && 0 == i) && i == 0)) [2024-02-05 10:36:01,481 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,481 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,481 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,482 INFO L101 nessWitnessExtractor]: Location invariant before [L135-L135] 0 <= i [2024-02-05 10:36:01,482 INFO L101 nessWitnessExtractor]: Loop invariant at [L91-L91] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,482 INFO L101 nessWitnessExtractor]: Location invariant before [L116-L116] (((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,482 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,482 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,482 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (finished1 == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:36:01,482 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,483 INFO L101 nessWitnessExtractor]: Location invariant before [L132-L132] 0 <= i [2024-02-05 10:36:01,483 INFO L101 nessWitnessExtractor]: Location invariant before [L120-L120] ((((((update == 0) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,483 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,483 INFO L101 nessWitnessExtractor]: Loop invariant at [L149-L149] (((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (((((((((0 == i && i == 0) || ((8 <= size && 8 <= i) && size != 0)) || ((7 <= size && i == 7) && size != 0)) || ((6 <= size && i == 6) && size != 0)) || ((5 <= size && i == 5) && size != 0)) || ((4 <= size && i == 4) && size != 0)) || ((3 <= size && i == 3) && size != 0)) || ((2 <= size && i == 2) && size != 0)) || ((1 <= size && i == 1) && size != 0)) [2024-02-05 10:36:01,483 INFO L101 nessWitnessExtractor]: Location invariant before [L139-L139] 0 <= i [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L146-L146] ((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (((((queue1 == 0) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L163-L163] (((((0 <= i) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L159-L159] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L150-L150] ((((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (size != 0)) && ((((((((((1 <= size && 0 == i) && i == 0) || ((8 <= i && 9 <= size) && i <= 2147483646)) || (8 <= size && i == 7)) || (7 <= size && i == 6)) || (6 <= size && i == 5)) || (5 <= size && i == 4)) || (4 <= size && i == 3)) || (3 <= size && i == 2)) || (2 <= size && i == 1)) [2024-02-05 10:36:01,484 INFO L101 nessWitnessExtractor]: Location invariant before [L125-L125] (((consume == 0) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,485 INFO L101 nessWitnessExtractor]: Location invariant before [L114-L114] (((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,485 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,485 INFO L101 nessWitnessExtractor]: Location invariant before [L93-L93] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,486 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,486 INFO L101 nessWitnessExtractor]: Location invariant before [L136-L136] 0 <= i [2024-02-05 10:36:01,486 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,487 INFO L101 nessWitnessExtractor]: Loop invariant at [L160-L160] (((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && ((size != 0 && ((((((((8 <= size && 8 <= i) || (7 <= size && i == 7)) || (6 <= size && i == 6)) || (5 <= size && i == 5)) || (4 <= size && i == 4)) || (3 <= size && i == 3)) || (2 <= size && i == 2)) || (1 <= size && i == 1))) || (0 == i && i == 0)) [2024-02-05 10:36:01,487 INFO L101 nessWitnessExtractor]: Location invariant before [L161-L161] ((((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && (size != 0)) && ((((((((((8 <= i && 9 <= size) && i <= 2147483646) || (8 <= size && i == 7)) || (7 <= size && i == 6)) || (6 <= size && i == 5)) || (5 <= size && i == 4)) || (4 <= size && i == 3)) || (3 <= size && i == 2)) || (2 <= size && i == 1)) || ((1 <= size && 0 == i) && i == 0)) [2024-02-05 10:36:01,487 INFO L101 nessWitnessExtractor]: Location invariant before [L157-L157] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,487 INFO L101 nessWitnessExtractor]: Location invariant before [L152-L152] (((0 <= i) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,487 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,487 INFO L101 nessWitnessExtractor]: Location invariant before [L138-L138] 0 <= i [2024-02-05 10:36:01,488 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,488 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,488 INFO L101 nessWitnessExtractor]: Loop invariant at [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,488 INFO L101 nessWitnessExtractor]: Location invariant before [L113-L113] ((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,488 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,488 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,489 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,489 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] (((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state12 == 0)) && (state21 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,489 INFO L101 nessWitnessExtractor]: Location invariant after [L70-L70] (finished1 == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:36:01,489 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] ((-2147483647 <= front1) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,490 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,490 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,490 INFO L101 nessWitnessExtractor]: Location invariant before [L131-L131] (((0 <= i) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,490 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] (finished1 == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Loop invariant at [L126-L126] (((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0)) && ((n1 != 0 && ((((((((8 <= n1 && 8 <= i) || (7 <= n1 && i == 7)) || (6 <= n1 && i == 6)) || (5 <= n1 && i == 5)) || (4 <= n1 && i == 4)) || (3 <= n1 && i == 3)) || (2 <= n1 && i == 2)) || (1 <= n1 && i == 1))) || (0 == i && i == 0)) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] ((unsigned long )_argptr == 0UL) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L123-L123] (((consume == 0) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L156-L156] ((((consume == 0) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L134-L134] 0 <= i [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L117-L117] ((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,491 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] ((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (state12 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (((-2147483647 <= front1) && (-2147483647 <= size1)) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((0 <= front1) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] (((((((((((((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (front1 == 0)) && (size1 == 0)) && (state11 == 0)) && (state12 == 0)) && (state21 == 0)) && (state22 == 0)) && (n_queue == 0)) && (n_produce == 0)) && (n_update == 0)) && (n1 == 0)) && (n2 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Loop invariant at [L72-L72] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,492 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] ((-2147483647 <= size1) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,493 INFO L101 nessWitnessExtractor]: Location invariant before [L148-L148] ((size1 == 0) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,493 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (((-2147483647 <= front1) && (size1 <= 2147483646)) && ((unsigned long )_argptr == 0UL)) && (finished1 == (_Bool)0 || finished1 == (_Bool)1) [2024-02-05 10:36:01,493 INFO L101 nessWitnessExtractor]: Location invariant before [L119-L119] (((((((produce == 0) && (update == 0)) && (queue1 == 0)) && (consume == 0)) && (done == 0)) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,493 INFO L101 nessWitnessExtractor]: Location invariant before [L124-L124] (((consume == 0) && (size1 == 0)) && (finished1 == (_Bool)0)) && (finished2 == (_Bool)0) [2024-02-05 10:36:01,493 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-02-05 10:36:01,523 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:36:01,708 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-cons-eq.wvr.c[4419,4432] [2024-02-05 10:36:01,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:36:01,725 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-05 10:36:01,729 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:36:01,746 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-cons-eq.wvr.c[4419,4432] [2024-02-05 10:36:01,750 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:36:01,753 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:36:01,792 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:36:01,792 WARN L424 MainDispatcher]: Unable to annotate cond = !finished1 || size1 > 0 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-05 10:36:01,833 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:36:01,833 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4245a056 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:36:01, skipping insertion in model container [2024-02-05 10:36:01,833 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:36:01,834 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:36:01,835 INFO L158 Benchmark]: Toolchain (without parser) took 552.66ms. Allocated memory is still 69.2MB. Free memory was 34.6MB in the beginning and 35.5MB in the end (delta: -906.0kB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. [2024-02-05 10:36:01,836 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 52.4MB. Free memory was 27.2MB in the beginning and 27.1MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:36:01,836 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 52.4MB. Free memory is still 35.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:36:01,836 INFO L158 Benchmark]: CACSL2BoogieTranslator took 550.57ms. Allocated memory is still 69.2MB. Free memory was 34.4MB in the beginning and 35.5MB in the end (delta: -1.1MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. [2024-02-05 10:36:01,837 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.17ms. Allocated memory is still 52.4MB. Free memory was 27.2MB in the beginning and 27.1MB in the end (delta: 46.0kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 52.4MB. Free memory is still 35.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 550.57ms. Allocated memory is still 69.2MB. Free memory was 34.4MB in the beginning and 35.5MB in the end (delta: -1.1MB). Peak memory consumption was 10.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 131]: 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