./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.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-more-queue-add-2-nl.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-more-queue-add-2-nl.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-queue-add-2-nl.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:22:00,385 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:22:00,458 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:22:00,462 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:22:00,462 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:22:00,484 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:22:00,485 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:22:00,485 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:22:00,486 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:22:00,489 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:22:00,489 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:22:00,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:22:00,489 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:22:00,490 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:22:00,491 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:22:00,491 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:22:00,491 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:22:00,491 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:22:00,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:22:00,492 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:22:00,493 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:22:00,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:22:00,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:22:00,493 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:22:00,494 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:22:00,494 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:22:00,494 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:22:00,494 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:22:00,495 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:22:00,495 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:22:00,496 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:22:00,496 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:22:00,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:22:00,496 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:22:00,496 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:22:00,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:22:00,497 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:22:00,497 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:22:00,497 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:22:00,497 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:22:00,497 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:22:00,498 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:22:00,498 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:22:00,498 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:22:00,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:22:00,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:22:00,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:22:00,738 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:22:00,739 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:22:00,739 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-26 15:22:01,743 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:22:01,918 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:22:01,918 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-26 15:22:01,924 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/583e2ece9/24fe89a421d345d1ae6e8982ff49ee33/FLAG73112e088 [2024-01-26 15:22:01,938 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/583e2ece9/24fe89a421d345d1ae6e8982ff49ee33 [2024-01-26 15:22:01,941 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:22:01,941 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:22:01,941 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-more-queue-add-2-nl.wvr.yml/witness.yml [2024-01-26 15:22:02,101 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:22:02,102 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:22:02,103 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:02,103 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:22:02,107 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:22:02,107 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:01" (1/2) ... [2024-01-26 15:22:02,108 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a96d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:02, skipping insertion in model container [2024-01-26 15:22:02,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:01" (1/2) ... [2024-01-26 15:22:02,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4b1cfa6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:02, skipping insertion in model container [2024-01-26 15:22:02,110 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:02" (2/2) ... [2024-01-26 15:22:02,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a96d8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:02, skipping insertion in model container [2024-01-26 15:22:02,111 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:02" (2/2) ... [2024-01-26 15:22:02,111 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:22:02,154 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:22:02,155 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] -2147483647 <= q_back [2024-01-26 15:22:02,155 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,156 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:02,156 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,156 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] j == 0 [2024-01-26 15:22:02,156 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] x == 0U [2024-01-26 15:22:02,156 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] q == 0 [2024-01-26 15:22:02,156 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] s == 0 [2024-01-26 15:22:02,156 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] y == 0U [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] y == 0U [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] s == 0 [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] q_back == 0 [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] q == 0 [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x == 0U [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] x == 0U [2024-01-26 15:22:02,157 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:02,158 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] q_back == 0 [2024-01-26 15:22:02,158 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] q_front == 0 [2024-01-26 15:22:02,158 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] s == 0 [2024-01-26 15:22:02,158 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] y == 0U [2024-01-26 15:22:02,158 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:02,159 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] N == 0 [2024-01-26 15:22:02,159 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] q == 0 [2024-01-26 15:22:02,159 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:02,159 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] n == 0 [2024-01-26 15:22:02,159 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] x == 0U [2024-01-26 15:22:02,159 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] s == 0 [2024-01-26 15:22:02,159 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] y == 0U [2024-01-26 15:22:02,160 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] q == 0 [2024-01-26 15:22:02,160 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,160 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] 0 <= i [2024-01-26 15:22:02,160 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] -2147483647 <= q_back [2024-01-26 15:22:02,160 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] s == 0 [2024-01-26 15:22:02,160 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] y == 0U [2024-01-26 15:22:02,161 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] x == 0U [2024-01-26 15:22:02,161 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (long long )i - (long long )size >= 0LL [2024-01-26 15:22:02,161 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] x == 0U [2024-01-26 15:22:02,162 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] q == 0 [2024-01-26 15:22:02,162 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] s == 0 [2024-01-26 15:22:02,163 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-26 15:22:02,163 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] y == 0U [2024-01-26 15:22:02,163 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,163 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 0 <= i [2024-01-26 15:22:02,163 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,163 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-26 15:22:02,164 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,164 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:22:02,164 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,164 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,164 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] 0 <= i [2024-01-26 15:22:02,165 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,165 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L81] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,165 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,165 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] (((((((5 <= i && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:22:02,166 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] q == 0 [2024-01-26 15:22:02,166 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] s == 0 [2024-01-26 15:22:02,166 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] x == 0U [2024-01-26 15:22:02,166 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] q_front == 0 [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] q_back == 0 [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] y == 0U [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-26 15:22:02,167 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L80] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] x == 0U [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] q == 0 [2024-01-26 15:22:02,168 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] s == 0 [2024-01-26 15:22:02,169 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] y == 0U [2024-01-26 15:22:02,169 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,169 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q_front == 0 [2024-01-26 15:22:02,169 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:02,169 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:02,169 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] C == 0U [2024-01-26 15:22:02,169 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] n == 0 [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] N == 0 [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] y == 0U [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q_back == 0 [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q == 0 [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] s == 0 [2024-01-26 15:22:02,170 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] x == 0U [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] C == 0U [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] q == 0 [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x == 0U [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] q_front == 0 [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0 [2024-01-26 15:22:02,171 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] q_back == 0 [2024-01-26 15:22:02,172 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] y == 0U [2024-01-26 15:22:02,172 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] N == 0 [2024-01-26 15:22:02,172 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:02,172 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:02,172 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] s == 0 [2024-01-26 15:22:02,172 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,173 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= i [2024-01-26 15:22:02,173 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] s == 0 [2024-01-26 15:22:02,174 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:02,174 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:02,174 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] q_back == 0 [2024-01-26 15:22:02,175 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] q == 0 [2024-01-26 15:22:02,175 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:02,175 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] n == 0 [2024-01-26 15:22:02,175 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:02,175 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] y == 0U [2024-01-26 15:22:02,175 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] x == 0U [2024-01-26 15:22:02,176 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] q_front == 0 [2024-01-26 15:22:02,176 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] q == 0 [2024-01-26 15:22:02,176 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:22:02,176 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] x == 0U [2024-01-26 15:22:02,176 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] s == 0 [2024-01-26 15:22:02,177 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] size != 0 [2024-01-26 15:22:02,177 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] y == 0U [2024-01-26 15:22:02,177 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((((((((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)) || (((((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) [2024-01-26 15:22:02,177 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= q_back [2024-01-26 15:22:02,177 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,177 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:22:02,178 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,178 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= q_front [2024-01-26 15:22:02,178 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,178 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] y == 0U [2024-01-26 15:22:02,178 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] s == 0 [2024-01-26 15:22:02,178 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q == 0 [2024-01-26 15:22:02,178 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] x == 0U [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] q_front <= 2147483646 [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] -2147483647 <= q_back [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] q == 0 [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] y == 0U [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x == 0U [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] s == 0 [2024-01-26 15:22:02,179 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] q == 0 [2024-01-26 15:22:02,180 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((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)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0) [2024-01-26 15:22:02,180 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] s == 0 [2024-01-26 15:22:02,180 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] y == 0U [2024-01-26 15:22:02,180 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] x == 0U [2024-01-26 15:22:02,181 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,181 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] s == 0 [2024-01-26 15:22:02,181 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] y == 0U [2024-01-26 15:22:02,181 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x == 0U [2024-01-26 15:22:02,181 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,182 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,182 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:02,182 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-26 15:22:02,182 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-26 15:22:02,182 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= q_back [2024-01-26 15:22:02,201 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:02,368 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-more-queue-add-2-nl.wvr.c[2896,2909] [2024-01-26 15:22:02,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:02,390 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:22:02,402 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 [2024-01-26 15:22:02,404 WARN L424 MainDispatcher]: Unable to annotate int q_front, q_back, n, s, N; 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 [2024-01-26 15:22:02,453 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:22:02,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4b1cfa6e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:02, skipping insertion in model container [2024-01-26 15:22:02,456 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:02,457 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:22:02,459 INFO L158 Benchmark]: Toolchain (without parser) took 355.94ms. Allocated memory is still 169.9MB. Free memory was 136.0MB in the beginning and 116.1MB in the end (delta: 20.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-26 15:22:02,459 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 121.6MB. Free memory was 80.8MB in the beginning and 80.7MB in the end (delta: 82.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:02,460 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 121.6MB. Free memory is still 50.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:02,460 INFO L158 Benchmark]: CACSL2BoogieTranslator took 353.72ms. Allocated memory is still 169.9MB. Free memory was 136.0MB in the beginning and 117.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-26 15:22:02,461 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.14ms. Allocated memory is still 121.6MB. Free memory was 80.8MB in the beginning and 80.7MB in the end (delta: 82.3kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 121.6MB. Free memory is still 50.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 353.72ms. Allocated memory is still 169.9MB. Free memory was 136.0MB in the beginning and 117.1MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: 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-more-queue-add-2-nl.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-queue-add-2-nl.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:22:04,409 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:22:04,453 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-26 15:22:04,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:22:04,460 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:22:04,481 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:22:04,482 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:22:04,482 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:22:04,482 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:22:04,486 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:22:04,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:22:04,486 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:22:04,487 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:22:04,488 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:22:04,488 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:22:04,489 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:22:04,489 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:22:04,489 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:22:04,489 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:22:04,490 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:22:04,490 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:22:04,490 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:22:04,491 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:22:04,491 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-26 15:22:04,491 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-26 15:22:04,491 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:22:04,491 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-26 15:22:04,492 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:22:04,492 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:22:04,492 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:22:04,493 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:22:04,493 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:22:04,493 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:22:04,494 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:22:04,494 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:22:04,494 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:22:04,495 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:22:04,495 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:22:04,495 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-26 15:22:04,495 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-26 15:22:04,496 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:22:04,496 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:22:04,496 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:22:04,496 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:22:04,497 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:22:04,497 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-26 15:22:04,497 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:22:04,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:22:04,782 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:22:04,785 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:22:04,786 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:22:04,786 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:22:04,787 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-more-queue-add-2-nl.wvr.yml/witness.yml [2024-01-26 15:22:04,902 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:22:04,902 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:22:04,903 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-26 15:22:06,081 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:22:06,256 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:22:06,256 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-01-26 15:22:06,264 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdffeb053/d29461fd500b4832893c4ec9e80427b4/FLAG6a6f568e1 [2024-01-26 15:22:06,280 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdffeb053/d29461fd500b4832893c4ec9e80427b4 [2024-01-26 15:22:06,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:22:06,283 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:22:06,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:06,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:22:06,289 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:22:06,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:04" (1/2) ... [2024-01-26 15:22:06,291 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e40aefd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:06, skipping insertion in model container [2024-01-26 15:22:06,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:22:04" (1/2) ... [2024-01-26 15:22:06,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4041b51d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:22:06, skipping insertion in model container [2024-01-26 15:22:06,293 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:06" (2/2) ... [2024-01-26 15:22:06,293 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e40aefd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:06, skipping insertion in model container [2024-01-26 15:22:06,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:22:06" (2/2) ... [2024-01-26 15:22:06,294 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:22:06,336 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:22:06,337 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] s == 0 [2024-01-26 15:22:06,337 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] x == 0U [2024-01-26 15:22:06,338 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] y == 0U [2024-01-26 15:22:06,338 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] q == 0 [2024-01-26 15:22:06,338 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] (((((((5 <= i && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:22:06,338 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L56] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,338 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] s == 0 [2024-01-26 15:22:06,338 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] y == 0U [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0 [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] q == 0 [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] C == 0U [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] N == 0 [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x == 0U [2024-01-26 15:22:06,339 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:06,340 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] q_back == 0 [2024-01-26 15:22:06,340 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:06,340 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] q_front == 0 [2024-01-26 15:22:06,340 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-26 15:22:06,340 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] q == 0 [2024-01-26 15:22:06,340 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] size != 0 [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] s == 0 [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] y == 0U [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] x == 0U [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L116-L116] (((((((((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)) || (((((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) [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] q == 0 [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] y == 0U [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] s == 0 [2024-01-26 15:22:06,341 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] x == 0U [2024-01-26 15:22:06,342 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,342 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:06,342 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,349 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= q_back [2024-01-26 15:22:06,350 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] 0 <= i [2024-01-26 15:22:06,350 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,350 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] 0 <= i [2024-01-26 15:22:06,350 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:06,350 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,350 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,350 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] -2147483647 <= q_front [2024-01-26 15:22:06,351 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,351 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 0 <= i [2024-01-26 15:22:06,351 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,351 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] q_front <= 2147483646 [2024-01-26 15:22:06,351 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] -2147483647 <= q_back [2024-01-26 15:22:06,351 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,351 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,352 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] q == 0 [2024-01-26 15:22:06,352 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] y == 0U [2024-01-26 15:22:06,352 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] n == 0 [2024-01-26 15:22:06,352 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:06,353 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:06,353 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] q_back == 0 [2024-01-26 15:22:06,353 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] N == 0 [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] s == 0 [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] x == 0U [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] q_front == 0 [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L80] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] N == 0 [2024-01-26 15:22:06,354 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] s == 0 [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] n == 0 [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q_back == 0 [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] C == 0U [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] y == 0U [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q == 0 [2024-01-26 15:22:06,355 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] q_front == 0 [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] x == 0U [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= i [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] q == 0 [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] y == 0U [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] q_back == 0 [2024-01-26 15:22:06,356 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] s == 0 [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x == 0U [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L74-L74] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] j == 0 [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] s == 0 [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] y == 0U [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] q_back == 0 [2024-01-26 15:22:06,357 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] x == 0U [2024-01-26 15:22:06,358 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] q_front == 0 [2024-01-26 15:22:06,358 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:06,358 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] q == 0 [2024-01-26 15:22:06,358 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:06,358 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:06,358 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:06,358 INFO L98 nessWitnessExtractor]: Loop invariant at [L70-L81] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,359 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,359 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:06,359 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] -2147483647 <= q_back [2024-01-26 15:22:06,359 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,359 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] y == 0U [2024-01-26 15:22:06,359 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] x == 0U [2024-01-26 15:22:06,360 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] q == 0 [2024-01-26 15:22:06,360 INFO L98 nessWitnessExtractor]: Location invariant before [L111-L111] s == 0 [2024-01-26 15:22:06,360 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,360 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-26 15:22:06,361 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x == 0U [2024-01-26 15:22:06,361 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] y == 0U [2024-01-26 15:22:06,361 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] q == 0 [2024-01-26 15:22:06,362 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] s == 0 [2024-01-26 15:22:06,362 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] q == 0 [2024-01-26 15:22:06,362 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] x == 0U [2024-01-26 15:22:06,363 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] s == 0 [2024-01-26 15:22:06,363 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] y == 0U [2024-01-26 15:22:06,363 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] x == 0U [2024-01-26 15:22:06,363 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] s == 0 [2024-01-26 15:22:06,363 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] y == 0U [2024-01-26 15:22:06,363 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,363 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,364 INFO L98 nessWitnessExtractor]: Location invariant before [L59-L59] 0 <= i [2024-01-26 15:22:06,364 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,364 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] -2147483647 <= q_back [2024-01-26 15:22:06,364 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] 0 <= i [2024-01-26 15:22:06,364 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] y == 0U [2024-01-26 15:22:06,364 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] s == 0 [2024-01-26 15:22:06,364 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] x == 0U [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] x == 0U [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] y == 0U [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] q == 0 [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] s == 0 [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Loop invariant at [L115-L117] ((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((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)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0) [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Location invariant before [L57-L57] 0 <= i [2024-01-26 15:22:06,365 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] x == 0U [2024-01-26 15:22:06,366 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] y == 0U [2024-01-26 15:22:06,366 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] q == 0 [2024-01-26 15:22:06,366 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] 0 <= i [2024-01-26 15:22:06,366 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] s == 0 [2024-01-26 15:22:06,366 INFO L98 nessWitnessExtractor]: Location invariant before [L118-L118] (long long )i - (long long )size >= 0LL [2024-01-26 15:22:06,366 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:22:06,366 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,367 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] 0 <= q_back [2024-01-26 15:22:06,367 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-26 15:22:06,367 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((((((5 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-26 15:22:06,367 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )q_back + (long long )q_front >= 0LL [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] q_back == 0 [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] n == 0 [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] s == 0 [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] x == 0U [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (long long )q_back - (long long )q_front >= 0LL [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] q == 0 [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] y == 0U [2024-01-26 15:22:06,368 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )q_back) - (long long )q_front >= 0LL [2024-01-26 15:22:06,369 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] q_front == 0 [2024-01-26 15:22:06,369 INFO L98 nessWitnessExtractor]: Location invariant before [L91-L91] (0LL - (long long )q_back) + (long long )q_front >= 0LL [2024-01-26 15:22:06,387 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:06,557 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-more-queue-add-2-nl.wvr.c[2896,2909] [2024-01-26 15:22:06,569 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:06,588 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-26 15:22:06,595 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:22:06,616 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-more-queue-add-2-nl.wvr.c[2896,2909] [2024-01-26 15:22:06,619 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:22:06,627 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:22:06,637 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 [2024-01-26 15:22:06,639 WARN L424 MainDispatcher]: Unable to annotate int q_front, q_back, n, s, N; 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 [2024-01-26 15:22:06,695 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-26 15:22:06,695 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4041b51d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:22:06, skipping insertion in model container [2024-01-26 15:22:06,695 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 15:22:06,696 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-26 15:22:06,697 INFO L158 Benchmark]: Toolchain (without parser) took 413.74ms. Allocated memory is still 62.9MB. Free memory was 29.3MB in the beginning and 39.4MB in the end (delta: -10.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-01-26 15:22:06,697 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 50.3MB. Free memory is still 26.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:06,698 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 50.3MB. Free memory is still 30.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:22:06,698 INFO L158 Benchmark]: CACSL2BoogieTranslator took 410.51ms. Allocated memory is still 62.9MB. Free memory was 29.2MB in the beginning and 39.4MB in the end (delta: -10.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-01-26 15:22:06,699 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.16ms. Allocated memory is still 50.3MB. Free memory is still 26.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 50.3MB. Free memory is still 30.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 410.51ms. Allocated memory is still 62.9MB. Free memory was 29.2MB in the beginning and 39.4MB in the end (delta: -10.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 57]: 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