./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-array-int-trans.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/chl-array-int-trans.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/chl-array-int-trans.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-array-int-trans.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:07:40,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:07:40,182 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-31 16:07:40,187 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:07:40,188 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:07:40,213 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:07:40,213 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:07:40,214 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:07:40,214 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:07:40,218 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:07:40,218 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:07:40,218 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:07:40,219 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:07:40,220 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:07:40,220 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:07:40,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:07:40,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:07:40,221 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:07:40,221 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-31 16:07:40,221 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:07:40,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:07:40,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:07:40,222 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:07:40,222 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:07:40,223 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:07:40,223 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:07:40,223 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:07:40,223 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:07:40,224 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:07:40,224 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:07:40,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:07:40,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:07:40,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:07:40,225 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:07:40,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:07:40,226 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:07:40,226 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-31 16:07:40,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-31 16:07:40,226 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:07:40,226 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:07:40,227 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:07:40,227 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:07:40,227 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:07:40,227 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:07:40,445 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:07:40,459 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:07:40,461 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:07:40,461 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:07:40,462 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:07:40,463 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/chl-array-int-trans.wvr.yml/witness.yml [2024-01-31 16:07:40,687 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:07:40,687 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:07:40,688 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-01-31 16:07:41,607 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:07:41,768 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:07:41,768 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-01-31 16:07:41,774 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f73b99be/96e515de7b0a4cb3bedb8da98964dc9c/FLAG2ecc8edb9 [2024-01-31 16:07:41,813 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f73b99be/96e515de7b0a4cb3bedb8da98964dc9c [2024-01-31 16:07:41,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:07:41,814 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:07:41,815 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:07:41,815 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:07:41,822 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:07:41,822 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:07:40" (1/2) ... [2024-01-31 16:07:41,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f57e888 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:07:41, skipping insertion in model container [2024-01-31 16:07:41,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:07:40" (1/2) ... [2024-01-31 16:07:41,824 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@9c9fbd6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:07:41, skipping insertion in model container [2024-01-31 16:07:41,824 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:07:41" (2/2) ... [2024-01-31 16:07:41,825 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f57e888 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:07:41, skipping insertion in model container [2024-01-31 16:07:41,825 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:07:41" (2/2) ... [2024-01-31 16:07:41,825 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:07:41,868 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:07:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((0 == i) && (i == 0)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((0 == i) && (i == 0)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:41,869 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (n3 == 0) [2024-01-31 16:07:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && ((((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((unsigned long )_argptr == 0UL) && ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((((a2 == 0) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((0 == i) && (i == 0)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] (((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,870 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:41,871 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((((8 <= i && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 7) || i == 6) || i == 6) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-31 16:07:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((unsigned long )_argptr == 0UL) && (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,871 INFO L98 nessWitnessExtractor]: Loop invariant at [L118-L118] ((((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) && i != 2) && i != 3) && i != 4) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) [2024-01-31 16:07:41,871 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (((((((-1LL - (long long )i) + (long long )size >= 0LL) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (size != 0)) && ((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-01-31 16:07:41,872 INFO L98 nessWitnessExtractor]: Location invariant after [L76-L76] (unsigned long )_argptr == 0UL [2024-01-31 16:07:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:07:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:07:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] (b <= -1) && (b != 0) [2024-01-31 16:07:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-31 16:07:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (1 <= b) && (b != 0) [2024-01-31 16:07:41,873 INFO L98 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:07:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (n2 == 0)) && (n3 == 0) [2024-01-31 16:07:41,874 INFO L98 nessWitnessExtractor]: Location invariant after [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:07:41,874 INFO L98 nessWitnessExtractor]: Loop invariant at [L64-L64] ((unsigned long )_argptr == 0UL) && (((((((((((((((((((8 <= i && i != 1) && i != 2) && i != 3) || i == 7) || i == 7) || i == 6) || i == 6) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-31 16:07:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,874 INFO L98 nessWitnessExtractor]: Loop invariant at [L78-L78] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((8 <= i && i != 1) && i != 2) || i == 7) || i == 7) || i == 6) || i == 6) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-31 16:07:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((((((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (n1 == 0)) && (n2 == 0)) && (n3 == 0) [2024-01-31 16:07:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,875 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,875 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((res1 == 0) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:41,896 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:07:42,040 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/chl-array-int-trans.wvr.c[2767,2780] [2024-01-31 16:07:42,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:07:42,075 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:07:42,091 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:07:42,092 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 [2024-01-31 16:07:42,146 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:07:42,147 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 [2024-01-31 16:07:42,166 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:07:42,166 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 [2024-01-31 16:07:42,188 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/chl-array-int-trans.wvr.c[2767,2780] Start Parsing Local Start Parsing Local [2024-01-31 16:07:42,191 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:07:42,208 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:07:42,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@9c9fbd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:07:42, skipping insertion in model container [2024-01-31 16:07:42,209 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:07:42,209 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:07:42,210 INFO L158 Benchmark]: Toolchain (without parser) took 395.42ms. Allocated memory was 142.6MB in the beginning and 186.6MB in the end (delta: 44.0MB). Free memory was 112.1MB in the beginning and 137.8MB in the end (delta: -25.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-31 16:07:42,211 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 142.6MB. Free memory is still 93.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:07:42,212 INFO L158 Benchmark]: CDTParser took 0.07ms. Allocated memory is still 142.6MB. Free memory is still 107.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:07:42,212 INFO L158 Benchmark]: CACSL2BoogieTranslator took 393.87ms. Allocated memory was 142.6MB in the beginning and 186.6MB in the end (delta: 44.0MB). Free memory was 111.9MB in the beginning and 137.8MB in the end (delta: -25.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-31 16:07:42,214 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.14ms. Allocated memory is still 142.6MB. Free memory is still 93.1MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.07ms. Allocated memory is still 142.6MB. Free memory is still 107.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 393.87ms. Allocated memory was 142.6MB in the beginning and 186.6MB in the end (delta: 44.0MB). Free memory was 111.9MB in the beginning and 137.8MB in the end (delta: -25.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 121]: 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/chl-array-int-trans.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/chl-array-int-trans.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:07:44,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-31 16:07:44,202 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-31 16:07:44,206 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-31 16:07:44,207 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-31 16:07:44,233 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-31 16:07:44,233 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-31 16:07:44,234 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-31 16:07:44,234 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-31 16:07:44,238 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-31 16:07:44,239 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-31 16:07:44,239 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-31 16:07:44,240 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-31 16:07:44,241 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-31 16:07:44,241 INFO L153 SettingsManager]: * Use SBE=true [2024-01-31 16:07:44,241 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-31 16:07:44,242 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-31 16:07:44,242 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-31 16:07:44,242 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-31 16:07:44,242 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-31 16:07:44,242 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-31 16:07:44,243 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-31 16:07:44,243 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-31 16:07:44,244 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-31 16:07:44,244 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-31 16:07:44,244 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-31 16:07:44,244 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-31 16:07:44,244 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-31 16:07:44,245 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-31 16:07:44,245 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-31 16:07:44,246 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-31 16:07:44,246 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-31 16:07:44,246 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-31 16:07:44,246 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-31 16:07:44,246 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-31 16:07:44,247 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-31 16:07:44,247 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-31 16:07:44,247 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-31 16:07:44,248 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-31 16:07:44,248 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-31 16:07:44,248 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-31 16:07:44,248 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-31 16:07:44,248 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-31 16:07:44,248 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-31 16:07:44,249 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-31 16:07:44,249 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-31 16:07:44,249 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:07:44,508 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-31 16:07:44,522 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-31 16:07:44,525 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-31 16:07:44,525 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-31 16:07:44,526 INFO L274 PluginConnector]: CDTParser initialized [2024-01-31 16:07:44,527 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-01-31 16:07:45,618 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-31 16:07:45,790 INFO L384 CDTParser]: Found 1 translation units. [2024-01-31 16:07:45,791 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-01-31 16:07:45,800 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/259db724c/d6af8d9e3158418f82586d9f11ed8375/FLAG4ea07973d [2024-01-31 16:07:45,821 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/259db724c/d6af8d9e3158418f82586d9f11ed8375 [2024-01-31 16:07:45,823 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-31 16:07:45,824 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-31 16:07:45,825 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/chl-array-int-trans.wvr.yml/witness.yml [2024-01-31 16:07:45,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-31 16:07:45,963 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-31 16:07:45,963 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-31 16:07:45,964 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-31 16:07:45,967 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-31 16:07:45,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:07:45" (1/2) ... [2024-01-31 16:07:45,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@da82290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:07:45, skipping insertion in model container [2024-01-31 16:07:45,968 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 04:07:45" (1/2) ... [2024-01-31 16:07:45,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cd25066 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 04:07:45, skipping insertion in model container [2024-01-31 16:07:45,969 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:07:45" (2/2) ... [2024-01-31 16:07:45,970 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@da82290 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:07:45, skipping insertion in model container [2024-01-31 16:07:45,970 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 31.01 04:07:45" (2/2) ... [2024-01-31 16:07:45,970 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-31 16:07:46,012 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-31 16:07:46,013 INFO L98 nessWitnessExtractor]: Location invariant before [L93-L93] (((((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (n2 == 0)) && (n3 == 0) [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] ((unsigned long )_argptr == 0UL) && (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Location invariant after [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] ((unsigned long )_argptr == 0UL) && ((((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Location invariant after [L76-L76] (unsigned long )_argptr == 0UL [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] ((unsigned long )_argptr == 0UL) && ((((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Loop invariant at [L118-L118] ((((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) && i != 2) && i != 3) && i != 4) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Location invariant before [L86-L86] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:46,014 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:46,015 INFO L98 nessWitnessExtractor]: Location invariant after [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:07:46,015 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,015 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] ((0 == i) && (i == 0)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:46,015 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] ((0 == i) && (i == 0)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:46,015 INFO L98 nessWitnessExtractor]: Location invariant before [L92-L92] ((((((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (n1 == 0)) && (n2 == 0)) && (n3 == 0) [2024-01-31 16:07:46,015 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] (unsigned long )_argptr == 0UL [2024-01-31 16:07:46,015 INFO L98 nessWitnessExtractor]: Loop invariant at [L50-L50] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((((8 <= i && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 7) || i == 6) || i == 6) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-31 16:07:46,016 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] ((unsigned long )_argptr == 0UL) && ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,016 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] (0 <= i) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:46,016 INFO L98 nessWitnessExtractor]: Location invariant before [L119-L119] (((((((-1LL - (long long )i) + (long long )size >= 0LL) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (size != 0)) && ((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-01-31 16:07:46,016 INFO L98 nessWitnessExtractor]: Loop invariant at [L64-L64] ((unsigned long )_argptr == 0UL) && (((((((((((((((((((8 <= i && i != 1) && i != 2) && i != 3) || i == 7) || i == 7) || i == 6) || i == 6) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] ((0 == i) && (i == 0)) && ((unsigned long )_argptr == 0UL) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] ((unsigned long )_argptr == 0UL) && (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] ((unsigned long )_argptr == 0UL) && ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L115-L115] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] ((unsigned long )_argptr == 0UL) && ((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] ((unsigned long )_argptr == 0UL) && ((((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) && i != 4) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,017 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] ((res1 == 0) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,018 INFO L98 nessWitnessExtractor]: Location invariant before [L121-L121] (((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,018 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] ((((((a1 == 0) && (a2 == 0)) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0)) && (n3 == 0) [2024-01-31 16:07:46,018 INFO L98 nessWitnessExtractor]: Location invariant before [L96-L96] ((((a2 == 0) && (a3 == 0)) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,018 INFO L98 nessWitnessExtractor]: Location invariant before [L125-L125] (1 <= b) && (b != 0) [2024-01-31 16:07:46,018 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] ((unsigned long )_argptr == 0UL) && (((((((((((((8 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-31 16:07:46,019 INFO L98 nessWitnessExtractor]: Loop invariant at [L78-L78] ((unsigned long )_argptr == 0UL) && ((((((((((((((((((8 <= i && i != 1) && i != 2) || i == 7) || i == 7) || i == 6) || i == 6) || i == 5) || i == 5) || i == 4) || i == 4) || i == 3) || i == 3) || i == 2) || i == 2) || i == 1) || i == 1) || (0 == i && i == 0)) || (0 == i && i == 0)) [2024-01-31 16:07:46,019 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-31 16:07:46,020 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-31 16:07:46,020 INFO L98 nessWitnessExtractor]: Location invariant before [L114-L114] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,020 INFO L98 nessWitnessExtractor]: Location invariant before [L117-L117] (((a3 == 0) && (res1 == 0)) && (res2 == 0)) && (res3 == 0) [2024-01-31 16:07:46,020 INFO L98 nessWitnessExtractor]: Location invariant before [L126-L126] (b <= -1) && (b != 0) [2024-01-31 16:07:46,038 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:07:46,202 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/chl-array-int-trans.wvr.c[2767,2780] [2024-01-31 16:07:46,216 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:07:46,229 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-31 16:07:46,237 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-01-31 16:07:46,262 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/chl-array-int-trans.wvr.c[2767,2780] [2024-01-31 16:07:46,265 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-31 16:07:46,272 INFO L204 MainTranslator]: Completed pre-run [2024-01-31 16:07:46,283 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:07:46,283 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 [2024-01-31 16:07:46,328 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:07:46,331 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 [2024-01-31 16:07:46,344 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-01-31 16:07:46,345 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 [2024-01-31 16:07:46,366 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/chl-array-int-trans.wvr.c[2767,2780] Start Parsing Local Start Parsing Local [2024-01-31 16:07:46,372 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-31 16:07:46,387 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-31 16:07:46,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@cd25066 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 31.01 04:07:46, skipping insertion in model container [2024-01-31 16:07:46,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-31 16:07:46,388 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-31 16:07:46,390 INFO L158 Benchmark]: Toolchain (without parser) took 426.61ms. Allocated memory was 67.1MB in the beginning and 86.0MB in the end (delta: 18.9MB). Free memory was 41.3MB in the beginning and 54.9MB in the end (delta: -13.6MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB. [2024-01-31 16:07:46,390 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 67.1MB. Free memory was 43.9MB in the beginning and 43.8MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:07:46,391 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 67.1MB. Free memory is still 48.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-31 16:07:46,391 INFO L158 Benchmark]: CACSL2BoogieTranslator took 424.93ms. Allocated memory was 67.1MB in the beginning and 86.0MB in the end (delta: 18.9MB). Free memory was 41.1MB in the beginning and 54.9MB in the end (delta: -13.8MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB. [2024-01-31 16:07:46,393 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 67.1MB. Free memory was 43.9MB in the beginning and 43.8MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 67.1MB. Free memory is still 48.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 424.93ms. Allocated memory was 67.1MB in the beginning and 86.0MB in the end (delta: 18.9MB). Free memory was 41.1MB in the beginning and 54.9MB in the end (delta: -13.8MB). Peak memory consumption was 17.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 121]: 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