./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:59:59,168 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:59:59,211 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:59:59,214 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:59:59,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:59:59,228 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:59:59,228 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:59:59,228 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:59:59,229 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:59:59,229 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:59:59,229 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:59:59,229 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:59:59,230 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:59:59,230 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:59:59,230 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:59:59,230 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:59:59,231 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:59:59,231 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:59:59,231 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:59:59,231 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:59:59,231 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:59:59,232 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:59:59,232 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:59:59,232 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:59:59,232 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:59:59,233 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:59:59,233 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:59:59,233 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:59:59,233 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:59:59,234 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:59:59,234 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:59:59,234 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:59:59,234 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:59:59,234 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:59:59,235 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:59:59,235 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:59:59,235 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:59:59,235 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:59:59,235 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:59:59,236 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:59:59,236 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:59:59,240 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:59:59,240 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:59:59,240 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:59:59,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:59:59,498 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:59:59,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:59:59,500 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:59:59,501 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:59:59,502 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-29 23:00:00,490 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:00,660 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:00,661 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-29 23:00:00,674 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5568823c6/6fc9d9c919504064a7009917c7d0ce86/FLAGbae1eac05 [2024-01-29 23:00:00,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5568823c6/6fc9d9c919504064a7009917c7d0ce86 [2024-01-29 23:00:00,686 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:00,687 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:00,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-2.wvr.yml/witness.yml [2024-01-29 23:00:00,827 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:00,828 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:00,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:00,830 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:00,834 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:00,835 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:00" (1/2) ... [2024-01-29 23:00:00,838 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7244678a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:00, skipping insertion in model container [2024-01-29 23:00:00,838 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:00" (1/2) ... [2024-01-29 23:00:00,858 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3404d250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:00, skipping insertion in model container [2024-01-29 23:00:00,859 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:00" (2/2) ... [2024-01-29 23:00:00,859 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7244678a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:00, skipping insertion in model container [2024-01-29 23:00:00,859 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:00" (2/2) ... [2024-01-29 23:00:00,859 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:00,896 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:00,898 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L71] i % 2U == 0U [2024-01-29 23:00:00,898 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L71] (i % 2U == 0U) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:00,898 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((f == 0) && (x2 == 0)) && (size == 0) [2024-01-29 23:00:00,898 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (f == 0) && (x2 == 0) [2024-01-29 23:00:00,898 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (((f == 0) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-01-29 23:00:00,899 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] f == 0 [2024-01-29 23:00:00,899 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (f == 0) && (x1 == 0) [2024-01-29 23:00:00,899 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-29 23:00:00,899 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && (size != 0) [2024-01-29 23:00:00,899 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && ((((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) [2024-01-29 23:00:00,900 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0) [2024-01-29 23:00:00,900 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0) [2024-01-29 23:00:00,900 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 23:00:00,900 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:00,900 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,900 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && (x2 == 0) [2024-01-29 23:00:00,901 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL) [2024-01-29 23:00:00,901 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && (x1 == 0) [2024-01-29 23:00:00,901 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && (f == 0) [2024-01-29 23:00:00,901 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-29 23:00:00,901 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (n == 0U) [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (x2 == 0) [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (size == 0) [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (x1 == 0) [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (f == 0) && (x1 == 0) [2024-01-29 23:00:00,902 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-29 23:00:00,903 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-29 23:00:00,903 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-29 23:00:00,903 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,903 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:00,903 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && (x1 == 0) [2024-01-29 23:00:00,903 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL) [2024-01-29 23:00:00,903 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && (x2 == 0) [2024-01-29 23:00:00,904 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:00,904 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-29 23:00:00,905 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && (f == 0) [2024-01-29 23:00:00,905 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:00,905 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,911 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:00,911 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] i <= 4294967294U [2024-01-29 23:00:00,911 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (i <= 4294967294U) && (i % 2U == 0U) [2024-01-29 23:00:00,911 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,911 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || i % 2U == 0U) || i == 2U) [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] i <= 4294967294U [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (i <= 4294967294U) && (i % 2U == 0U) [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,912 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:00,913 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL) [2024-01-29 23:00:00,913 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0) [2024-01-29 23:00:00,913 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (x1 == 0) [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (x2 == 0) [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-29 23:00:00,914 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (x1 == 0) && (x2 == 0) [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x1 == 0 [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && ((i == 1U || (1U <= i && i % 2U == 1U)) || i == 3U) [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7) && size != 0)) || ((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6) && size != 0)) || ((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5) && size != 0)) || ((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4) && size != 0)) [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] (f == 0) && (x1 == 0) [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] f == 0 [2024-01-29 23:00:00,915 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (f == 0) && (x2 == 0) [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] f == 0 [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (f == 0) && (x1 == 0) [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] i <= 4294967294U [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (i <= 4294967294U) && (i % 2U == 0U) [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] 0 <= i [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (0 <= i) && ((long long )i - (long long )size >= 0LL) [2024-01-29 23:00:00,916 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (0 <= i) && (x1 == 0) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (0 <= i) && (x2 == 0) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (0 <= i) && ((long long )i - (long long )x2 >= 0LL) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (0 <= i) && (f == 0) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (0 <= i) && ((long long )i + (long long )x2 >= 0LL) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (f == 0) && (size == 0) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] f == 0 [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (f == 0) && (x2 == 0) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (f == 0) && (x1 == 0) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] f == 0 [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (f == 0) && (x1 == 0) [2024-01-29 23:00:00,917 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (f == 0) && (x2 == 0) [2024-01-29 23:00:00,937 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:01,091 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c[2500,2513] [2024-01-29 23:00:01,098 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:01,105 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:01,114 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-29 23:00:01,116 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 [2024-01-29 23:00:01,173 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c[2500,2513] Start Parsing Local [2024-01-29 23:00:01,175 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 23:00:01,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3404d250 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:01, skipping insertion in model container [2024-01-29 23:00:01,175 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:01,176 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:01,177 INFO L158 Benchmark]: Toolchain (without parser) took 348.41ms. Allocated memory was 136.3MB in the beginning and 184.5MB in the end (delta: 48.2MB). Free memory was 59.0MB in the beginning and 140.6MB in the end (delta: -81.7MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. [2024-01-29 23:00:01,177 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 136.3MB. Free memory is still 89.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:01,178 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 136.3MB. Free memory is still 65.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:01,178 INFO L158 Benchmark]: CACSL2BoogieTranslator took 345.39ms. Allocated memory was 136.3MB in the beginning and 184.5MB in the end (delta: 48.2MB). Free memory was 58.8MB in the beginning and 140.6MB in the end (delta: -81.8MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. [2024-01-29 23:00:01,179 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.11ms. Allocated memory is still 136.3MB. Free memory is still 89.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 136.3MB. Free memory is still 65.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 345.39ms. Allocated memory was 136.3MB in the beginning and 184.5MB in the end (delta: 48.2MB). Free memory was 58.8MB in the beginning and 140.6MB in the end (delta: -81.8MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 97]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 23:00:03,023 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:00:03,102 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 23:00:03,107 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:00:03,107 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:00:03,134 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:00:03,134 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:00:03,135 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:00:03,135 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:00:03,138 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:00:03,138 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:00:03,139 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:00:03,139 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:00:03,140 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:00:03,140 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:00:03,141 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:00:03,141 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:00:03,141 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:00:03,141 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:00:03,142 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:00:03,142 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:00:03,142 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:00:03,143 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:00:03,143 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 23:00:03,143 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 23:00:03,143 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:00:03,143 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 23:00:03,144 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:00:03,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:00:03,144 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:00:03,145 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:00:03,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:00:03,145 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:00:03,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:00:03,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:00:03,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:00:03,146 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:00:03,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:00:03,147 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 23:00:03,147 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 23:00:03,147 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:00:03,147 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:00:03,147 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:00:03,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:00:03,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:00:03,148 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 23:00:03,148 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 23:00:03,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:00:03,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:00:03,463 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:00:03,464 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:00:03,465 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:00:03,467 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-29 23:00:04,553 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:00:04,739 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:00:04,739 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c [2024-01-29 23:00:04,745 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c8e96af4/2746bb4ab41a4bdaa1ed154195e815d2/FLAG037d49ed5 [2024-01-29 23:00:04,756 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c8e96af4/2746bb4ab41a4bdaa1ed154195e815d2 [2024-01-29 23:00:04,758 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:00:04,758 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:00:04,759 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-cond-2.wvr.yml/witness.yml [2024-01-29 23:00:04,893 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:00:04,894 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:00:04,895 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:04,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:00:04,899 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:00:04,899 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:04" (1/2) ... [2024-01-29 23:00:04,900 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce948f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:04, skipping insertion in model container [2024-01-29 23:00:04,900 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:00:04" (1/2) ... [2024-01-29 23:00:04,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@729c4ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:00:04, skipping insertion in model container [2024-01-29 23:00:04,902 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:04" (2/2) ... [2024-01-29 23:00:04,903 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce948f6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:04, skipping insertion in model container [2024-01-29 23:00:04,903 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:00:04" (2/2) ... [2024-01-29 23:00:04,903 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:00:04,939 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:00:04,940 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] f == 0 [2024-01-29 23:00:04,940 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (f == 0) && (x2 == 0) [2024-01-29 23:00:04,940 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] (f == 0) && (x1 == 0) [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (size == 0) [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (n == 0U) [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (x2 == 0) [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (f == 0) && (x1 == 0) [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-29 23:00:04,941 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] (f == 0) && (x1 == 0) [2024-01-29 23:00:04,942 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] f == 0 [2024-01-29 23:00:04,942 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-29 23:00:04,942 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x1 == 0 [2024-01-29 23:00:04,942 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] (x1 == 0) && (x2 == 0) [2024-01-29 23:00:04,942 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] (f == 0) && (x1 == 0) [2024-01-29 23:00:04,942 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-29 23:00:04,943 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-29 23:00:04,943 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (i <= 4294967294U) && (i % 2U == 0U) [2024-01-29 23:00:04,943 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] i <= 4294967294U [2024-01-29 23:00:04,943 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:04,943 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && (f == 0) [2024-01-29 23:00:04,943 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL) [2024-01-29 23:00:04,944 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:04,944 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-29 23:00:04,944 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0) [2024-01-29 23:00:04,944 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] ((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && (f == 0)) && (x2 == 0) [2024-01-29 23:00:04,944 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:04,944 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] ((f == 0) && (x1 == 0)) && (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7) && size != 0)) || ((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6) && size != 0)) || ((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5) && size != 0)) || ((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4) && size != 0)) [2024-01-29 23:00:04,944 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] (f == 0) && (x1 == 0) [2024-01-29 23:00:04,945 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-29 23:00:04,945 INFO L98 nessWitnessExtractor]: Loop invariant at [L101-L103] f == 0 [2024-01-29 23:00:04,945 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,945 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,946 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && ((i == 1U || (1U <= i && i % 2U == 1U)) || i == 3U) [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL) [2024-01-29 23:00:04,947 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && (x2 == 0) [2024-01-29 23:00:04,948 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:04,948 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && (f == 0) [2024-01-29 23:00:04,948 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && (x1 == 0) [2024-01-29 23:00:04,948 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-29 23:00:04,948 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,949 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,949 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:04,949 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,949 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-29 23:00:04,950 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L71] i % 2U == 0U [2024-01-29 23:00:04,950 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L71] (i % 2U == 0U) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:04,950 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-1LL - (long long )i) + (long long )size >= 0LL) && (x2 == 0) [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0) [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-1LL - (long long )i) + (long long )size >= 0LL) && ((((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-1LL - (long long )i) + (long long )size >= 0LL) && (x1 == 0) [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Location invariant before [L102-L102] ((-1LL - (long long )i) + (long long )size >= 0LL) && (size != 0) [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L66] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || i % 2U == 0U) || i == 2U) [2024-01-29 23:00:04,951 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] f == 0 [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (f == 0) && (x2 == 0) [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (f == 0) && (x1 == 0) [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (f == 0) && (size == 0) [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,952 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && (((0U == i && i == 0U) || (i <= 4294967294U && i % 2U == 0U)) || i == 2U) [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (f == 0) && (x2 == 0) [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((f == 0) && (x2 == 0)) && (size == 0) [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((f == 0) && (x2 == 0)) && (n == 0U) [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] f == 0 [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] (f == 0) && (x1 == 0) [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && (x2 == 0) [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:04,953 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && (x1 == 0) [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL) [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && (f == 0) [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L98-L98] ((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL) [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (i <= 4294967294U) && (i % 2U == 0U) [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] i <= 4294967294U [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (i <= 4294967294U) && (i % 2U == 0U) [2024-01-29 23:00:04,954 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] ((i <= 4294967294U) && (i % 2U == 0U)) && ((unsigned long )_argptr == 0UL) [2024-01-29 23:00:04,955 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] i <= 4294967294U [2024-01-29 23:00:04,955 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && (f == 0) [2024-01-29 23:00:04,955 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (0 <= i) && ((long long )i + (long long )x2 >= 0LL) [2024-01-29 23:00:04,955 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] 0 <= i [2024-01-29 23:00:04,955 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0) [2024-01-29 23:00:04,955 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] (((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && (f == 0)) && (x2 == 0) [2024-01-29 23:00:04,956 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )x2 >= 0LL) [2024-01-29 23:00:04,956 INFO L98 nessWitnessExtractor]: Location invariant before [L104-L104] ((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )size >= 0LL) [2024-01-29 23:00:04,956 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,956 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 23:00:04,956 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (((1U <= i && i % 2U == 1U) || i == 3U) || i == 1U) [2024-01-29 23:00:04,974 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:05,150 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c[2500,2513] [2024-01-29 23:00:05,164 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:05,177 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 23:00:05,183 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:00:05,204 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c[2500,2513] [2024-01-29 23:00:05,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:00:05,214 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:00:05,226 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-29 23:00:05,228 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 [2024-01-29 23:00:05,292 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-2.wvr.c[2500,2513] Start Parsing Local [2024-01-29 23:00:05,294 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 23:00:05,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@729c4ae and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:00:05, skipping insertion in model container [2024-01-29 23:00:05,295 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:00:05,295 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:00:05,297 INFO L158 Benchmark]: Toolchain (without parser) took 401.98ms. Allocated memory was 71.3MB in the beginning and 90.2MB in the end (delta: 18.9MB). Free memory was 43.5MB in the beginning and 60.3MB in the end (delta: -16.8MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. [2024-01-29 23:00:05,297 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 71.3MB. Free memory is still 51.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:05,298 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 71.3MB. Free memory is still 49.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:00:05,298 INFO L158 Benchmark]: CACSL2BoogieTranslator took 400.16ms. Allocated memory was 71.3MB in the beginning and 90.2MB in the end (delta: 18.9MB). Free memory was 43.3MB in the beginning and 60.3MB in the end (delta: -17.0MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. [2024-01-29 23:00:05,299 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.17ms. Allocated memory is still 71.3MB. Free memory is still 51.4MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 71.3MB. Free memory is still 49.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 400.16ms. Allocated memory was 71.3MB in the beginning and 90.2MB in the end (delta: 18.9MB). Free memory was 43.3MB in the beginning and 60.3MB in the end (delta: -17.0MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 97]: Incorrect Syntax Undeclared variable in ACSL expression: i RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN