./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.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-channel-sum.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3d25acf6 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.2023-12-19_14-39-08.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-3d25acf-m [2024-01-30 14:24:51,573 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:24:51,646 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-30 14:24:51,652 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:24:51,652 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:24:51,693 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:24:51,694 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:24:51,695 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:24:51,695 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:24:51,713 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:24:51,714 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:24:51,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:24:51,715 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:24:51,716 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:24:51,717 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:24:51,717 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:24:51,717 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:24:51,718 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:24:51,718 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-30 14:24:51,718 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:24:51,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:24:51,720 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:24:51,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:24:51,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:24:51,720 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:24:51,721 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:24:51,721 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:24:51,721 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:24:51,722 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:24:51,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:24:51,723 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:24:51,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:24:51,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:24:51,724 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:24:51,724 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:24:51,724 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:24:51,724 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-30 14:24:51,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-30 14:24:51,725 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:24:51,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:24:51,725 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:24:51,725 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:24:51,726 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:24:51,726 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-30 14:24:52,006 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:24:52,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:24:52,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:24:52,035 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:24:52,035 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:24:52,036 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-01-30 14:24:53,216 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:24:53,399 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:24:53,400 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-01-30 14:24:53,407 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef11e7fcd/f7993a308a65491d86a97ddca391de68/FLAG2c3fda708 [2024-01-30 14:24:53,422 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef11e7fcd/f7993a308a65491d86a97ddca391de68 [2024-01-30 14:24:53,425 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:24:53,425 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:24:53,426 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-channel-sum.wvr.yml/witness.yml [2024-01-30 14:24:53,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:24:53,580 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:24:53,583 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:24:53,583 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:24:53,587 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:24:53,588 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:24:53" (1/2) ... [2024-01-30 14:24:53,590 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d777221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:24:53, skipping insertion in model container [2024-01-30 14:24:53,591 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:24:53" (1/2) ... [2024-01-30 14:24:53,592 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ea628ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:24:53, skipping insertion in model container [2024-01-30 14:24:53,592 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:24:53" (2/2) ... [2024-01-30 14:24:53,593 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d777221 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:24:53, skipping insertion in model container [2024-01-30 14:24:53,593 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:24:53" (2/2) ... [2024-01-30 14:24:53,593 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:24:53,632 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:24:53,633 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,634 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (((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-01-30 14:24:53,634 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:53,634 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,634 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,634 INFO L98 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-01-30 14:24:53,635 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,635 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,635 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,635 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,635 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L85] ((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-01-30 14:24:53,635 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:53,636 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,636 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,636 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (element == 0) && (sum == 0) [2024-01-30 14:24:53,636 INFO L98 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-01-30 14:24:53,636 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,637 INFO L98 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-01-30 14:24:53,637 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:53,637 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,637 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:53,638 INFO L98 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-01-30 14:24:53,638 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,638 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,638 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((((queue == 0) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-01-30 14:24:53,638 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-01-30 14:24:53,638 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,639 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] ((-2147483647 <= back) && (flag == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,639 INFO L98 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-01-30 14:24:53,639 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-30 14:24:53,639 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L58] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,639 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,639 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,640 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-01-30 14:24:53,640 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (((queue == 0) && (element == 0)) && (sum == 0)) && (n == 0) [2024-01-30 14:24:53,640 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,640 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:53,640 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (element == 0)) && (sum == 0) [2024-01-30 14:24:53,641 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= back) && (flag == (_Bool)1)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,642 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((((queue == 0) && (front == 0)) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-01-30 14:24:53,642 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,642 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:53,643 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,643 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-30 14:24:53,643 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L83] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-01-30 14:24:53,665 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:24:53,851 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-01-30 14:24:53,859 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:24:53,866 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:24:53,877 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-30 14:24:53,881 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:24:53,963 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:24:53,990 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-30 14:24:53,990 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4ea628ee and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:24:53, skipping insertion in model container [2024-01-30 14:24:53,990 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:24:53,991 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:24:53,992 INFO L158 Benchmark]: Toolchain (without parser) took 411.31ms. Allocated memory is still 199.2MB. Free memory was 121.4MB in the beginning and 167.6MB in the end (delta: -46.2MB). Peak memory consumption was 26.4MB. Max. memory is 16.1GB. [2024-01-30 14:24:53,993 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 199.2MB. Free memory is still 166.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:24:53,993 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 199.2MB. Free memory is still 127.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:24:53,994 INFO L158 Benchmark]: CACSL2BoogieTranslator took 407.78ms. Allocated memory is still 199.2MB. Free memory was 121.2MB in the beginning and 167.6MB in the end (delta: -46.4MB). Peak memory consumption was 26.4MB. Max. memory is 16.1GB. [2024-01-30 14:24:53,995 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.18ms. Allocated memory is still 199.2MB. Free memory is still 166.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.18ms. Allocated memory is still 199.2MB. Free memory is still 127.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 407.78ms. Allocated memory is still 199.2MB. Free memory was 121.2MB in the beginning and 167.6MB in the end (delta: -46.4MB). Peak memory consumption was 26.4MB. 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.2023-12-19_14-39-08.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-3d25acf-m [2024-01-30 14:24:56,011 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-30 14:24:56,102 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-30 14:24:56,108 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-30 14:24:56,108 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-30 14:24:56,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-30 14:24:56,141 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-30 14:24:56,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-30 14:24:56,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-30 14:24:56,146 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-30 14:24:56,146 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-30 14:24:56,147 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-30 14:24:56,147 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-30 14:24:56,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-30 14:24:56,149 INFO L153 SettingsManager]: * Use SBE=true [2024-01-30 14:24:56,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-30 14:24:56,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-30 14:24:56,150 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-30 14:24:56,150 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-30 14:24:56,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-30 14:24:56,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-30 14:24:56,151 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-30 14:24:56,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-30 14:24:56,152 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-30 14:24:56,152 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-30 14:24:56,152 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-30 14:24:56,152 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-30 14:24:56,153 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-30 14:24:56,153 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-30 14:24:56,153 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-30 14:24:56,154 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-30 14:24:56,155 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-30 14:24:56,155 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-30 14:24:56,155 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-30 14:24:56,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-30 14:24:56,155 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-30 14:24:56,156 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-30 14:24:56,156 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-30 14:24:56,157 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-30 14:24:56,157 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-30 14:24:56,157 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-30 14:24:56,157 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-30 14:24:56,157 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-30 14:24:56,158 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-30 14:24:56,158 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-30 14:24:56,158 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-30 14:24:56,158 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-30 14:24:56,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-30 14:24:56,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-30 14:24:56,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-30 14:24:56,466 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-30 14:24:56,466 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-30 14:24:56,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-channel-sum.wvr.yml/witness.yml [2024-01-30 14:24:56,629 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-30 14:24:56,630 INFO L274 PluginConnector]: CDTParser initialized [2024-01-30 14:24:56,642 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-01-30 14:24:57,990 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-30 14:24:58,177 INFO L384 CDTParser]: Found 1 translation units. [2024-01-30 14:24:58,177 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-01-30 14:24:58,184 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/466621b2b/f461f641b54540969746ff36d7041527/FLAG5fb9d8dff [2024-01-30 14:24:58,195 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/466621b2b/f461f641b54540969746ff36d7041527 [2024-01-30 14:24:58,195 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-30 14:24:58,196 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-30 14:24:58,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-30 14:24:58,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-30 14:24:58,202 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-30 14:24:58,202 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:24:56" (1/2) ... [2024-01-30 14:24:58,203 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c9ec6c6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 30.01 02:24:56" (1/2) ... [2024-01-30 14:24:58,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1cefa01e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,205 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:24:58" (2/2) ... [2024-01-30 14:24:58,205 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c9ec6c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,205 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.01 02:24:58" (2/2) ... [2024-01-30 14:24:58,206 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-30 14:24:58,241 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-30 14:24:58,242 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:58,243 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,243 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,243 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L83] ((unsigned long )_argptr == 0UL) && (((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1)) [2024-01-30 14:24:58,243 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,243 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:58,243 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (((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-01-30 14:24:58,244 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] ((-2147483647 <= back) && (flag == (_Bool)1)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,244 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,244 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,244 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:58,244 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:58,244 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] ((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (queue == 0)) && (element == 0)) && (sum == 0) [2024-01-30 14:24:58,245 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,245 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,245 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L58] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,245 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,245 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,246 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((((queue == 0) && (front == 0)) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-01-30 14:24:58,246 INFO L98 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-01-30 14:24:58,246 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (((queue == 0) && (element == 0)) && (sum == 0)) && (n == 0) [2024-01-30 14:24:58,246 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,246 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (element == 0) && (sum == 0) [2024-01-30 14:24:58,246 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] ((queue == 0) && (element == 0)) && (sum == 0) [2024-01-30 14:24:58,247 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-01-30 14:24:58,247 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((((queue == 0) && (back == 0)) && (element == 0)) && (sum == 0)) && (n == 0) [2024-01-30 14:24:58,247 INFO L98 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-01-30 14:24:58,247 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,247 INFO L98 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-01-30 14:24:58,247 INFO L98 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-01-30 14:24:58,248 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,248 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,248 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L85] ((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-01-30 14:24:58,248 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,248 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,248 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (flag == (_Bool)0) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,249 INFO L98 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-01-30 14:24:58,249 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,249 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,249 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,249 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-30 14:24:58,249 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-30 14:24:58,250 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (flag == (_Bool)1) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,250 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (flag == (_Bool)0 || flag == (_Bool)1) [2024-01-30 14:24:58,250 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] ((-2147483647 <= back) && (flag == (_Bool)0)) && ((unsigned long )_argptr == 0UL) [2024-01-30 14:24:58,271 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:24:58,433 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-01-30 14:24:58,440 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:24:58,453 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-30 14:24:58,457 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-30 14:24:58,467 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-01-30 14:24:58,474 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-30 14:24:58,487 INFO L202 MainTranslator]: Completed pre-run [2024-01-30 14:24:58,497 WARN L424 MainDispatcher]: Unable to annotate __assert_fail(const char *__assertion, const char *__file, unsigned int __line, const char *__function) with a witness entry [2024-01-30 14:24:58,499 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:24:58,586 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-30 14:24:58,609 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-30 14:24:58,610 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1cefa01e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.01 02:24:58, skipping insertion in model container [2024-01-30 14:24:58,610 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-30 14:24:58,610 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-30 14:24:58,612 INFO L158 Benchmark]: Toolchain (without parser) took 414.96ms. Allocated memory was 73.4MB in the beginning and 94.4MB in the end (delta: 21.0MB). Free memory was 52.0MB in the beginning and 73.3MB in the end (delta: -21.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-30 14:24:58,613 INFO L158 Benchmark]: Witness Parser took 0.21ms. Allocated memory is still 73.4MB. Free memory was 56.1MB in the beginning and 56.0MB in the end (delta: 53.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:24:58,613 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 73.4MB. Free memory was 57.4MB in the beginning and 57.3MB in the end (delta: 57.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-30 14:24:58,614 INFO L158 Benchmark]: CACSL2BoogieTranslator took 413.09ms. Allocated memory was 73.4MB in the beginning and 94.4MB in the end (delta: 21.0MB). Free memory was 51.8MB in the beginning and 73.3MB in the end (delta: -21.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-30 14:24:58,615 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.21ms. Allocated memory is still 73.4MB. Free memory was 56.1MB in the beginning and 56.0MB in the end (delta: 53.4kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.39ms. Allocated memory is still 73.4MB. Free memory was 57.4MB in the beginning and 57.3MB in the end (delta: 57.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 413.09ms. Allocated memory was 73.4MB in the beginning and 94.4MB in the end (delta: 21.0MB). Free memory was 51.8MB in the beginning and 73.3MB in the end (delta: -21.5MB). 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