./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i --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/13-privatized_69-refine-protected-loop-interval_true.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b 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/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_69-refine-protected-loop-interval_true.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-8857f20-m [2024-01-29 22:55:37,015 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:55:37,180 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:55:37,187 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:55:37,188 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:55:37,223 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:55:37,224 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:55:37,224 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:55:37,225 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:55:37,228 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:55:37,229 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:55:37,229 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:55:37,230 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:55:37,231 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:55:37,231 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:55:37,232 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:55:37,232 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:55:37,232 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:55:37,233 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:55:37,233 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:55:37,233 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:55:37,234 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:55:37,234 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:55:37,234 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:55:37,234 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:55:37,235 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:55:37,235 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:55:37,235 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:55:37,236 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:55:37,236 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:55:37,237 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:55:37,237 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:55:37,238 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:55:37,238 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:55:37,238 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:55:37,238 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:55:37,238 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:55:37,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:55:37,239 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:55:37,239 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:55:37,239 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:55:37,240 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:55:37,240 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:55:37,240 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-29 22:55:37,484 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:55:37,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:55:37,515 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:55:37,517 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:55:37,517 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:55:37,518 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/13-privatized_69-refine-protected-loop-interval_true.yml/witness.yml [2024-01-29 22:55:37,670 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:55:37,671 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:55:37,673 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-01-29 22:55:38,906 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:55:39,175 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:55:39,176 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-01-29 22:55:39,193 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9d93beab/feabb99dac774951934fd467d902c2a1/FLAG39008b9df [2024-01-29 22:55:39,208 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9d93beab/feabb99dac774951934fd467d902c2a1 [2024-01-29 22:55:39,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:55:39,210 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:55:39,213 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:39,213 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:55:39,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:55:39,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:55:37" (1/2) ... [2024-01-29 22:55:39,221 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71940370 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:39, skipping insertion in model container [2024-01-29 22:55:39,221 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:55:37" (1/2) ... [2024-01-29 22:55:39,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1f7a424c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:39, skipping insertion in model container [2024-01-29 22:55:39,223 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:39" (2/2) ... [2024-01-29 22:55:39,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71940370 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:55:39, skipping insertion in model container [2024-01-29 22:55:39,224 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:39" (2/2) ... [2024-01-29 22:55:39,224 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:55:39,317 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:55:39,318 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (2147483648LL + (long long )g) + (long long )i >= 0LL [2024-01-29 22:55:39,319 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483647LL - (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:39,319 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && (g == 0) [2024-01-29 22:55:39,319 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483647LL + (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:39,319 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL) [2024-01-29 22:55:39,319 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= g [2024-01-29 22:55:39,319 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= g) && (g <= 999) [2024-01-29 22:55:39,320 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= g) && (g != -1) [2024-01-29 22:55:39,320 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= g) && (got == 0) [2024-01-29 22:55:39,320 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= g) && (0 == got) [2024-01-29 22:55:39,320 INFO L98 nessWitnessExtractor]: Loop invariant at [L719-L721] (0 == got) && (got == 0) [2024-01-29 22:55:39,320 INFO L98 nessWitnessExtractor]: Loop invariant at [L719-L721] ((0 == got) && (got == 0)) && (((((g == 0 || (0 <= g && g <= 1000)) || g == 0) || g == 0) || g == 0) || g == 0) [2024-01-29 22:55:39,321 INFO L98 nessWitnessExtractor]: Loop invariant at [L719-L721] 0 == got [2024-01-29 22:55:39,321 INFO L98 nessWitnessExtractor]: Loop invariant at [L734-L736] (unsigned long )arg == 0UL [2024-01-29 22:55:39,321 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 == got [2024-01-29 22:55:39,321 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (0 == got) && (got == 0) [2024-01-29 22:55:39,321 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (0 == got) && (g == 0) [2024-01-29 22:55:39,321 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g == 0 [2024-01-29 22:55:39,322 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g == 0 [2024-01-29 22:55:39,322 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= g [2024-01-29 22:55:39,322 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= g) && (0 == got) [2024-01-29 22:55:39,323 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= g) && (got == 0) [2024-01-29 22:55:39,323 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= g) && (g <= 1000) [2024-01-29 22:55:39,323 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= g) && (g != 0) [2024-01-29 22:55:39,323 INFO L98 nessWitnessExtractor]: Location invariant before [L745-L745] ((-1LL + (long long )argc) - (long long )i >= 0LL) && (argc != 0) [2024-01-29 22:55:39,323 INFO L98 nessWitnessExtractor]: Location invariant before [L745-L745] (-1LL + (long long )argc) - (long long )i >= 0LL [2024-01-29 22:55:39,323 INFO L98 nessWitnessExtractor]: Location invariant before [L745-L745] (((-1LL + (long long )argc) - (long long )i >= 0LL) && (argc != 0)) && ((((((((((((((13 <= argc && (-25LL + (long long )argc) + (long long )i >= 0LL) && i == 12) || ((12 <= argc && (-23LL + (long long )argc) + (long long )i >= 0LL) && i == 11)) || ((11 <= argc && (-21LL + (long long )argc) + (long long )i >= 0LL) && i == 10)) || ((10 <= argc && (-19LL + (long long )argc) + (long long )i >= 0LL) && i == 9)) || ((9 <= argc && (-17LL + (long long )argc) + (long long )i >= 0LL) && i == 8)) || ((8 <= argc && (-15LL + (long long )argc) + (long long )i >= 0LL) && i == 7)) || ((7 <= argc && (-13LL + (long long )argc) + (long long )i >= 0LL) && i == 6)) || ((6 <= argc && (-11LL + (long long )argc) + (long long )i >= 0LL) && i == 5)) || ((5 <= argc && (-9LL + (long long )argc) + (long long )i >= 0LL) && i == 4)) || ((4 <= argc && (-7LL + (long long )argc) + (long long )i >= 0LL) && i == 3)) || ((3 <= argc && (-5LL + (long long )argc) + (long long )i >= 0LL) && i == 2)) || (((2 <= argc && (-3LL + (long long )argc) + (long long )i >= 0LL) && 1 == i) && i == 1)) || (((((13 <= i && 14 <= argc) && i <= 2147483646) && (-27LL + (long long )argc) + (long long )i >= 0LL) && i != 0) && i != 1)) [2024-01-29 22:55:39,324 INFO L98 nessWitnessExtractor]: Location invariant before [L747-L747] (1 <= i) && ((0LL - (long long )argc) + (long long )i >= 0LL) [2024-01-29 22:55:39,324 INFO L98 nessWitnessExtractor]: Location invariant before [L747-L747] ((1 <= i) && ((0LL - (long long )argc) + (long long )i >= 0LL)) && (i != 0) [2024-01-29 22:55:39,324 INFO L98 nessWitnessExtractor]: Location invariant before [L747-L747] 1 <= i [2024-01-29 22:55:39,324 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] (1 <= g) && (g <= 1000) [2024-01-29 22:55:39,324 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] 1 <= g [2024-01-29 22:55:39,324 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] g == 0 [2024-01-29 22:55:39,325 INFO L98 nessWitnessExtractor]: Location invariant before [L735-L735] (unsigned long )arg == 0UL [2024-01-29 22:55:39,325 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] (1 <= g) && (0 == got) [2024-01-29 22:55:39,325 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] 1 <= g [2024-01-29 22:55:39,326 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] ((1 <= g) && (0 == got)) && (got == 0) [2024-01-29 22:55:39,326 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] ((1 <= g) && (0 == got)) && (g != 0) [2024-01-29 22:55:39,327 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] (1 <= g) && (g <= 1000) [2024-01-29 22:55:39,327 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] ((0 <= g) && (g <= 1000)) && (g <= 1000) [2024-01-29 22:55:39,327 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] (0 <= g) && (g <= 1000) [2024-01-29 22:55:39,327 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-29 22:55:39,328 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] ((0 <= g) && (g <= 1000)) && (0 <= g) [2024-01-29 22:55:39,328 INFO L98 nessWitnessExtractor]: Location invariant before [L730-L730] 1 == got [2024-01-29 22:55:39,328 INFO L98 nessWitnessExtractor]: Location invariant before [L730-L730] (1 == got) && (got == 1) [2024-01-29 22:55:39,328 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (0 == got) && (got == 0) [2024-01-29 22:55:39,329 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 == got [2024-01-29 22:55:39,329 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] (2147483648LL + (long long )g) + (long long )i >= 0LL [2024-01-29 22:55:39,329 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483647LL + (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:39,329 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483647LL - (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:39,329 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && (g == 0) [2024-01-29 22:55:39,330 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL) [2024-01-29 22:55:39,330 INFO L98 nessWitnessExtractor]: Loop invariant at [L744-L746] (((long long )argc - (long long )i >= 0LL && argc != 0) && ((((((((((((((13 <= argc && 13 <= i) && (-26LL + (long long )argc) + (long long )i >= 0LL) && i != 1) || ((12 <= argc && (-24LL + (long long )argc) + (long long )i >= 0LL) && i == 12)) || ((11 <= argc && (-22LL + (long long )argc) + (long long )i >= 0LL) && i == 11)) || ((10 <= argc && (-20LL + (long long )argc) + (long long )i >= 0LL) && i == 10)) || ((9 <= argc && (-18LL + (long long )argc) + (long long )i >= 0LL) && i == 9)) || ((8 <= argc && (-16LL + (long long )argc) + (long long )i >= 0LL) && i == 8)) || ((7 <= argc && (-14LL + (long long )argc) + (long long )i >= 0LL) && i == 7)) || ((6 <= argc && (-12LL + (long long )argc) + (long long )i >= 0LL) && i == 6)) || ((5 <= argc && (-10LL + (long long )argc) + (long long )i >= 0LL) && i == 5)) || ((4 <= argc && (-8LL + (long long )argc) + (long long )i >= 0LL) && i == 4)) || ((3 <= argc && (-6LL + (long long )argc) + (long long )i >= 0LL) && i == 3)) || ((2 <= argc && (-4LL + (long long )argc) + (long long )i >= 0LL) && i == 2))) || (1 == i && i == 1) [2024-01-29 22:55:39,330 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= g [2024-01-29 22:55:39,330 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (g != 0) [2024-01-29 22:55:39,331 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (0 == got) [2024-01-29 22:55:39,331 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (got == 0) [2024-01-29 22:55:39,332 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (g <= 1000) [2024-01-29 22:55:39,332 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L711] 0 <= g [2024-01-29 22:55:39,332 INFO L98 nessWitnessExtractor]: Location invariant after [L710-L711] (0 <= g) && (g <= 999) [2024-01-29 22:55:39,332 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L711] (0 <= g) && (g <= 1000) [2024-01-29 22:55:39,332 INFO L98 nessWitnessExtractor]: Location invariant after [L710-L711] 0 <= g [2024-01-29 22:55:39,333 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] ((0 <= g) && (g <= 999)) && (1 == got) [2024-01-29 22:55:39,333 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (((0 <= g) && (g <= 999)) && (1 == got)) && (g != -1) [2024-01-29 22:55:39,333 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= g) && (g <= 999) [2024-01-29 22:55:39,333 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= g [2024-01-29 22:55:39,333 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (((0 <= g) && (g <= 999)) && (1 == got)) && (got == 1) [2024-01-29 22:55:39,379 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:55:39,538 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i[1107,1120] [2024-01-29 22:55:39,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:55:39,704 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:55:39,714 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i[1107,1120] [2024-01-29 22:55:39,715 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:55:39,803 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:55:39,804 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1f7a424c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:55:39, skipping insertion in model container [2024-01-29 22:55:39,804 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:39,804 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:55:39,806 INFO L158 Benchmark]: Toolchain (without parser) took 595.60ms. Allocated memory is still 146.8MB. Free memory was 83.9MB in the beginning and 61.1MB in the end (delta: 22.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 22:55:39,806 INFO L158 Benchmark]: Witness Parser took 0.21ms. Allocated memory is still 146.8MB. Free memory is still 110.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:39,807 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 146.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:39,807 INFO L158 Benchmark]: CACSL2BoogieTranslator took 591.81ms. Allocated memory is still 146.8MB. Free memory was 83.5MB in the beginning and 61.1MB in the end (delta: 22.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 22:55:39,809 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.21ms. Allocated memory is still 146.8MB. Free memory is still 110.1MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.10ms. Allocated memory is still 146.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 591.81ms. Allocated memory is still 146.8MB. Free memory was 83.5MB in the beginning and 61.1MB in the end (delta: 22.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 742]: 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/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/13-privatized_69-refine-protected-loop-interval_true.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-8857f20-m [2024-01-29 22:55:41,905 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:55:42,002 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 22:55:42,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:55:42,009 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:55:42,042 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:55:42,043 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:55:42,043 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:55:42,044 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:55:42,047 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:55:42,048 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:55:42,048 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:55:42,049 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:55:42,050 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:55:42,050 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:55:42,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:55:42,051 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:55:42,051 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:55:42,051 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:55:42,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:55:42,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:55:42,053 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:55:42,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:55:42,053 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:55:42,054 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:55:42,054 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:55:42,054 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:55:42,054 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:55:42,054 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:55:42,055 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:55:42,056 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:55:42,056 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:55:42,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:55:42,057 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:55:42,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:55:42,057 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:55:42,058 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:55:42,058 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:55:42,058 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:55:42,058 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:55:42,059 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:55:42,059 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:55:42,059 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:55:42,059 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:55:42,060 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:55:42,060 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:55:42,060 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-29 22:55:42,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:55:42,386 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:55:42,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:55:42,390 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:55:42,391 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:55:42,393 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-01-29 22:55:43,692 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:55:43,933 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:55:43,934 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-01-29 22:55:43,946 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8bdc61ab/b2e69a6ca64544eca3935af0a4550261/FLAGa262ca98a [2024-01-29 22:55:43,959 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8bdc61ab/b2e69a6ca64544eca3935af0a4550261 [2024-01-29 22:55:43,961 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:55:43,962 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:55:43,964 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/13-privatized_69-refine-protected-loop-interval_true.yml/witness.yml [2024-01-29 22:55:44,098 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:55:44,100 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:55:44,101 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:44,101 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:55:44,105 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:55:44,106 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:43" (1/2) ... [2024-01-29 22:55:44,107 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17d42c81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:55:44, skipping insertion in model container [2024-01-29 22:55:44,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:43" (1/2) ... [2024-01-29 22:55:44,109 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@776148f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:55:44, skipping insertion in model container [2024-01-29 22:55:44,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:55:44" (2/2) ... [2024-01-29 22:55:44,110 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17d42c81 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:44, skipping insertion in model container [2024-01-29 22:55:44,110 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:55:44" (2/2) ... [2024-01-29 22:55:44,110 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:55:44,201 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:55:44,203 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (0 == got) && (g == 0) [2024-01-29 22:55:44,203 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 == got [2024-01-29 22:55:44,203 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((0 == got) && (g == 0)) && (got == 0) [2024-01-29 22:55:44,203 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] g == 0 [2024-01-29 22:55:44,203 INFO L98 nessWitnessExtractor]: Loop invariant at [L744-L746] (((long long )argc - (long long )i >= 0LL && argc != 0) && ((((((((((((((13 <= argc && 13 <= i) && (-26LL + (long long )argc) + (long long )i >= 0LL) && i != 1) || ((12 <= argc && (-24LL + (long long )argc) + (long long )i >= 0LL) && i == 12)) || ((11 <= argc && (-22LL + (long long )argc) + (long long )i >= 0LL) && i == 11)) || ((10 <= argc && (-20LL + (long long )argc) + (long long )i >= 0LL) && i == 10)) || ((9 <= argc && (-18LL + (long long )argc) + (long long )i >= 0LL) && i == 9)) || ((8 <= argc && (-16LL + (long long )argc) + (long long )i >= 0LL) && i == 8)) || ((7 <= argc && (-14LL + (long long )argc) + (long long )i >= 0LL) && i == 7)) || ((6 <= argc && (-12LL + (long long )argc) + (long long )i >= 0LL) && i == 6)) || ((5 <= argc && (-10LL + (long long )argc) + (long long )i >= 0LL) && i == 5)) || ((4 <= argc && (-8LL + (long long )argc) + (long long )i >= 0LL) && i == 4)) || ((3 <= argc && (-6LL + (long long )argc) + (long long )i >= 0LL) && i == 3)) || ((2 <= argc && (-4LL + (long long )argc) + (long long )i >= 0LL) && i == 2))) || (1 == i && i == 1) [2024-01-29 22:55:44,203 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (0 == got) && (got == 0) [2024-01-29 22:55:44,204 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 == got [2024-01-29 22:55:44,204 INFO L98 nessWitnessExtractor]: Location invariant before [L730-L730] 1 == got [2024-01-29 22:55:44,204 INFO L98 nessWitnessExtractor]: Location invariant before [L730-L730] (1 == got) && (got == 1) [2024-01-29 22:55:44,204 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] ((0 <= g) && (g <= 999)) && (1 == got) [2024-01-29 22:55:44,204 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (((0 <= g) && (g <= 999)) && (1 == got)) && (got == 1) [2024-01-29 22:55:44,204 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= g) && (g <= 999) [2024-01-29 22:55:44,204 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (((0 <= g) && (g <= 999)) && (1 == got)) && (g != -1) [2024-01-29 22:55:44,205 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= g [2024-01-29 22:55:44,205 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] (0 <= g) && (g <= 1000) [2024-01-29 22:55:44,205 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] 0 <= g [2024-01-29 22:55:44,205 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] (0 <= g) && (0 <= g) [2024-01-29 22:55:44,206 INFO L98 nessWitnessExtractor]: Location invariant before [L19-L19] (0 <= g) && (g <= 1000) [2024-01-29 22:55:44,206 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] 1 <= g [2024-01-29 22:55:44,206 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] (1 <= g) && (g <= 1000) [2024-01-29 22:55:44,206 INFO L98 nessWitnessExtractor]: Location invariant before [L747-L747] 1 <= i [2024-01-29 22:55:44,206 INFO L98 nessWitnessExtractor]: Location invariant before [L747-L747] (1 <= i) && ((0LL - (long long )argc) + (long long )i >= 0LL) [2024-01-29 22:55:44,206 INFO L98 nessWitnessExtractor]: Location invariant before [L747-L747] (1 <= i) && (i != 0) [2024-01-29 22:55:44,207 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= g) && (0 == got)) && (g != -1) [2024-01-29 22:55:44,207 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= g) && (0 == got) [2024-01-29 22:55:44,207 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= g) && (0 == got)) && (got == 0) [2024-01-29 22:55:44,207 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= g [2024-01-29 22:55:44,207 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= g) && (g <= 999) [2024-01-29 22:55:44,207 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= g) && (g <= 1000) [2024-01-29 22:55:44,207 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= g) && (g <= 1000)) && (g != 0) [2024-01-29 22:55:44,208 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= g [2024-01-29 22:55:44,208 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= g) && (g <= 1000)) && (got == 0) [2024-01-29 22:55:44,208 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= g) && (g <= 1000)) && (0 == got) [2024-01-29 22:55:44,209 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] g == 0 [2024-01-29 22:55:44,210 INFO L98 nessWitnessExtractor]: Location invariant after [L710-L711] (0 <= g) && (g <= 999) [2024-01-29 22:55:44,210 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L711] 0 <= g [2024-01-29 22:55:44,210 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L711] (0 <= g) && (g <= 1000) [2024-01-29 22:55:44,210 INFO L98 nessWitnessExtractor]: Location invariant after [L710-L711] 0 <= g [2024-01-29 22:55:44,210 INFO L98 nessWitnessExtractor]: Location invariant before [L735-L735] (unsigned long )arg == 0UL [2024-01-29 22:55:44,211 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] (((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL)) && ((2147483647LL + (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:44,211 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL)) && ((2147483647LL + (long long )g) - (long long )i >= 0LL)) && (g == 0) [2024-01-29 22:55:44,211 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL)) && ((2147483647LL + (long long )g) - (long long )i >= 0LL)) && ((2147483647LL - (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:44,211 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL) [2024-01-29 22:55:44,212 INFO L98 nessWitnessExtractor]: Location invariant before [L742-L742] (2147483648LL + (long long )g) + (long long )i >= 0LL [2024-01-29 22:55:44,212 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] g == 0 [2024-01-29 22:55:44,212 INFO L98 nessWitnessExtractor]: Loop invariant at [L734-L736] (unsigned long )arg == 0UL [2024-01-29 22:55:44,212 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] (1 <= g) && (g != 0) [2024-01-29 22:55:44,212 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] 1 <= g [2024-01-29 22:55:44,212 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] (1 <= g) && (g <= 1000) [2024-01-29 22:55:44,213 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] (1 <= g) && (0 == got) [2024-01-29 22:55:44,213 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L729] (1 <= g) && (got == 0) [2024-01-29 22:55:44,213 INFO L98 nessWitnessExtractor]: Location invariant before [L745-L745] ((-1LL + (long long )argc) - (long long )i >= 0LL) && (argc != 0) [2024-01-29 22:55:44,214 INFO L98 nessWitnessExtractor]: Location invariant before [L745-L745] (-1LL + (long long )argc) - (long long )i >= 0LL [2024-01-29 22:55:44,214 INFO L98 nessWitnessExtractor]: Location invariant before [L745-L745] (((-1LL + (long long )argc) - (long long )i >= 0LL) && (argc != 0)) && ((((((((((((((13 <= argc && (-25LL + (long long )argc) + (long long )i >= 0LL) && i == 12) || ((12 <= argc && (-23LL + (long long )argc) + (long long )i >= 0LL) && i == 11)) || ((11 <= argc && (-21LL + (long long )argc) + (long long )i >= 0LL) && i == 10)) || ((10 <= argc && (-19LL + (long long )argc) + (long long )i >= 0LL) && i == 9)) || ((9 <= argc && (-17LL + (long long )argc) + (long long )i >= 0LL) && i == 8)) || ((8 <= argc && (-15LL + (long long )argc) + (long long )i >= 0LL) && i == 7)) || ((7 <= argc && (-13LL + (long long )argc) + (long long )i >= 0LL) && i == 6)) || ((6 <= argc && (-11LL + (long long )argc) + (long long )i >= 0LL) && i == 5)) || ((5 <= argc && (-9LL + (long long )argc) + (long long )i >= 0LL) && i == 4)) || ((4 <= argc && (-7LL + (long long )argc) + (long long )i >= 0LL) && i == 3)) || ((3 <= argc && (-5LL + (long long )argc) + (long long )i >= 0LL) && i == 2)) || (((2 <= argc && (-3LL + (long long )argc) + (long long )i >= 0LL) && 1 == i) && i == 1)) || (((((13 <= i && 14 <= argc) && i <= 2147483646) && (-27LL + (long long )argc) + (long long )i >= 0LL) && i != 0) && i != 1)) [2024-01-29 22:55:44,215 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] ((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL) [2024-01-29 22:55:44,215 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL)) && ((2147483647LL + (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:44,215 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL)) && ((2147483647LL - (long long )g) - (long long )i >= 0LL) [2024-01-29 22:55:44,215 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (2147483648LL + (long long )g) + (long long )i >= 0LL [2024-01-29 22:55:44,215 INFO L98 nessWitnessExtractor]: Location invariant before [L743-L743] (((2147483648LL + (long long )g) + (long long )i >= 0LL) && ((2147483648LL - (long long )g) + (long long )i >= 0LL)) && (g == 0) [2024-01-29 22:55:44,215 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 1 <= g [2024-01-29 22:55:44,215 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (0 == got) [2024-01-29 22:55:44,216 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (got == 0) [2024-01-29 22:55:44,216 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (g <= 1000) [2024-01-29 22:55:44,216 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (1 <= g) && (g != 0) [2024-01-29 22:55:44,216 INFO L98 nessWitnessExtractor]: Loop invariant at [L719-L721] (0 == got) && (got == 0) [2024-01-29 22:55:44,216 INFO L98 nessWitnessExtractor]: Loop invariant at [L719-L721] 0 == got [2024-01-29 22:55:44,216 INFO L98 nessWitnessExtractor]: Loop invariant at [L719-L721] ((0 == got) && (got == 0)) && (((((g == 0 || (0 <= g && g <= 1000)) || g == 0) || g == 0) || g == 0) || g == 0) [2024-01-29 22:55:44,268 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:55:44,461 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i[1107,1120] [2024-01-29 22:55:44,601 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:55:44,614 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:55:44,628 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i[1107,1120] [2024-01-29 22:55:44,628 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 22:55:44,731 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:55:44,732 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@776148f3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:44, skipping insertion in model container [2024-01-29 22:55:44,732 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:44,733 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:55:44,737 INFO L158 Benchmark]: Toolchain (without parser) took 636.71ms. Allocated memory was 60.8MB in the beginning and 75.5MB in the end (delta: 14.7MB). Free memory was 32.1MB in the beginning and 40.8MB in the end (delta: -8.7MB). Peak memory consumption was 11.5MB. Max. memory is 16.1GB. [2024-01-29 22:55:44,738 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 60.8MB. Free memory was 37.6MB in the beginning and 37.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:44,739 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 60.8MB. Free memory is still 36.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:44,740 INFO L158 Benchmark]: CACSL2BoogieTranslator took 631.61ms. Allocated memory was 60.8MB in the beginning and 75.5MB in the end (delta: 14.7MB). Free memory was 31.9MB in the beginning and 40.8MB in the end (delta: -8.9MB). Peak memory consumption was 9.5MB. Max. memory is 16.1GB. [2024-01-29 22:55:44,741 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.22ms. Allocated memory is still 60.8MB. Free memory was 37.6MB in the beginning and 37.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.19ms. Allocated memory is still 60.8MB. Free memory is still 36.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 631.61ms. Allocated memory was 60.8MB in the beginning and 75.5MB in the end (delta: 14.7MB). Free memory was 31.9MB in the beginning and 40.8MB in the end (delta: -8.9MB). Peak memory consumption was 9.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 742]: 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