./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 27552612 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-2755261-m [2024-01-26 15:21:24,785 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:21:24,849 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:21:24,855 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:21:24,855 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:21:24,878 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:21:24,879 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:21:24,879 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:21:24,880 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:21:24,883 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:21:24,883 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:21:24,883 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:21:24,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:21:24,885 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:21:24,885 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:21:24,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:21:24,885 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:21:24,886 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:21:24,886 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:21:24,886 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:21:24,886 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:21:24,887 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:21:24,887 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:21:24,887 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:21:24,887 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:21:24,887 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:21:24,888 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:21:24,888 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:21:24,888 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:21:24,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:21:24,889 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:21:24,889 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:21:24,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:21:24,890 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:21:24,890 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:21:24,890 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:21:24,890 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:21:24,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:21:24,890 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:21:24,891 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:21:24,891 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:21:24,891 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:21:24,891 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:21:24,891 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-26 15:21:25,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:21:25,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:21:25,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:21:25,126 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:21:25,126 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:21:25,128 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-26 15:21:25,296 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:21:25,296 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:21:25,298 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-26 15:21:26,324 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:21:26,475 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:21:26,475 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-01-26 15:21:26,481 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/762f7c71e/51b3a15fa38044ea91651bad098ad858/FLAG2de6538fa [2024-01-26 15:21:26,491 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/762f7c71e/51b3a15fa38044ea91651bad098ad858 [2024-01-26 15:21:26,492 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:21:26,493 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:21:26,494 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:26,494 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:21:26,498 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:21:26,498 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:25" (1/2) ... [2024-01-26 15:21:26,499 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b2f4c98 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:26, skipping insertion in model container [2024-01-26 15:21:26,500 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:25" (1/2) ... [2024-01-26 15:21:26,501 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@376a2350 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:26, skipping insertion in model container [2024-01-26 15:21:26,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:26" (2/2) ... [2024-01-26 15:21:26,502 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b2f4c98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:26, skipping insertion in model container [2024-01-26 15:21:26,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:26" (2/2) ... [2024-01-26 15:21:26,503 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:21:26,529 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:21:26,530 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,531 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] flag == (_Bool)1 [2024-01-26 15:21:26,531 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L83] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,531 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L83] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:26,531 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,531 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,531 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] flag == (_Bool)0 [2024-01-26 15:21:26,532 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,532 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,532 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] flag == (_Bool)0 [2024-01-26 15:21:26,532 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,532 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] sum == 0 [2024-01-26 15:21:26,532 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] queue == 0 [2024-01-26 15:21:26,532 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] element == 0 [2024-01-26 15:21:26,533 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,533 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] flag == (_Bool)1 [2024-01-26 15:21:26,533 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,533 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,533 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] -2147483647 <= back [2024-01-26 15:21:26,533 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] flag == (_Bool)0 [2024-01-26 15:21:26,533 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L58] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,534 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-26 15:21:26,534 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] flag == (_Bool)1 [2024-01-26 15:21:26,534 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,534 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] 0 <= back [2024-01-26 15:21:26,534 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,534 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:26,534 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,535 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:26,535 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] flag == (_Bool)0 [2024-01-26 15:21:26,535 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,535 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,535 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] queue == 0 [2024-01-26 15:21:26,535 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (((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-26 15:21:26,535 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] sum == 0 [2024-01-26 15:21:26,536 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] element == 0 [2024-01-26 15:21:26,536 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] element == 0 [2024-01-26 15:21:26,536 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] sum == 0 [2024-01-26 15:21:26,536 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] queue == 0 [2024-01-26 15:21:26,536 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:26,536 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,536 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,537 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] sum == 0 [2024-01-26 15:21:26,537 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] n == 0 [2024-01-26 15:21:26,537 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] queue == 0 [2024-01-26 15:21:26,537 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] element == 0 [2024-01-26 15:21:26,537 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,537 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,537 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] flag == (_Bool)0 || flag == (_Bool)1 [2024-01-26 15:21:26,538 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] sum == 0 [2024-01-26 15:21:26,538 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] queue == 0 [2024-01-26 15:21:26,538 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] element == 0 [2024-01-26 15:21:26,538 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] element == 0 [2024-01-26 15:21:26,538 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] sum == 0 [2024-01-26 15:21:26,538 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,538 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] element == 0 [2024-01-26 15:21:26,539 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] sum == 0 [2024-01-26 15:21:26,539 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] queue == 0 [2024-01-26 15:21:26,539 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] flag == (_Bool)0 [2024-01-26 15:21:26,539 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,539 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-26 15:21:26,539 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (long long )i - (long long )size >= 0LL [2024-01-26 15:21:26,539 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] element == 0 [2024-01-26 15:21:26,540 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] sum == 0 [2024-01-26 15:21:26,540 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] queue == 0 [2024-01-26 15:21:26,540 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,540 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] flag == (_Bool)0 [2024-01-26 15:21:26,540 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] sum == 0 [2024-01-26 15:21:26,540 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] queue == 0 [2024-01-26 15:21:26,540 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] element == 0 [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] back == 0 [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] sum == 0 [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] element == 0 [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] queue == 0 [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] front == 0 [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] n == 0 [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:21:26,541 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] element == 0 [2024-01-26 15:21:26,542 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] queue == 0 [2024-01-26 15:21:26,542 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((((((((((((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-26 15:21:26,542 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] sum == 0 [2024-01-26 15:21:26,542 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] size != 0 [2024-01-26 15:21:26,542 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= back [2024-01-26 15:21:26,542 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] flag == (_Bool)1 [2024-01-26 15:21:26,542 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,543 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,543 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] flag == (_Bool)1 [2024-01-26 15:21:26,543 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,543 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L85] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,543 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L85] ((((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-26 15:21:26,543 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] flag == (_Bool)1 [2024-01-26 15:21:26,543 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] flag == (_Bool)0 || flag == (_Bool)1 [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] back == 0 [2024-01-26 15:21:26,544 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] element == 0 [2024-01-26 15:21:26,545 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] queue == 0 [2024-01-26 15:21:26,545 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] n == 0 [2024-01-26 15:21:26,545 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] sum == 0 [2024-01-26 15:21:26,561 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:21:26,696 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-26 15:21:26,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:21:26,724 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:21:26,732 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-26 15:21:26,736 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 Syntax error [2024-01-26 15:21:26,772 ERROR L324 MainTranslator]: Unsupported Syntax: Unable to instrument "flag == (_Bool)0 || flag == (_Bool)1" at C: _Bool flag = 1; [64] (Syntax Error: #15[0](0/23 - 0/24)) [2024-01-26 15:21:26,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@376a2350 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:26, skipping insertion in model container [2024-01-26 15:21:26,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:26,773 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:21:26,775 INFO L158 Benchmark]: Toolchain (without parser) took 281.06ms. Allocated memory is still 163.6MB. Free memory was 131.1MB in the beginning and 113.7MB in the end (delta: 17.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:21:26,775 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 113.2MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:26,776 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 113.2MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:26,776 INFO L158 Benchmark]: CACSL2BoogieTranslator took 279.18ms. Allocated memory is still 163.6MB. Free memory was 130.5MB in the beginning and 113.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:21:26,778 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.19ms. Allocated memory is still 113.2MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 113.2MB. Free memory is still 83.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 279.18ms. Allocated memory is still 163.6MB. Free memory was 130.5MB in the beginning and 113.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 64]: Unsupported Syntax Unable to instrument "flag == (_Bool)0 || flag == (_Bool)1" at C: _Bool flag = 1; [64] (Syntax Error: #15[0](0/23 - 0/24)) RESULT: Ultimate could not prove your program: Toolchain returned no result. 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-2755261-m [2024-01-26 15:21:28,786 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:21:28,856 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-26 15:21:28,871 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:21:28,873 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:21:28,894 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:21:28,894 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:21:28,895 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:21:28,895 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:21:28,895 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:21:28,896 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:21:28,896 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:21:28,896 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:21:28,897 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:21:28,897 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:21:28,897 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:21:28,898 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:21:28,898 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:21:28,898 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:21:28,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:21:28,899 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:21:28,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:21:28,904 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:21:28,904 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-26 15:21:28,904 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-26 15:21:28,905 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:21:28,905 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-26 15:21:28,905 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:21:28,905 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:21:28,906 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:21:28,906 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:21:28,906 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:21:28,906 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:21:28,907 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:21:28,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:21:28,907 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:21:28,907 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:21:28,908 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:21:28,908 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-26 15:21:28,908 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-26 15:21:28,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:21:28,908 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:21:28,909 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:21:28,909 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:21:28,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:21:28,909 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-26 15:21:28,909 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-26 15:21:29,191 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:21:29,220 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:21:29,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:21:29,225 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:21:29,226 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:21:29,227 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-26 15:21:30,340 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:21:30,493 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:21:30,493 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-channel-sum.wvr.c [2024-01-26 15:21:30,500 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b99448ef/b347a6940ed74680944cbb1dc5e86381/FLAG32a467f42 [2024-01-26 15:21:30,512 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b99448ef/b347a6940ed74680944cbb1dc5e86381 [2024-01-26 15:21:30,515 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:21:30,515 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:21:30,515 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-26 15:21:30,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:21:30,658 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:21:30,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:30,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:21:30,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:21:30,662 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:30" (1/2) ... [2024-01-26 15:21:30,664 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@776488f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:30, skipping insertion in model container [2024-01-26 15:21:30,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:21:30" (1/2) ... [2024-01-26 15:21:30,666 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@d18b31d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:21:30, skipping insertion in model container [2024-01-26 15:21:30,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:30" (2/2) ... [2024-01-26 15:21:30,666 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@776488f9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:30, skipping insertion in model container [2024-01-26 15:21:30,667 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:21:30" (2/2) ... [2024-01-26 15:21:30,667 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:21:30,699 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:21:30,700 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] (((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-26 15:21:30,700 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] queue == 0 [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] sum == 0 [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] element == 0 [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] element == 0 [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] sum == 0 [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] queue == 0 [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] flag == (_Bool)0 || flag == (_Bool)1 [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,701 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] flag == (_Bool)0 [2024-01-26 15:21:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] element == 0 [2024-01-26 15:21:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (long long )i - (long long )size >= 0LL [2024-01-26 15:21:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] queue == 0 [2024-01-26 15:21:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-26 15:21:30,702 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] sum == 0 [2024-01-26 15:21:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] flag == (_Bool)1 [2024-01-26 15:21:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] flag == (_Bool)1 [2024-01-26 15:21:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= back [2024-01-26 15:21:30,703 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] flag == (_Bool)1 [2024-01-26 15:21:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,704 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L85] ((((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-26 15:21:30,704 INFO L98 nessWitnessExtractor]: Loop invariant at [L65-L85] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,704 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] element == 0 [2024-01-26 15:21:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] sum == 0 [2024-01-26 15:21:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] queue == 0 [2024-01-26 15:21:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,705 INFO L98 nessWitnessExtractor]: Location invariant before [L84-L84] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] queue == 0 [2024-01-26 15:21:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] back == 0 [2024-01-26 15:21:30,706 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] element == 0 [2024-01-26 15:21:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] n == 0 [2024-01-26 15:21:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] sum == 0 [2024-01-26 15:21:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L83] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L83] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,707 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] flag == (_Bool)0 [2024-01-26 15:21:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,708 INFO L98 nessWitnessExtractor]: Location invariant after [L18-L19] val == (_Bool)0 || val == (_Bool)1 [2024-01-26 15:21:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,708 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] flag == (_Bool)0 || flag == (_Bool)1 [2024-01-26 15:21:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] queue == 0 [2024-01-26 15:21:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] sum == 0 [2024-01-26 15:21:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] element == 0 [2024-01-26 15:21:30,709 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] element == 0 [2024-01-26 15:21:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] sum == 0 [2024-01-26 15:21:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] queue == 0 [2024-01-26 15:21:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] n == 0 [2024-01-26 15:21:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,710 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] flag == (_Bool)1 [2024-01-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] ((((((((((((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-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] element == 0 [2024-01-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] sum == 0 [2024-01-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] size != 0 [2024-01-26 15:21:30,711 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] queue == 0 [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] flag == (_Bool)0 [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] flag == (_Bool)1 [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] flag == (_Bool)0 [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L58] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:30,712 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] sum == 0 [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] element == 0 [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] queue == 0 [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] sum == 0 [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] element == 0 [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] flag == (_Bool)1 [2024-01-26 15:21:30,713 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] flag == (_Bool)0 [2024-01-26 15:21:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] -2147483647 <= back [2024-01-26 15:21:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] 0 <= back [2024-01-26 15:21:30,714 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] ((flag == (_Bool)0 || flag == (_Bool)1) || flag == (_Bool)0) || ((_Bool)1 == flag && flag == (_Bool)1) [2024-01-26 15:21:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-01-26 15:21:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] flag == (_Bool)0 [2024-01-26 15:21:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] n == 0 [2024-01-26 15:21:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] front == 0 [2024-01-26 15:21:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] queue == 0 [2024-01-26 15:21:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] sum == 0 [2024-01-26 15:21:30,715 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] back == 0 [2024-01-26 15:21:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] element == 0 [2024-01-26 15:21:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] element == 0 [2024-01-26 15:21:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] queue == 0 [2024-01-26 15:21:30,716 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] sum == 0 [2024-01-26 15:21:30,734 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:21:30,888 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-26 15:21:30,907 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:21:30,923 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-26 15:21:30,930 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:21:30,952 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-26 15:21:30,956 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:21:30,963 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:21:30,972 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-26 15:21:30,975 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 Syntax error [2024-01-26 15:21:31,009 ERROR L324 MainTranslator]: Unsupported Syntax: Unable to instrument "flag == (_Bool)0 || flag == (_Bool)1" at C: _Bool flag = 1; [64] (Syntax Error: #15[0](0/23 - 0/24)) [2024-01-26 15:21:31,010 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@d18b31d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:21:31, skipping insertion in model container [2024-01-26 15:21:31,010 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:21:31,010 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:21:31,012 INFO L158 Benchmark]: Toolchain (without parser) took 353.65ms. Allocated memory is still 58.7MB. Free memory was 35.2MB in the beginning and 34.2MB in the end (delta: 921.4kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:21:31,012 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 48.2MB. Free memory was 29.6MB in the beginning and 29.5MB in the end (delta: 30.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:31,012 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 58.7MB. Free memory is still 23.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:21:31,013 INFO L158 Benchmark]: CACSL2BoogieTranslator took 351.94ms. Allocated memory is still 58.7MB. Free memory was 35.0MB in the beginning and 34.2MB in the end (delta: 715.2kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-26 15:21:31,015 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.40ms. Allocated memory is still 48.2MB. Free memory was 29.6MB in the beginning and 29.5MB in the end (delta: 30.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 58.7MB. Free memory is still 23.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 351.94ms. Allocated memory is still 58.7MB. Free memory was 35.0MB in the beginning and 34.2MB in the end (delta: 715.2kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 64]: Unsupported Syntax Unable to instrument "flag == (_Bool)0 || flag == (_Bool)1" at C: _Bool flag = 1; [64] (Syntax Error: #15[0](0/23 - 0/24)) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN