./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-channel-sum.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-channel-sum.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-channel-sum.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-channel-sum.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:02,875 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:02,965 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:02,970 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:02,970 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:03,001 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:03,002 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:03,002 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:03,003 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:03,003 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:03,004 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:03,004 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:03,005 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:03,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:03,005 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:03,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:03,006 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:03,007 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:03,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:35:03,007 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:03,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:03,008 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:03,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:03,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:03,009 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:03,009 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:03,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:03,010 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:03,010 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:03,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:03,010 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:03,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:03,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:03,011 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:03,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:03,012 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:03,012 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:35:03,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:35:03,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:03,013 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:03,013 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:03,013 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:03,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:03,014 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:03,225 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:03,258 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:03,260 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:03,261 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:03,262 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:03,263 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-channel-sum.wvr.yml/witness.yml [2024-02-05 10:35:03,398 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:03,399 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:03,399 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-02-05 10:35:04,613 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:04,795 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:04,795 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-02-05 10:35:04,803 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06210a780/a5ac51154858408d8525b0221a8fceb3/FLAG13bcb4c3e [2024-02-05 10:35:04,818 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/06210a780/a5ac51154858408d8525b0221a8fceb3 [2024-02-05 10:35:04,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:04,821 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:04,823 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:04,823 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:04,827 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:04,828 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:03" (1/2) ... [2024-02-05 10:35:04,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ab8f6c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:04, skipping insertion in model container [2024-02-05 10:35:04,829 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:03" (1/2) ... [2024-02-05 10:35:04,830 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65b24802 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:04, skipping insertion in model container [2024-02-05 10:35:04,831 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:04" (2/2) ... [2024-02-05 10:35:04,831 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58ab8f6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:04, skipping insertion in model container [2024-02-05 10:35:04,831 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:04" (2/2) ... [2024-02-05 10:35:04,832 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:04,879 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:04,880 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:04,880 INFO L101 nessWitnessExtractor]: Location invariant after [L64-L64] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-02-05 10:35:04,880 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,881 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (element == 0) && (sum == 0) [2024-02-05 10:35:04,881 INFO L101 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,881 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,882 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,882 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,882 INFO L101 nessWitnessExtractor]: Location invariant before [L114-L114] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:04,882 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,882 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-02-05 10:35:04,882 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] ((-2147483647 <= back) && (flag == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,882 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,883 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] (((queue == 0) && (element == 0)) && (sum == 0)) && (n == 0) [2024-02-05 10:35:04,883 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= back) && (flag == (_Bool)1)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,883 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,883 INFO L101 nessWitnessExtractor]: Location invariant before [L93-L93] (((((queue == 0) && (front == 0)) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-02-05 10:35:04,883 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,883 INFO L101 nessWitnessExtractor]: Loop invariant at [L115-L115] (((queue == 0) && (element == 0)) && (sum == 0)) && ((((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-02-05 10:35:04,883 INFO L101 nessWitnessExtractor]: Location invariant before [L116-L116] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue == 0)) && (element == 0)) && (sum == 0)) && (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-02-05 10:35:04,884 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-02-05 10:35:04,884 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,884 INFO L101 nessWitnessExtractor]: Loop invariant at [L50-L50] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,884 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] ((0 <= back) && ((unsigned long )_argptr == 0UL)) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:04,885 INFO L101 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,885 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,885 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:04,885 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,885 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:04,885 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,885 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:04,886 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,886 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,886 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,886 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,886 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] ((((queue == 0) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-02-05 10:35:04,887 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:04,887 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,888 INFO L101 nessWitnessExtractor]: Loop invariant at [L65-L65] ((unsigned long )_argptr == 0UL) && (((((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:04,888 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:04,888 INFO L101 nessWitnessExtractor]: Location invariant before [L118-L118] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (element == 0)) && (sum == 0) [2024-02-05 10:35:04,888 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:04,888 INFO L101 nessWitnessExtractor]: Location invariant before [L112-L112] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:04,888 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,889 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-02-05 10:35:04,908 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:05,096 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-channel-sum.wvr.c[2973,2986] [2024-02-05 10:35:05,109 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:05,115 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-05 10:35:05,142 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:05,146 WARN L424 MainDispatcher]: Unable to annotate cond = back > front 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 [2024-02-05 10:35:05,154 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:05,154 WARN L424 MainDispatcher]: Unable to annotate flag = 1 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 [2024-02-05 10:35:05,181 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-channel-sum.wvr.c[2973,2986] Start Parsing Local Start Parsing Local [2024-02-05 10:35:05,186 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-02-05 10:35:05,208 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:35:05,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@65b24802 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:05, skipping insertion in model container [2024-02-05 10:35:05,209 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:05,209 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:35:05,211 INFO L158 Benchmark]: Toolchain (without parser) took 389.37ms. Allocated memory is still 182.5MB. Free memory was 118.9MB in the beginning and 98.8MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-02-05 10:35:05,211 INFO L158 Benchmark]: Witness Parser took 0.25ms. Allocated memory is still 115.3MB. Free memory is still 81.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:05,211 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 115.3MB. Free memory is still 75.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:05,212 INFO L158 Benchmark]: CACSL2BoogieTranslator took 386.24ms. Allocated memory is still 182.5MB. Free memory was 118.9MB in the beginning and 98.8MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-02-05 10:35:05,213 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.25ms. Allocated memory is still 115.3MB. Free memory is still 81.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.18ms. Allocated memory is still 115.3MB. Free memory is still 75.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 386.24ms. Allocated memory is still 182.5MB. Free memory was 118.9MB in the beginning and 98.8MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 118]: 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-channel-sum.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/popl20-channel-sum.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:06,940 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:35:07,007 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:07,020 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:35:07,020 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:35:07,051 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:35:07,052 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:35:07,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:35:07,053 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:35:07,056 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:35:07,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:35:07,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:35:07,057 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:35:07,058 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:35:07,058 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:35:07,058 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:35:07,059 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:35:07,059 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:35:07,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:35:07,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:35:07,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:35:07,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:35:07,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:35:07,061 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-05 10:35:07,061 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-05 10:35:07,061 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:35:07,061 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-05 10:35:07,061 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:35:07,062 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:35:07,062 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:35:07,063 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:35:07,063 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:35:07,063 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:35:07,063 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:35:07,064 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:35:07,064 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:35:07,064 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:35:07,065 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:35:07,065 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-05 10:35:07,065 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-05 10:35:07,065 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:35:07,065 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:35:07,066 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:35:07,066 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:35:07,066 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:35:07,066 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-05 10:35:07,066 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:07,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:35:07,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:35:07,367 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:35:07,369 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:35:07,369 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:35:07,371 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-02-05 10:35:08,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:35:08,586 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:35:08,587 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-02-05 10:35:08,596 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/833cea1ca/d07773e1a0554e899de759e70dd3e043/FLAG3c016fe1d [2024-02-05 10:35:08,610 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/833cea1ca/d07773e1a0554e899de759e70dd3e043 [2024-02-05 10:35:08,612 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:35:08,613 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:35:08,614 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-channel-sum.wvr.yml/witness.yml [2024-02-05 10:35:08,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:35:08,766 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:35:08,767 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:08,767 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:35:08,770 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:35:08,771 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:08" (1/2) ... [2024-02-05 10:35:08,771 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b1e7382 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:08, skipping insertion in model container [2024-02-05 10:35:08,772 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:35:08" (1/2) ... [2024-02-05 10:35:08,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@49a91fa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:35:08, skipping insertion in model container [2024-02-05 10:35:08,773 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:08" (2/2) ... [2024-02-05 10:35:08,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b1e7382 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:08, skipping insertion in model container [2024-02-05 10:35:08,774 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:08" (2/2) ... [2024-02-05 10:35:08,774 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:35:08,818 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:35:08,819 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-02-05 10:35:08,819 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] (((queue == 0) && (element == 0)) && (sum == 0)) && (n == 0) [2024-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Loop invariant at [L115-L115] (((queue == 0) && (element == 0)) && (sum == 0)) && ((((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-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,820 INFO L101 nessWitnessExtractor]: Location invariant before [L118-L118] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (element == 0)) && (sum == 0) [2024-02-05 10:35:08,821 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,821 INFO L101 nessWitnessExtractor]: Loop invariant at [L50-L50] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,821 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:08,821 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,821 INFO L101 nessWitnessExtractor]: Location invariant before [L81-L81] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,821 INFO L101 nessWitnessExtractor]: Location invariant before [L93-L93] (((((queue == 0) && (front == 0)) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-02-05 10:35:08,821 INFO L101 nessWitnessExtractor]: Loop invariant at [L65-L65] ((unsigned long )_argptr == 0UL) && (((((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:08,822 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,822 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (element == 0) && (sum == 0) [2024-02-05 10:35:08,822 INFO L101 nessWitnessExtractor]: Location invariant before [L82-L82] ((-2147483647 <= back) && (flag == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,822 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,822 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:08,822 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:08,823 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,823 INFO L101 nessWitnessExtractor]: Location invariant before [L116-L116] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (queue == 0)) && (element == 0)) && (sum == 0)) && (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-02-05 10:35:08,823 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= back) && (flag == (_Bool)1)) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,823 INFO L101 nessWitnessExtractor]: Location invariant before [L112-L112] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:08,823 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] ((0 <= back) && ((unsigned long )_argptr == 0UL)) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:08,823 INFO L101 nessWitnessExtractor]: Location invariant after [L64-L64] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-02-05 10:35:08,823 INFO L101 nessWitnessExtractor]: Location invariant before [L114-L114] ((queue == 0) && (element == 0)) && (sum == 0) [2024-02-05 10:35:08,824 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,824 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,824 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,824 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,825 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] ((((queue == 0) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant before [L78-L78] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:08,826 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,827 INFO L101 nessWitnessExtractor]: Location invariant before [L80-L80] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-02-05 10:35:08,827 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-02-05 10:35:08,845 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:08,999 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-channel-sum.wvr.c[2973,2986] [2024-02-05 10:35:09,015 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:09,030 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-05 10:35:09,043 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:35:09,059 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-channel-sum.wvr.c[2973,2986] [2024-02-05 10:35:09,065 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:35:09,074 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local [2024-02-05 10:35:09,109 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:09,110 WARN L424 MainDispatcher]: Unable to annotate cond = back > front 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 [2024-02-05 10:35:09,124 WARN L424 MainDispatcher]: Unable to annotate _Bool with a witness entry [2024-02-05 10:35:09,124 WARN L424 MainDispatcher]: Unable to annotate flag = 1 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 [2024-02-05 10:35:09,169 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-channel-sum.wvr.c[2973,2986] Start Parsing Local Start Parsing Local [2024-02-05 10:35:09,175 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-02-05 10:35:09,194 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:35:09,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@49a91fa0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:35:09, skipping insertion in model container [2024-02-05 10:35:09,196 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:35:09,196 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:35:09,197 INFO L158 Benchmark]: Toolchain (without parser) took 431.07ms. Allocated memory is still 79.7MB. Free memory was 58.1MB in the beginning and 35.2MB in the end (delta: 23.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-02-05 10:35:09,198 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 79.7MB. Free memory is still 61.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:09,198 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 79.7MB. Free memory is still 41.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:35:09,199 INFO L158 Benchmark]: CACSL2BoogieTranslator took 429.34ms. Allocated memory is still 79.7MB. Free memory was 58.1MB in the beginning and 35.4MB in the end (delta: 22.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-02-05 10:35:09,200 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.19ms. Allocated memory is still 79.7MB. Free memory is still 61.9MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 79.7MB. Free memory is still 41.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 429.34ms. Allocated memory is still 79.7MB. Free memory was 58.1MB in the beginning and 35.4MB in the end (delta: 22.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 118]: 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