./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/unroll-cond-2.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/unroll-cond-2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fced0e87 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/unroll-cond-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-2.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:12:22,410 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:12:22,491 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:12:22,500 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:12:22,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:12:22,531 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:12:22,536 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:12:22,536 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:12:22,537 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:12:22,541 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:12:22,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:12:22,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:12:22,542 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:12:22,543 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:12:22,544 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:12:22,544 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:12:22,544 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:12:22,545 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:12:22,545 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:12:22,545 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:12:22,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:12:22,546 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:12:22,546 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:12:22,546 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:12:22,547 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:12:22,547 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:12:22,547 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:12:22,547 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:12:22,548 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:12:22,548 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:12:22,549 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:12:22,549 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:12:22,550 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:12:22,550 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:12:22,550 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:12:22,550 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:12:22,550 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:12:22,551 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:12:22,551 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:12:22,551 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:12:22,551 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:12:22,552 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:12:22,552 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:12:22,552 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-31 16:12:22,819 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:12:22,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:12:22,849 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:12:22,850 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:12:22,850 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:12:22,851 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-31 16:12:23,970 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:12:24,185 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:12:24,187 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-31 16:12:24,196 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/250809bc1/9df2b7c58e2240009c01d334f42127de/FLAG439f4cf62 [2024-01-31 16:12:24,206 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/250809bc1/9df2b7c58e2240009c01d334f42127de [2024-01-31 16:12:24,208 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:12:24,209 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:12:24,209 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/unroll-cond-2.wvr.yml/witness.yml [2024-01-31 16:12:24,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:12:24,371 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:12:24,374 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:24,374 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:12:24,379 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:12:24,379 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:24" (1/2) ... [2024-01-31 16:12:24,382 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2987b1d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:24, skipping insertion in model container [2024-01-31 16:12:24,382 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:24" (1/2) ... [2024-01-31 16:12:24,384 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6fcb1a5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:24, skipping insertion in model container [2024-01-31 16:12:24,384 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:24" (2/2) ... [2024-01-31 16:12:24,384 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2987b1d4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:24, skipping insertion in model container [2024-01-31 16:12:24,385 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:24" (2/2) ... [2024-01-31 16:12:24,385 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:12:24,431 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:12:24,433 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((((((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )x2 >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:24,433 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L101] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7) && size != 0)) || ((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6) && size != 0)) || ((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5) && size != 0)) || ((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4) && size != 0)) [2024-01-31 16:12:24,433 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:24,433 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:24,433 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L59] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || i % 2U == 0U) || i == 2U) [2024-01-31 16:12:24,434 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:24,435 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-31 16:12:24,435 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:24,435 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-31 16:12:24,435 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L49] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:24,435 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && (size != 0)) && ((((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) [2024-01-31 16:12:24,436 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:24,436 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:24,436 INFO L98 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:24,436 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-31 16:12:24,436 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-31 16:12:24,437 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:24,437 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (x1 == 0) && (x2 == 0) [2024-01-31 16:12:24,437 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:24,437 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0) [2024-01-31 16:12:24,437 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-01-31 16:12:24,438 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-31 16:12:24,438 INFO L98 nessWitnessExtractor]: Location invariant after [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:24,438 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-31 16:12:24,438 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:24,439 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && ((i == 1U || (1U <= i && i % 2U == 1U)) || i == 3U) [2024-01-31 16:12:24,439 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:24,439 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-31 16:12:24,439 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (i % 2U == 0U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:24,439 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:24,439 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:24,440 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:24,459 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:12:24,655 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/unroll-cond-2.wvr.c[2500,2513] [2024-01-31 16:12:24,672 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:12:24,680 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:12:24,692 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:24,692 WARN L424 MainDispatcher]: Unable to annotate i = 0 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:12:24,723 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:24,723 WARN L424 MainDispatcher]: Unable to annotate i = 0 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 [2024-01-31 16:12:24,744 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/unroll-cond-2.wvr.c[2500,2513] Start Parsing Local [2024-01-31 16:12:24,747 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:12:24,748 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6fcb1a5f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:24, skipping insertion in model container [2024-01-31 16:12:24,748 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:24,749 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:12:24,750 INFO L158 Benchmark]: Toolchain (without parser) took 378.24ms. Allocated memory is still 176.2MB. Free memory was 140.9MB in the beginning and 122.0MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-31 16:12:24,751 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 125.8MB. Free memory was 88.5MB in the beginning and 88.4MB in the end (delta: 73.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:24,751 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 147.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:24,752 INFO L158 Benchmark]: CACSL2BoogieTranslator took 374.64ms. Allocated memory is still 176.2MB. Free memory was 140.3MB in the beginning and 122.0MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-31 16:12:24,753 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.09ms. Allocated memory is still 125.8MB. Free memory was 88.5MB in the beginning and 88.4MB in the end (delta: 73.8kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 147.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 374.64ms. Allocated memory is still 176.2MB. Free memory was 140.3MB in the beginning and 122.0MB in the end (delta: 18.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 97]: 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/unroll-cond-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-2.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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:12:26,671 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:12:26,765 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 16:12:26,773 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:12:26,774 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:12:26,805 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:12:26,806 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:12:26,806 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:12:26,807 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:12:26,811 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:12:26,811 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:12:26,811 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:12:26,812 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:12:26,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:12:26,813 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:12:26,814 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:12:26,814 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:12:26,815 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:12:26,815 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:12:26,815 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:12:26,815 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:12:26,816 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:12:26,817 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:12:26,817 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 16:12:26,817 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 16:12:26,817 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:12:26,818 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 16:12:26,818 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:12:26,818 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:12:26,819 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:12:26,820 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:12:26,820 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:12:26,820 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:12:26,820 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:12:26,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:12:26,821 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:12:26,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:12:26,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:12:26,822 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 16:12:26,823 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 16:12:26,823 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:12:26,823 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:12:26,823 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:12:26,824 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:12:26,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:12:26,824 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 16:12:26,824 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-31 16:12:27,139 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:12:27,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:12:27,165 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:12:27,166 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:12:27,167 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:12:27,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-31 16:12:28,457 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:12:28,675 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:12:28,675 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-31 16:12:28,681 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c00206d95/cb3120d6d9f143e9bf512f5684dd5b37/FLAG41daa267a [2024-01-31 16:12:28,691 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c00206d95/cb3120d6d9f143e9bf512f5684dd5b37 [2024-01-31 16:12:28,693 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:12:28,694 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:12:28,694 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/unroll-cond-2.wvr.yml/witness.yml [2024-01-31 16:12:28,810 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:12:28,815 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:12:28,816 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:28,816 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:12:28,820 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:12:28,821 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:28" (1/2) ... [2024-01-31 16:12:28,822 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@491d8deb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:28, skipping insertion in model container [2024-01-31 16:12:28,822 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:28" (1/2) ... [2024-01-31 16:12:28,824 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2c67ba5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:28, skipping insertion in model container [2024-01-31 16:12:28,824 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:28" (2/2) ... [2024-01-31 16:12:28,824 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@491d8deb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:28, skipping insertion in model container [2024-01-31 16:12:28,825 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:28" (2/2) ... [2024-01-31 16:12:28,825 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:12:28,875 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:12:28,877 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:28,877 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (x1 == 0) && (x2 == 0) [2024-01-31 16:12:28,877 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-31 16:12:28,877 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && ((i == 1U || (1U <= i && i % 2U == 1U)) || i == 3U) [2024-01-31 16:12:28,877 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L101] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7) && size != 0)) || ((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6) && size != 0)) || ((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5) && size != 0)) || ((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4) && size != 0)) [2024-01-31 16:12:28,877 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:28,878 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:28,878 INFO L98 nessWitnessExtractor]: Location invariant after [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:28,878 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0) [2024-01-31 16:12:28,878 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:28,878 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-31 16:12:28,878 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L49] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:28,878 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:28,879 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:28,879 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:28,879 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-31 16:12:28,879 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-31 16:12:28,880 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:28,880 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:28,880 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-31 16:12:28,887 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L59] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || i % 2U == 0U) || i == 2U) [2024-01-31 16:12:28,887 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:28,887 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && (size != 0)) && ((((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) [2024-01-31 16:12:28,887 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((((((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )x2 >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:28,888 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-01-31 16:12:28,888 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-31 16:12:28,888 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:28,888 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:28,888 INFO L98 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:28,889 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-31 16:12:28,889 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:28,889 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (i % 2U == 0U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:28,911 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:12:29,110 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/unroll-cond-2.wvr.c[2500,2513] [2024-01-31 16:12:29,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:12:29,147 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-31 16:12:29,157 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:12:29,170 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/unroll-cond-2.wvr.c[2500,2513] [2024-01-31 16:12:29,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:12:29,183 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:12:29,199 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:29,199 WARN L424 MainDispatcher]: Unable to annotate i = 0 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:12:29,246 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:29,246 WARN L424 MainDispatcher]: Unable to annotate i = 0 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 [2024-01-31 16:12:29,280 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/unroll-cond-2.wvr.c[2500,2513] Start Parsing Local [2024-01-31 16:12:29,286 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:12:29,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2c67ba5f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:29, skipping insertion in model container [2024-01-31 16:12:29,287 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:29,288 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:12:29,290 INFO L158 Benchmark]: Toolchain (without parser) took 474.35ms. Allocated memory was 58.7MB in the beginning and 77.6MB in the end (delta: 18.9MB). Free memory was 27.5MB in the beginning and 42.0MB in the end (delta: -14.5MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. [2024-01-31 16:12:29,291 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 58.7MB. Free memory was 35.4MB in the beginning and 35.3MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:29,291 INFO L158 Benchmark]: Witness Parser took 0.09ms. Allocated memory is still 58.7MB. Free memory was 33.8MB in the beginning and 33.6MB in the end (delta: 152.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:29,292 INFO L158 Benchmark]: CACSL2BoogieTranslator took 471.94ms. Allocated memory was 58.7MB in the beginning and 77.6MB in the end (delta: 18.9MB). Free memory was 27.3MB in the beginning and 42.3MB in the end (delta: -15.0MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. [2024-01-31 16:12:29,294 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.20ms. Allocated memory is still 58.7MB. Free memory was 35.4MB in the beginning and 35.3MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.09ms. Allocated memory is still 58.7MB. Free memory was 33.8MB in the beginning and 33.6MB in the end (delta: 152.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 471.94ms. Allocated memory was 58.7MB in the beginning and 77.6MB in the end (delta: 18.9MB). Free memory was 27.3MB in the beginning and 42.3MB in the end (delta: -15.0MB). Peak memory consumption was 4.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 97]: 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