./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 fced0e87 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/unroll-cond-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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:12:25,272 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:12:25,402 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:12:25,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:12:25,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:12:25,420 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:12:25,421 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:12:25,421 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:12:25,421 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:12:25,422 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:12:25,422 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:12:25,422 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:12:25,422 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:12:25,423 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:12:25,423 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:12:25,423 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:12:25,423 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:12:25,424 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:12:25,424 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:12:25,424 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:12:25,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:12:25,425 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:12:25,425 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:12:25,425 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:12:25,425 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:12:25,426 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:12:25,426 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:12:25,426 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:12:25,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:12:25,427 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:12:25,427 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:12:25,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:12:25,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:12:25,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:12:25,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:12:25,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:12:25,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:12:25,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:12:25,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:12:25,429 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:12:25,429 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:12:25,440 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:12:25,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:12:25,440 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:12:25,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:12:25,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:12:25,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:12:25,643 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:12:25,645 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:12:25,646 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-31 16:12:26,600 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:12:26,772 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:12:26,774 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-3.wvr.c [2024-01-31 16:12:26,783 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b3160e8/021c4f7e51b848858e4139ac2093d339/FLAG003075845 [2024-01-31 16:12:26,797 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f1b3160e8/021c4f7e51b848858e4139ac2093d339 [2024-01-31 16:12:26,798 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:12:26,799 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:12:26,800 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-31 16:12:26,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:12:26,915 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:12:26,916 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:26,916 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:12:26,919 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:12:26,920 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:26" (1/2) ... [2024-01-31 16:12:26,922 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5439e341 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:26, skipping insertion in model container [2024-01-31 16:12:26,922 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:26" (1/2) ... [2024-01-31 16:12:26,924 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7b2c4c34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:26, skipping insertion in model container [2024-01-31 16:12:26,924 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:26" (2/2) ... [2024-01-31 16:12:26,924 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5439e341 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:26, skipping insertion in model container [2024-01-31 16:12:26,924 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:26" (2/2) ... [2024-01-31 16:12:26,925 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:12:26,964 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:12:26,965 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L109] (((f == 0) && (x1 == 0)) && (x2 == 0)) && ((((((((((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-31 16:12:26,965 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:26,965 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (x1 == 0) && (x2 == 0) [2024-01-31 16:12:26,965 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,965 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,965 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Location invariant after [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L59] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((((((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )x2 >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:26,966 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:26,967 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:26,967 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,967 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,967 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-01-31 16:12:26,967 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,968 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:26,968 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:26,969 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-01-31 16:12:26,969 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-01-31 16:12:26,969 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && (size != 0)) && ((((((((((((((((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-31 16:12:26,969 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:26,969 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:26,969 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-01-31 16:12:26,969 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,970 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:26,970 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:26,970 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:26,970 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-01-31 16:12:26,970 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-01-31 16:12:26,971 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && (i == 1U || 1U <= i) [2024-01-31 16:12:26,971 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L49] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:26,974 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,974 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:26,974 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:26,975 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0) [2024-01-31 16:12:26,994 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:12:27,113 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-31 16:12:27,119 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:12:27,138 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:12:27,157 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:27,157 WARN L424 MainDispatcher]: Unable to annotate i = 0 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:12:27,195 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:27,201 WARN L424 MainDispatcher]: Unable to annotate i = 0 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:12:27,227 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-31 16:12:27,229 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:12:27,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7b2c4c34 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:27, skipping insertion in model container [2024-01-31 16:12:27,230 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:27,230 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:12:27,232 INFO L158 Benchmark]: Toolchain (without parser) took 315.91ms. Allocated memory is still 182.5MB. Free memory was 144.9MB in the beginning and 125.8MB in the end (delta: 19.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-31 16:12:27,232 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 121.6MB. Free memory is still 84.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:27,232 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 182.5MB. Free memory is still 151.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:27,233 INFO L158 Benchmark]: CACSL2BoogieTranslator took 314.22ms. Allocated memory is still 182.5MB. Free memory was 144.9MB in the beginning and 125.8MB in the end (delta: 19.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-01-31 16:12:27,234 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 121.6MB. Free memory is still 84.5MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 182.5MB. Free memory is still 151.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 314.22ms. Allocated memory is still 182.5MB. Free memory was 144.9MB in the beginning and 125.8MB in the end (delta: 19.1MB). 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-wip.fs.extract-columns-fced0e8-m [2024-01-31 16:12:28,955 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:12:29,039 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 16:12:29,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:12:29,043 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:12:29,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:12:29,071 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:12:29,072 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:12:29,072 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:12:29,075 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:12:29,075 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:12:29,076 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:12:29,076 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:12:29,077 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:12:29,077 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:12:29,078 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:12:29,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:12:29,078 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:12:29,078 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:12:29,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:12:29,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:12:29,079 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:12:29,080 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:12:29,080 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 16:12:29,080 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 16:12:29,080 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:12:29,080 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 16:12:29,081 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:12:29,081 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:12:29,081 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:12:29,082 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:12:29,082 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:12:29,082 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:12:29,082 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:12:29,083 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:12:29,083 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:12:29,083 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:12:29,084 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:12:29,084 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 16:12:29,084 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 16:12:29,084 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:12:29,084 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:12:29,085 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:12:29,085 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:12:29,085 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:12:29,085 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 16:12:29,085 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-31 16:12:29,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:12:29,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:12:29,357 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:12:29,358 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:12:29,359 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:12:29,360 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-31 16:12:29,479 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:12:29,480 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:12:29,480 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-31 16:12:30,454 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:12:30,643 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:12:30,643 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-cond-3.wvr.c [2024-01-31 16:12:30,650 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbed25e7e/d09a2a281deb47f7a8517eaad370bd1c/FLAGdc1b62fb9 [2024-01-31 16:12:30,664 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fbed25e7e/d09a2a281deb47f7a8517eaad370bd1c [2024-01-31 16:12:30,664 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:12:30,665 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:12:30,667 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:30,668 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:12:30,671 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:12:30,671 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:29" (1/2) ... [2024-01-31 16:12:30,672 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12e59aa1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:30, skipping insertion in model container [2024-01-31 16:12:30,672 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:12:29" (1/2) ... [2024-01-31 16:12:30,673 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d0a3f3f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:12:30, skipping insertion in model container [2024-01-31 16:12:30,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:30" (2/2) ... [2024-01-31 16:12:30,674 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12e59aa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:30, skipping insertion in model container [2024-01-31 16:12:30,674 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:12:30" (2/2) ... [2024-01-31 16:12:30,674 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:12:30,719 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:12:30,720 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,720 INFO L98 nessWitnessExtractor]: Location invariant before [L112-L112] ((((((0 <= i) && ((long long )i + (long long )x2 >= 0LL)) && ((long long )i - (long long )x2 >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-01-31 16:12:30,721 INFO L98 nessWitnessExtractor]: Location invariant after [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:30,721 INFO L98 nessWitnessExtractor]: Loop invariant at [L109-L109] (((f == 0) && (x1 == 0)) && (x2 == 0)) && ((((((((((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-31 16:12:30,721 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,721 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L59] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((unsigned long )_argptr == 0UL) && (i == 1U || 1U <= i) [2024-01-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L108-L108] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L110-L110] ((((((-1LL - (long long )i) + (long long )size >= 0LL) && (f == 0)) && (x1 == 0)) && (x2 == 0)) && (size != 0)) && ((((((((((((((((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-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-01-31 16:12:30,722 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,723 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,723 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L49] ((unsigned long )_argptr == 0UL) && (((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:30,723 INFO L98 nessWitnessExtractor]: Location invariant before [L106-L106] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:30,723 INFO L98 nessWitnessExtractor]: Location invariant before [L90-L90] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:30,723 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,724 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-01-31 16:12:30,724 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] (((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0) [2024-01-31 16:12:30,724 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:30,724 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,724 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] ((unsigned long )_argptr == 0UL) && ((0U == i && i == 0U) || i <= 4294967294U) [2024-01-31 16:12:30,724 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:30,724 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (((((((2147483648LL + (long long )i) + (long long )x2 >= 0LL) && ((2147483647LL - (long long )i) + (long long )x2 >= 0LL)) && ((2147483648LL + (long long )i) - (long long )x2 >= 0LL)) && ((2147483647LL - (long long )i) - (long long )x2 >= 0LL)) && (f == 0)) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] ((unsigned long )_argptr == 0UL) && (1U <= i || i == 1U) [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L89-L89] ((f == 0) && (x1 == 0)) && (x2 == 0) [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L87-L87] ((((f == 0) && (x1 == 0)) && (x2 == 0)) && (size == 0)) && (n == 0U) [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U)) [2024-01-31 16:12:30,725 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (x1 == 0) && (x2 == 0) [2024-01-31 16:12:30,726 INFO L98 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:12:30,726 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] (i <= 4294967294U) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:12:30,745 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:12:30,916 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-31 16:12:30,928 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:12:30,941 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-31 16:12:30,949 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:12:30,970 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-31 16:12:30,976 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:12:30,984 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:12:30,997 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:30,997 WARN L424 MainDispatcher]: Unable to annotate i = 0 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:12:31,030 WARN L424 MainDispatcher]: Unable to annotate unsigned int with a witness entry [2024-01-31 16:12:31,031 WARN L424 MainDispatcher]: Unable to annotate i = 0 with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:12:31,062 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-31 16:12:31,064 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:12:31,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d0a3f3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:12:31, skipping insertion in model container [2024-01-31 16:12:31,065 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:12:31,065 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:12:31,066 INFO L158 Benchmark]: Toolchain (without parser) took 400.50ms. Allocated memory is still 62.9MB. Free memory was 40.0MB in the beginning and 34.5MB in the end (delta: 5.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-31 16:12:31,067 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 46.1MB. Free memory was 27.4MB in the beginning and 27.3MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:31,067 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 46.1MB. Free memory is still 30.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:12:31,068 INFO L158 Benchmark]: CACSL2BoogieTranslator took 397.42ms. Allocated memory is still 62.9MB. Free memory was 39.8MB in the beginning and 34.5MB in the end (delta: 5.3MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-01-31 16:12:31,069 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 46.1MB. Free memory was 27.4MB in the beginning and 27.3MB in the end (delta: 52.5kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 46.1MB. Free memory is still 30.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 397.42ms. Allocated memory is still 62.9MB. Free memory was 39.8MB in the beginning and 34.5MB in the end (delta: 5.3MB). Peak memory consumption was 14.7MB. 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