./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/unroll-3.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-3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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-3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-3.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:53:03,096 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:03,147 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:53:03,150 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:03,151 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:03,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:03,192 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:03,192 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:03,192 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:03,192 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:03,193 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:03,193 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:03,193 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:03,193 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:03,194 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:03,194 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:03,194 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:03,194 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:03,194 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:53:03,195 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:03,204 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:03,207 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:03,208 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:03,208 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:03,208 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:03,208 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:03,208 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:03,209 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:03,209 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:03,209 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:03,209 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:03,209 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:03,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:03,210 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:03,210 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:03,210 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:03,210 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:53:03,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:53:03,211 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:03,211 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:03,211 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:03,212 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:03,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:03,212 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-27 14:53:03,470 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:03,489 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:03,491 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:03,491 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:03,492 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:03,493 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-3.wvr.yml/witness.yml [2024-01-27 14:53:03,609 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:03,610 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:03,610 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-3.wvr.c [2024-01-27 14:53:04,573 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:04,724 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:04,725 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-3.wvr.c [2024-01-27 14:53:04,730 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9304318e3/382b241b00ed4d008e1a92d448c24e08/FLAG4f1e0c3ca [2024-01-27 14:53:05,144 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9304318e3/382b241b00ed4d008e1a92d448c24e08 [2024-01-27 14:53:05,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:05,145 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:05,147 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:05,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:05,150 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:05,151 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:03" (1/2) ... [2024-01-27 14:53:05,152 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@548606f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:05, skipping insertion in model container [2024-01-27 14:53:05,152 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:03" (1/2) ... [2024-01-27 14:53:05,153 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@78c59bc1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:05, skipping insertion in model container [2024-01-27 14:53:05,153 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:05" (2/2) ... [2024-01-27 14:53:05,154 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@548606f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:05, skipping insertion in model container [2024-01-27 14:53:05,154 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:05" (2/2) ... [2024-01-27 14:53:05,154 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:05,175 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:05,176 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x2 == 0 [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] f == 0 [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x1 == 0 [2024-01-27 14:53:05,177 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] x2 == 0 [2024-01-27 14:53:05,178 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] size == 0 [2024-01-27 14:53:05,178 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] f == 0 [2024-01-27 14:53:05,178 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] x1 == 0 [2024-01-27 14:53:05,178 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,178 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 1U <= i || i == 1U [2024-01-27 14:53:05,178 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] x1 == 0 [2024-01-27 14:53:05,178 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] x2 == 0 [2024-01-27 14:53:05,179 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] f == 0 [2024-01-27 14:53:05,179 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] x2 == 0 [2024-01-27 14:53:05,179 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (long long )i - (long long )size >= 0LL [2024-01-27 14:53:05,179 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] 0 <= i [2024-01-27 14:53:05,179 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] f == 0 [2024-01-27 14:53:05,179 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] x1 == 0 [2024-01-27 14:53:05,179 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x1 == 0 [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x2 == 0 [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,180 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-27 14:53:05,181 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-27 14:53:05,181 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-27 14:53:05,181 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-27 14:53:05,181 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-27 14:53:05,181 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] size == 0 [2024-01-27 14:53:05,181 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] n == 0U [2024-01-27 14:53:05,181 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x2 == 0 [2024-01-27 14:53:05,182 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x1 == 0 [2024-01-27 14:53:05,182 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f == 0 [2024-01-27 14:53:05,182 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,182 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] i == 1U || 1U <= i [2024-01-27 14:53:05,182 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] f == 0 [2024-01-27 14:53:05,182 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x1 == 0 [2024-01-27 14:53:05,182 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x2 == 0 [2024-01-27 14:53:05,183 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x2 == 0 [2024-01-27 14:53:05,183 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x1 == 0 [2024-01-27 14:53:05,183 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,183 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] ((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0) [2024-01-27 14:53:05,184 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] x2 == 0 [2024-01-27 14:53:05,184 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] x1 == 0 [2024-01-27 14:53:05,184 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] f == 0 [2024-01-27 14:53:05,184 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] x2 == 0 [2024-01-27 14:53:05,184 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] size != 0 [2024-01-27 14:53:05,185 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:53:05,185 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] x1 == 0 [2024-01-27 14:53:05,185 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] f == 0 [2024-01-27 14:53:05,187 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6) [2024-01-27 14:53:05,188 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x1 == 0 [2024-01-27 14:53:05,188 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] f == 0 [2024-01-27 14:53:05,188 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x2 == 0 [2024-01-27 14:53:05,188 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,188 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,188 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,188 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x1 == 0 [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x2 == 0 [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] f == 0 [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:05,189 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,190 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:05,190 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,190 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L69] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,190 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,190 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 14:53:05,190 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] 1U <= i || i == 1U [2024-01-27 14:53:05,211 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:05,347 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-3.wvr.c[2526,2539] [2024-01-27 14:53:05,353 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:05,360 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:53:05,370 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-01-27 14:53:05,371 WARN L424 MainDispatcher]: Unable to annotate unsigned int n; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-27 14:53:05,426 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-3.wvr.c[2526,2539] 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-27 14:53:05,458 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:53:05,458 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@78c59bc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:05, skipping insertion in model container [2024-01-27 14:53:05,458 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:05,459 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:05,460 INFO L158 Benchmark]: Toolchain (without parser) took 314.23ms. Allocated memory is still 146.8MB. Free memory was 102.5MB in the beginning and 82.3MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 14:53:05,460 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 109.1MB. Free memory is still 81.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:05,461 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 109.1MB. Free memory is still 76.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:05,462 INFO L158 Benchmark]: CACSL2BoogieTranslator took 311.79ms. Allocated memory is still 146.8MB. Free memory was 102.5MB in the beginning and 82.3MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 14:53:05,463 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.15ms. Allocated memory is still 109.1MB. Free memory is still 81.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 109.1MB. Free memory is still 76.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 311.79ms. Allocated memory is still 146.8MB. Free memory was 102.5MB in the beginning and 82.3MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 104]: 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-3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-3.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:53:07,154 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:07,243 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 14:53:07,248 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:07,249 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:07,279 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:07,279 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:07,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:07,280 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:07,283 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:07,284 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:07,284 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:07,284 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:07,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:07,285 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:07,286 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:07,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:07,286 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:07,287 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:07,287 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:07,287 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:07,288 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:07,288 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:07,288 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:53:07,288 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:53:07,289 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:07,289 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:53:07,289 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:07,289 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:07,290 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:07,291 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:07,291 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:07,291 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:07,291 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:07,291 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:07,291 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:07,292 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:07,292 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:07,292 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:53:07,292 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:53:07,292 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:07,293 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:07,293 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:07,293 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:07,293 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:07,294 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:53:07,294 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-27 14:53:07,554 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:07,567 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:07,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:07,572 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:07,573 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:07,574 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-3.wvr.yml/witness.yml [2024-01-27 14:53:07,672 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:07,672 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:07,672 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-3.wvr.c [2024-01-27 14:53:08,695 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:08,876 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:08,877 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-3.wvr.c [2024-01-27 14:53:08,885 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34d2a40ab/666d4a3da1174f1f8e13a2700c6cac13/FLAG57e69e67b [2024-01-27 14:53:08,899 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34d2a40ab/666d4a3da1174f1f8e13a2700c6cac13 [2024-01-27 14:53:08,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:08,901 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:08,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:08,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:08,907 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:08,907 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:07" (1/2) ... [2024-01-27 14:53:08,908 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bd735f0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:08, skipping insertion in model container [2024-01-27 14:53:08,908 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:07" (1/2) ... [2024-01-27 14:53:08,910 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@310ce16a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:08, skipping insertion in model container [2024-01-27 14:53:08,910 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:08" (2/2) ... [2024-01-27 14:53:08,910 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bd735f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:08, skipping insertion in model container [2024-01-27 14:53:08,910 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:08" (2/2) ... [2024-01-27 14:53:08,911 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:08,943 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:08,944 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:08,944 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] x1 == 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) || (((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1)) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6) [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] f == 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] x2 == 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] size != 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x2 == 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] f == 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x1 == 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-27 14:53:08,945 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-27 14:53:08,946 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-27 14:53:08,946 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-27 14:53:08,946 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-27 14:53:08,946 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] ((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) || (((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 7) && size != 0)) || ((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && i == 6) && size != 0) [2024-01-27 14:53:08,946 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] x1 == 0 [2024-01-27 14:53:08,946 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] x2 == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] f == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x1 == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] x2 == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] f == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] f == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] x1 == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] x2 == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L69] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x2 == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] f == 0 [2024-01-27 14:53:08,947 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] x1 == 0 [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x1 == 0 [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x2 == 0 [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,948 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:08,949 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,949 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] i == 1U || 1U <= i [2024-01-27 14:53:08,949 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,949 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x1 == 0 [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x2 == 0 [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-27 14:53:08,950 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-27 14:53:08,951 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,951 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,951 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] x1 == 0 [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] size == 0 [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] f == 0 [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] x2 == 0 [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] 1U <= i || i == 1U [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x2 == 0 [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x1 == 0 [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] f == 0 [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,952 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f == 0 [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x1 == 0 [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] size == 0 [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] n == 0U [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] x2 == 0 [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] 0 <= i [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (long long )i - (long long )size >= 0LL [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] f == 0 [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] x1 == 0 [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] x2 == 0 [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 14:53:08,953 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 1U <= i || i == 1U [2024-01-27 14:53:08,971 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:09,156 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-3.wvr.c[2526,2539] [2024-01-27 14:53:09,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:09,181 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-27 14:53:09,186 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:09,208 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-3.wvr.c[2526,2539] [2024-01-27 14:53:09,216 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:09,221 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:53:09,231 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-01-27 14:53:09,232 WARN L424 MainDispatcher]: Unable to annotate unsigned int n; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local 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-27 14:53:09,276 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-3.wvr.c[2526,2539] 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-27 14:53:09,292 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:53:09,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@310ce16a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:09, skipping insertion in model container [2024-01-27 14:53:09,292 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:09,292 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:09,293 INFO L158 Benchmark]: Toolchain (without parser) took 392.02ms. Allocated memory is still 81.8MB. Free memory was 49.6MB in the beginning and 48.9MB in the end (delta: 697.2kB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. [2024-01-27 14:53:09,294 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 54.5MB. Free memory was 37.7MB in the beginning and 37.6MB in the end (delta: 45.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:09,294 INFO L158 Benchmark]: CDTParser took 0.07ms. Allocated memory is still 54.5MB. Free memory is still 32.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:09,294 INFO L158 Benchmark]: CACSL2BoogieTranslator took 388.95ms. Allocated memory is still 81.8MB. Free memory was 49.4MB in the beginning and 48.9MB in the end (delta: 463.1kB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. [2024-01-27 14:53:09,295 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.17ms. Allocated memory is still 54.5MB. Free memory was 37.7MB in the beginning and 37.6MB in the end (delta: 45.1kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.07ms. Allocated memory is still 54.5MB. Free memory is still 32.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 388.95ms. Allocated memory is still 81.8MB. Free memory was 49.4MB in the beginning and 48.9MB in the end (delta: 463.1kB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 104]: 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