./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/unroll-cond-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-cond-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-cond-3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-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:12,290 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:12,332 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:12,337 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:12,338 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:12,363 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:12,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:12,380 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:12,381 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:12,381 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:12,381 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:12,381 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:12,382 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:12,382 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:12,382 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:12,382 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:12,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:12,383 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:12,383 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:53:12,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:12,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:12,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:12,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:12,385 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:12,385 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:12,385 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:12,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:12,386 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:12,386 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:12,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:12,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:12,387 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:12,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:12,387 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:12,390 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:12,391 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:12,391 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:53:12,391 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:53:12,391 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:12,391 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:12,392 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:12,392 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:12,392 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:12,392 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:12,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:12,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:12,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:12,643 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:12,644 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:12,645 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-3.wvr.yml/witness.yml [2024-01-27 14:53:12,824 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:12,824 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:12,826 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-3.wvr.c [2024-01-27 14:53:13,856 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:14,053 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:14,054 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-3.wvr.c [2024-01-27 14:53:14,072 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ae036dc6/4da0965bc8a344b290d98b346672b94e/FLAGf1f8fa887 [2024-01-27 14:53:14,084 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ae036dc6/4da0965bc8a344b290d98b346672b94e [2024-01-27 14:53:14,085 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:14,086 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:14,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:14,087 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:14,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:14,091 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:12" (1/2) ... [2024-01-27 14:53:14,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3836cb44 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:14, skipping insertion in model container [2024-01-27 14:53:14,092 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:12" (1/2) ... [2024-01-27 14:53:14,093 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@74594033 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:14, skipping insertion in model container [2024-01-27 14:53:14,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:14" (2/2) ... [2024-01-27 14:53:14,093 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3836cb44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:14, skipping insertion in model container [2024-01-27 14:53:14,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:14" (2/2) ... [2024-01-27 14:53:14,094 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:14,132 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:14,133 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,133 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:14,133 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (long long )i - (long long )x2 >= 0LL [2024-01-27 14:53:14,134 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (long long )i - (long long )size >= 0LL [2024-01-27 14:53:14,134 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] 0 <= i [2024-01-27 14:53:14,134 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] f == 0 [2024-01-27 14:53:14,134 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] x2 == 0 [2024-01-27 14:53:14,134 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] x1 == 0 [2024-01-27 14:53:14,134 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (long long )i + (long long )x2 >= 0LL [2024-01-27 14:53:14,134 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] f == 0 [2024-01-27 14:53:14,135 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] x2 == 0 [2024-01-27 14:53:14,135 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] x1 == 0 [2024-01-27 14:53:14,135 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] x1 == 0 [2024-01-27 14:53:14,135 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] x2 == 0 [2024-01-27 14:53:14,135 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] f == 0 [2024-01-27 14:53:14,135 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,135 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 1U <= i || i == 1U [2024-01-27 14:53:14,136 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,136 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:14,136 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,136 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,136 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x1 == 0 [2024-01-27 14:53:14,137 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x2 == 0 [2024-01-27 14:53:14,137 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:14,137 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:14,137 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:14,137 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] x1 == 0 [2024-01-27 14:53:14,137 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] x2 == 0 [2024-01-27 14:53:14,137 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:14,138 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] f == 0 [2024-01-27 14:53:14,138 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,138 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] i == 1U || 1U <= i [2024-01-27 14:53:14,138 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-27 14:53:14,138 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-27 14:53:14,138 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-27 14:53:14,139 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-27 14:53:14,139 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-27 14:53:14,139 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-27 14:53:14,140 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-27 14:53:14,140 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-27 14:53:14,140 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] x1 == 0 [2024-01-27 14:53:14,140 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] n == 0U [2024-01-27 14:53:14,141 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] size == 0 [2024-01-27 14:53:14,141 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] f == 0 [2024-01-27 14:53:14,141 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] x2 == 0 [2024-01-27 14:53:14,141 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x2 == 0 [2024-01-27 14:53:14,141 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] size == 0 [2024-01-27 14:53:14,141 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] f == 0 [2024-01-27 14:53:14,141 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x1 == 0 [2024-01-27 14:53:14,142 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L79] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,142 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,142 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:14,142 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,142 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:14,143 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,143 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] i <= 4294967294U [2024-01-27 14:53:14,143 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,144 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,144 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] i <= 4294967294U [2024-01-27 14:53:14,144 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,144 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,144 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:14,144 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x2 == 0 [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] f == 0 [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x1 == 0 [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:14,145 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:14,146 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] x1 == 0 [2024-01-27 14:53:14,146 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] x2 == 0 [2024-01-27 14:53:14,146 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:14,146 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] f == 0 [2024-01-27 14:53:14,146 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,146 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] i <= 4294967294U [2024-01-27 14:53:14,146 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,147 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:14,147 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,147 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,147 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] i <= 4294967294U [2024-01-27 14:53:14,147 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] 1U <= i || i == 1U [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] f == 0 [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (((((((((((((((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)) || ((((((((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) [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] size != 0 [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] x2 == 0 [2024-01-27 14:53:14,148 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] x1 == 0 [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] i <= 4294967294U [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] f == 0 [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] x2 == 0 [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] x1 == 0 [2024-01-27 14:53:14,149 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((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)) || ((((((((((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) && (0LL - (long long )i) + (long long )size >= 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) && size != 0) [2024-01-27 14:53:14,150 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:14,150 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,150 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] i <= 4294967294U [2024-01-27 14:53:14,150 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,150 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L69] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,150 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:53:14,168 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:14,334 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-3.wvr.c[2667,2680] [2024-01-27 14:53:14,347 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:14,357 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:53:14,369 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:14,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 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:14,456 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-3.wvr.c[2667,2680] Start Parsing Local [2024-01-27 14:53:14,458 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:53:14,459 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@74594033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:14, skipping insertion in model container [2024-01-27 14:53:14,459 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:14,460 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:14,461 INFO L158 Benchmark]: Toolchain (without parser) took 374.89ms. Allocated memory is still 169.9MB. Free memory was 132.4MB in the beginning and 111.5MB in the end (delta: 20.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 14:53:14,462 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 130.0MB. Free memory is still 93.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:14,462 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 130.0MB. Free memory is still 98.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:14,463 INFO L158 Benchmark]: CACSL2BoogieTranslator took 373.27ms. Allocated memory is still 169.9MB. Free memory was 132.0MB in the beginning and 111.9MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-27 14:53:14,464 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 130.0MB. Free memory is still 93.5MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 130.0MB. Free memory is still 98.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 373.27ms. Allocated memory is still 169.9MB. Free memory was 132.0MB in the beginning and 111.9MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 105]: 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-3.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-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:16,560 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:16,638 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:16,643 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:16,644 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:16,673 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:16,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:16,674 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:16,674 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:16,678 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:16,678 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:16,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:16,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:16,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:16,680 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:16,681 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:16,681 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:16,681 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:16,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:16,682 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:16,682 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:16,683 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:16,683 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:16,683 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:53:16,683 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:53:16,684 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:16,684 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:53:16,684 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:16,684 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:16,685 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:16,686 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:16,686 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:16,686 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:16,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:16,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:16,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:16,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:16,688 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:16,688 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:53:16,688 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:53:16,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:16,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:16,689 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:16,689 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:16,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:16,689 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:53:16,690 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:16,959 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:16,981 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:16,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:16,985 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:16,985 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:16,986 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-3.wvr.c [2024-01-27 14:53:18,067 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:18,269 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:18,270 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-3.wvr.c [2024-01-27 14:53:18,282 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cc8b736d/bf44c8ebe7514e4a8e64fdf673002d0e/FLAG19023ef2f [2024-01-27 14:53:18,297 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5cc8b736d/bf44c8ebe7514e4a8e64fdf673002d0e [2024-01-27 14:53:18,299 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:18,300 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:18,302 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-3.wvr.yml/witness.yml [2024-01-27 14:53:18,435 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:18,436 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:18,437 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:18,437 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:18,440 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:18,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:18" (1/2) ... [2024-01-27 14:53:18,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49a77299 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:18, skipping insertion in model container [2024-01-27 14:53:18,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:18" (1/2) ... [2024-01-27 14:53:18,443 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@660e4ae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:18, skipping insertion in model container [2024-01-27 14:53:18,443 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:18" (2/2) ... [2024-01-27 14:53:18,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49a77299 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:18, skipping insertion in model container [2024-01-27 14:53:18,444 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:18" (2/2) ... [2024-01-27 14:53:18,444 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:18,485 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:18,486 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x2 == 0 [2024-01-27 14:53:18,486 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] x1 == 0 [2024-01-27 14:53:18,487 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L74] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,487 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:18,487 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,487 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (((((((((((((((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)) || ((((((((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) [2024-01-27 14:53:18,487 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] size != 0 [2024-01-27 14:53:18,487 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] f == 0 [2024-01-27 14:53:18,487 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 14:53:18,488 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] x2 == 0 [2024-01-27 14:53:18,488 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] x1 == 0 [2024-01-27 14:53:18,488 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,488 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,488 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] x1 == 0 [2024-01-27 14:53:18,488 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] x2 == 0 [2024-01-27 14:53:18,488 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] f == 0 [2024-01-27 14:53:18,489 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (long long )i + (long long )x2 >= 0LL [2024-01-27 14:53:18,489 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] 0 <= i [2024-01-27 14:53:18,489 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (long long )i - (long long )x2 >= 0LL [2024-01-27 14:53:18,489 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] (long long )i - (long long )size >= 0LL [2024-01-27 14:53:18,490 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] i <= 4294967294U [2024-01-27 14:53:18,490 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,490 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] x2 == 0 [2024-01-27 14:53:18,490 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] size == 0 [2024-01-27 14:53:18,490 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] n == 0U [2024-01-27 14:53:18,490 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] f == 0 [2024-01-27 14:53:18,490 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] x1 == 0 [2024-01-27 14:53:18,491 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:18,491 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:18,491 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] x1 == 0 [2024-01-27 14:53:18,491 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:18,491 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] f == 0 [2024-01-27 14:53:18,491 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] x2 == 0 [2024-01-27 14:53:18,492 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:18,493 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L79] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,493 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x1 == 0 [2024-01-27 14:53:18,493 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] size == 0 [2024-01-27 14:53:18,493 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x2 == 0 [2024-01-27 14:53:18,493 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] f == 0 [2024-01-27 14:53:18,494 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] f == 0 [2024-01-27 14:53:18,494 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] x2 == 0 [2024-01-27 14:53:18,494 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] x1 == 0 [2024-01-27 14:53:18,494 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] i <= 4294967294U [2024-01-27 14:53:18,494 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,494 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,494 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-27 14:53:18,495 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-27 14:53:18,495 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-27 14:53:18,495 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:18,495 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,495 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] x2 == 0 [2024-01-27 14:53:18,496 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:18,496 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:18,496 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] x1 == 0 [2024-01-27 14:53:18,497 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:18,497 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:18,497 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] f == 0 [2024-01-27 14:53:18,497 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,497 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-27 14:53:18,497 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] x1 == 0 [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] f == 0 [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] x2 == 0 [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:18,498 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,499 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((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)) || ((((((((((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) && (0LL - (long long )i) + (long long )size >= 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) && size != 0) [2024-01-27 14:53:18,499 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] f == 0 [2024-01-27 14:53:18,499 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] x1 == 0 [2024-01-27 14:53:18,499 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L111] x2 == 0 [2024-01-27 14:53:18,499 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,499 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:18,500 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,500 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,500 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] i <= 4294967294U [2024-01-27 14:53:18,500 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:18,500 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 14:53:18,500 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] f == 0 [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x1 == 0 [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x2 == 0 [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] 1U <= i || i == 1U [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L69] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,501 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,502 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] 1U <= i || i == 1U [2024-01-27 14:53:18,502 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] i <= 4294967294U [2024-01-27 14:53:18,502 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,502 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:18,502 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,502 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,502 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] i <= 4294967294U [2024-01-27 14:53:18,503 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,503 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,503 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0U == i && i == 0U) || i <= 4294967294U [2024-01-27 14:53:18,504 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] i <= 4294967294U [2024-01-27 14:53:18,504 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,504 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,504 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:18,504 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,505 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] i == 1U || 1U <= i [2024-01-27 14:53:18,505 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 14:53:18,524 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:18,687 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-3.wvr.c[2667,2680] [2024-01-27 14:53:18,694 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:18,704 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-27 14:53:18,710 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:18,720 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-3.wvr.c[2667,2680] [2024-01-27 14:53:18,722 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:18,724 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:53:18,733 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:18,734 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 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:18,783 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-3.wvr.c[2667,2680] Start Parsing Local [2024-01-27 14:53:18,785 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 14:53:18,785 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@660e4ae4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:18, skipping insertion in model container [2024-01-27 14:53:18,785 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:18,786 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:18,787 INFO L158 Benchmark]: Toolchain (without parser) took 350.40ms. Allocated memory was 50.3MB in the beginning and 65.0MB in the end (delta: 14.7MB). Free memory was 21.1MB in the beginning and 40.7MB in the end (delta: -19.6MB). Peak memory consumption was 9.2MB. Max. memory is 16.1GB. [2024-01-27 14:53:18,787 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 41.9MB. Free memory is still 18.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:18,788 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 50.3MB. Free memory is still 27.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:18,788 INFO L158 Benchmark]: CACSL2BoogieTranslator took 348.52ms. Allocated memory was 50.3MB in the beginning and 65.0MB in the end (delta: 14.7MB). Free memory was 20.9MB in the beginning and 40.7MB in the end (delta: -19.8MB). Peak memory consumption was 9.2MB. Max. memory is 16.1GB. [2024-01-27 14:53:18,789 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.19ms. Allocated memory is still 41.9MB. Free memory is still 18.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 50.3MB. Free memory is still 27.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 348.52ms. Allocated memory was 50.3MB in the beginning and 65.0MB in the end (delta: 14.7MB). Free memory was 20.9MB in the beginning and 40.7MB in the end (delta: -19.8MB). Peak memory consumption was 9.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 105]: 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