./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/unroll-4.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-4.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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-4.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-4.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-cb09d65-m [2024-01-27 23:10:55,216 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:10:55,285 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:10:55,290 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:10:55,290 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:10:55,315 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:10:55,316 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:10:55,316 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:10:55,317 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:10:55,320 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:10:55,320 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:10:55,320 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:10:55,321 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:10:55,322 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:10:55,322 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:10:55,322 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:10:55,322 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:10:55,322 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:10:55,323 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:10:55,323 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:10:55,323 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:10:55,323 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:10:55,323 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:10:55,324 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:10:55,324 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:10:55,324 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:10:55,324 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:10:55,324 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:10:55,325 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:10:55,325 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:10:55,326 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:10:55,326 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:10:55,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:10:55,326 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:10:55,326 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:10:55,326 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:10:55,337 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:10:55,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:10:55,337 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:10:55,337 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:10:55,338 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:10:55,338 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:10:55,338 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:10:55,338 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:10:55,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:10:55,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:10:55,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:10:55,587 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:10:55,588 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:10:55,588 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-4.wvr.yml/witness.yml [2024-01-27 23:10:55,729 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:10:55,730 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:10:55,731 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-4.wvr.c [2024-01-27 23:10:56,749 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:10:56,908 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:10:56,908 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-4.wvr.c [2024-01-27 23:10:56,915 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90a259ac/9706f18e39d5459ba58c1770dc3a867e/FLAGdee437992 [2024-01-27 23:10:56,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c90a259ac/9706f18e39d5459ba58c1770dc3a867e [2024-01-27 23:10:56,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:10:56,926 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:10:56,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:10:56,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:10:56,942 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:10:56,943 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:10:55" (1/2) ... [2024-01-27 23:10:56,944 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68f898bf and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:10:56, skipping insertion in model container [2024-01-27 23:10:56,944 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:10:55" (1/2) ... [2024-01-27 23:10:56,945 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4e255069 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:10:56, skipping insertion in model container [2024-01-27 23:10:56,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:10:56" (2/2) ... [2024-01-27 23:10:56,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68f898bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:10:56, skipping insertion in model container [2024-01-27 23:10:56,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:10:56" (2/2) ... [2024-01-27 23:10:56,947 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:10:56,976 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:10:56,977 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] x2 == 0 [2024-01-27 23:10:56,977 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] x1 == 0 [2024-01-27 23:10:56,978 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] f == 0 [2024-01-27 23:10:56,978 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7) && size != 0)) || ((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6) && size != 0)) || ((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5) && size != 0)) || ((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4) && size != 0)) || ((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) && size != 0) [2024-01-27 23:10:56,978 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:10:56,978 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:10:56,978 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] x1 == 0 [2024-01-27 23:10:56,978 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:10:56,978 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] x2 == 0 [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] f == 0 [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] i % 4U == 3U || i == 3U [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x2 == 0 [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x1 == 0 [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,979 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:10:56,980 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-27 23:10:56,980 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-27 23:10:56,980 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-27 23:10:56,980 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] i % 4U == 3U || i == 3U [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L72] (0U == i && i == 0U) || i % 4U == 0U [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L72] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] f == 0 [2024-01-27 23:10:56,981 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:10:56,982 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x1 == 0 [2024-01-27 23:10:56,982 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x2 == 0 [2024-01-27 23:10:56,982 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:10:56,982 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:10:56,982 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,982 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,983 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:10:56,983 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x2 == 0 [2024-01-27 23:10:56,984 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] size != 0 [2024-01-27 23:10:56,985 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x1 == 0 [2024-01-27 23:10:56,985 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] f == 0 [2024-01-27 23:10:56,985 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (((((((((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) || ((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) [2024-01-27 23:10:56,985 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 23:10:56,985 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x2 == 0 [2024-01-27 23:10:56,985 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x1 == 0 [2024-01-27 23:10:56,986 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] f == 0 [2024-01-27 23:10:56,986 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x1 == 0 [2024-01-27 23:10:56,986 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x2 == 0 [2024-01-27 23:10:56,986 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:10:56,986 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,986 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] size == 0 [2024-01-27 23:10:56,987 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] f == 0 [2024-01-27 23:10:56,987 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] x2 == 0 [2024-01-27 23:10:56,987 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] x1 == 0 [2024-01-27 23:10:56,987 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 23:10:56,987 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (1U <= i && i % 4U == 1U) || i == 1U [2024-01-27 23:10:56,988 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:10:56,988 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:10:56,989 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] f == 0 [2024-01-27 23:10:57,009 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x1 == 0 [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x2 == 0 [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] i == 1U || (1U <= i && i % 4U == 1U) [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0U == i && i == 0U) || (i <= 4294967294U && i % 4U == 0U) [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,015 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] x2 == 0 [2024-01-27 23:10:57,016 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] f == 0 [2024-01-27 23:10:57,016 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] x1 == 0 [2024-01-27 23:10:57,016 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0U == i && i == 0U) || (i <= 4294967294U && i % 4U == 0U) [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x1 == 0 [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x2 == 0 [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] n == 0U [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] f == 0 [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] size == 0 [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] i % 4U == 0U [2024-01-27 23:10:57,027 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (long long )i - (long long )x2 >= 0LL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] x2 == 0 [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] 0 <= i [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (long long )i + (long long )x2 >= 0LL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] x1 == 0 [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] f == 0 [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (long long )i - (long long )size >= 0LL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] i % 4U == 2U || i == 2U [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (0U == i && i == 0U) || (i <= 4294967294U && i % 4U == 0U) [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (1U <= i && i % 4U == 1U) || i == 1U [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,028 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] i % 4U == 2U || i == 2U [2024-01-27 23:10:57,029 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,029 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] i % 4U == 2U || i == 2U [2024-01-27 23:10:57,029 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 23:10:57,029 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] i % 4U == 3U || i == 3U [2024-01-27 23:10:57,052 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:10:57,165 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-4.wvr.c[2598,2611] [2024-01-27 23:10:57,171 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:10:57,178 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:10:57,187 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-01-27 23:10:57,188 WARN L424 MainDispatcher]: Unable to annotate unsigned int n; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 23:10:57,254 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-4.wvr.c[2598,2611] Start Parsing Local [2024-01-27 23:10:57,258 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 23:10:57,258 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4e255069 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:10:57, skipping insertion in model container [2024-01-27 23:10:57,258 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:10:57,259 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:10:57,260 INFO L158 Benchmark]: Toolchain (without parser) took 332.97ms. Allocated memory was 121.6MB in the beginning and 174.1MB in the end (delta: 52.4MB). Free memory was 62.4MB in the beginning and 129.7MB in the end (delta: -67.3MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. [2024-01-27 23:10:57,260 INFO L158 Benchmark]: Witness Parser took 0.09ms. Allocated memory is still 121.6MB. Free memory was 90.9MB in the beginning and 90.7MB in the end (delta: 142.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:10:57,261 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 121.6MB. Free memory is still 84.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:10:57,261 INFO L158 Benchmark]: CACSL2BoogieTranslator took 329.68ms. Allocated memory was 121.6MB in the beginning and 174.1MB in the end (delta: 52.4MB). Free memory was 62.4MB in the beginning and 129.7MB in the end (delta: -67.3MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. [2024-01-27 23:10:57,262 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.09ms. Allocated memory is still 121.6MB. Free memory was 90.9MB in the beginning and 90.7MB in the end (delta: 142.6kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 121.6MB. Free memory is still 84.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 329.68ms. Allocated memory was 121.6MB in the beginning and 174.1MB in the end (delta: 52.4MB). Free memory was 62.4MB in the beginning and 129.7MB in the end (delta: -67.3MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 100]: 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-4.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/unroll-4.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-cb09d65-m [2024-01-27 23:10:59,013 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:10:59,087 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 23:10:59,092 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:10:59,092 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:10:59,119 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:10:59,119 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:10:59,120 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:10:59,120 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:10:59,123 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:10:59,124 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:10:59,124 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:10:59,124 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:10:59,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:10:59,126 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:10:59,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:10:59,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:10:59,127 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:10:59,127 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:10:59,127 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:10:59,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:10:59,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:10:59,128 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:10:59,128 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 23:10:59,129 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 23:10:59,129 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:10:59,129 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 23:10:59,129 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:10:59,130 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:10:59,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:10:59,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:10:59,131 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:10:59,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:10:59,131 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:10:59,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:10:59,132 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:10:59,132 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:10:59,132 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:10:59,133 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 23:10:59,133 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 23:10:59,133 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:10:59,133 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:10:59,133 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:10:59,134 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:10:59,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:10:59,134 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 23:10:59,134 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:10:59,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:10:59,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:10:59,432 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:10:59,433 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:10:59,433 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:10:59,435 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/unroll-4.wvr.c [2024-01-27 23:11:00,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:11:00,743 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:11:00,743 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/unroll-4.wvr.c [2024-01-27 23:11:00,766 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c63740593/aa98be90319148ec8472dafcdbe19290/FLAGe814d8ad3 [2024-01-27 23:11:00,780 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c63740593/aa98be90319148ec8472dafcdbe19290 [2024-01-27 23:11:00,783 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:11:00,783 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:11:00,785 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-4.wvr.yml/witness.yml [2024-01-27 23:11:00,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:11:00,914 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:11:00,915 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:00,915 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:11:00,918 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:11:00,918 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:00" (1/2) ... [2024-01-27 23:11:00,919 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76fe462e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:00, skipping insertion in model container [2024-01-27 23:11:00,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:00" (1/2) ... [2024-01-27 23:11:00,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@43afea34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:00, skipping insertion in model container [2024-01-27 23:11:00,921 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:00" (2/2) ... [2024-01-27 23:11:00,921 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76fe462e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:00, skipping insertion in model container [2024-01-27 23:11:00,921 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:00" (2/2) ... [2024-01-27 23:11:00,922 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:11:00,954 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] i % 4U == 3U || i == 3U [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] x1 == 0 [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] f == 0 [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] x2 == 0 [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L81-L81] size == 0 [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] i % 4U == 2U || i == 2U [2024-01-27 23:11:00,955 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,956 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] size != 0 [2024-01-27 23:11:00,956 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-27 23:11:00,956 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x1 == 0 [2024-01-27 23:11:00,956 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] f == 0 [2024-01-27 23:11:00,956 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] x2 == 0 [2024-01-27 23:11:00,956 INFO L98 nessWitnessExtractor]: Location invariant before [L105-L105] (((((((((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )x2 >= 0LL) && (long long )i + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (-9LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7)) || ((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6)) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4)) || ((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) [2024-01-27 23:11:00,956 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,957 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,957 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] i % 4U == 3U || i == 3U [2024-01-27 23:11:00,957 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,957 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] f == 0 [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] size == 0 [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] n == 0U [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x2 == 0 [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] x1 == 0 [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] i % 4U == 2U || i == 2U [2024-01-27 23:11:00,958 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,959 INFO L98 nessWitnessExtractor]: Location invariant before [L71-L71] i % 4U == 3U || i == 3U [2024-01-27 23:11:00,959 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:11:00,959 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,959 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,959 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x2 == 0 [2024-01-27 23:11:00,960 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] x1 == 0 [2024-01-27 23:11:00,961 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f == 0 [2024-01-27 23:11:00,961 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] n == 0U [2024-01-27 23:11:00,961 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] size == 0 [2024-01-27 23:11:00,961 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x1 == 0 [2024-01-27 23:11:00,961 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] f == 0 [2024-01-27 23:11:00,961 INFO L98 nessWitnessExtractor]: Location invariant before [L80-L80] x2 == 0 [2024-01-27 23:11:00,961 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,962 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((((5U <= i && i <= 4294967294U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:11:00,962 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x2 == 0 [2024-01-27 23:11:00,962 INFO L98 nessWitnessExtractor]: Location invariant before [L88-L88] x1 == 0 [2024-01-27 23:11:00,962 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,962 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (0U == i && i == 0U) || (i <= 4294967294U && i % 4U == 0U) [2024-01-27 23:11:00,962 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L72] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,962 INFO L98 nessWitnessExtractor]: Loop invariant at [L59-L72] (0U == i && i == 0U) || i % 4U == 0U [2024-01-27 23:11:00,963 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] 0 <= i [2024-01-27 23:11:00,963 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (long long )i - (long long )x2 >= 0LL [2024-01-27 23:11:00,963 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] f == 0 [2024-01-27 23:11:00,963 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] x2 == 0 [2024-01-27 23:11:00,964 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (long long )i + (long long )x2 >= 0LL [2024-01-27 23:11:00,964 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] (long long )i - (long long )size >= 0LL [2024-01-27 23:11:00,964 INFO L98 nessWitnessExtractor]: Location invariant before [L107-L107] x1 == 0 [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] i % 4U == 2U || i == 2U [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] i == 1U || (1U <= i && i % 4U == 1U) [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (1U <= i && i % 4U == 1U) || i == 1U [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] f == 0 [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] x1 == 0 [2024-01-27 23:11:00,965 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] x2 == 0 [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Loop invariant at [L104-L106] (((((((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )size) + (long long )x2 >= 0LL) && (-2LL + (long long )i) + (long long )x2 >= 0LL) && (2LL - (long long )i) + (long long )x2 >= 0LL) && (-2LL + (long long )size) - (long long )x2 >= 0LL) && (-2LL + (long long )i) - (long long )x2 >= 0LL) && (2LL - (long long )i) - (long long )x2 >= 0LL) && i == 2) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )size) + (long long )x2 >= 0LL) && (-1LL + (long long )i) + (long long )x2 >= 0LL) && (1LL - (long long )i) + (long long )x2 >= 0LL) && (-1LL + (long long )size) - (long long )x2 >= 0LL) && (-1LL + (long long )i) - (long long )x2 >= 0LL) && (1LL - (long long )i) - (long long )x2 >= 0LL) && i == 1))) || ((((((0LL - (long long )i) + (long long )x2 >= 0LL && (long long )i + (long long )x2 >= 0LL) && (0LL - (long long )i) - (long long )x2 >= 0LL) && (long long )i - (long long )x2 >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) + (long long )x2 >= 0LL) && (-8LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )size) - (long long )x2 >= 0LL) && (-8LL + (long long )i) - (long long )x2 >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )size) + (long long )x2 >= 0LL) && (-7LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )x2 >= 0LL) && (-7LL + (long long )size) - (long long )x2 >= 0LL) && (-7LL + (long long )i) - (long long )x2 >= 0LL) && (7LL - (long long )i) - (long long )x2 >= 0LL) && i == 7) && size != 0)) || ((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )size) + (long long )x2 >= 0LL) && (-6LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )x2 >= 0LL) && (-6LL + (long long )size) - (long long )x2 >= 0LL) && (-6LL + (long long )i) - (long long )x2 >= 0LL) && (6LL - (long long )i) - (long long )x2 >= 0LL) && i == 6) && size != 0)) || ((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )size) + (long long )x2 >= 0LL) && (-5LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )x2 >= 0LL) && (-5LL + (long long )size) - (long long )x2 >= 0LL) && (-5LL + (long long )i) - (long long )x2 >= 0LL) && (5LL - (long long )i) - (long long )x2 >= 0LL) && i == 5) && size != 0)) || ((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )size) + (long long )x2 >= 0LL) && (-4LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )x2 >= 0LL) && (-4LL + (long long )size) - (long long )x2 >= 0LL) && (-4LL + (long long )i) - (long long )x2 >= 0LL) && (4LL - (long long )i) - (long long )x2 >= 0LL) && i == 4) && size != 0)) || ((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )size) + (long long )x2 >= 0LL) && (-3LL + (long long )i) + (long long )x2 >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )x2 >= 0LL) && (-3LL + (long long )size) - (long long )x2 >= 0LL) && (-3LL + (long long )i) - (long long )x2 >= 0LL) && (3LL - (long long )i) - (long long )x2 >= 0LL) && i == 3) && size != 0) [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (0U == i && i == 0U) || (i <= 4294967294U && i % 4U == 0U) [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] i % 4U == 0U [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Location invariant before [L73-L73] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L53] ((((5U <= i || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-27 23:11:00,966 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] x2 == 0 [2024-01-27 23:11:00,967 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] f == 0 [2024-01-27 23:11:00,967 INFO L98 nessWitnessExtractor]: Location invariant before [L83-L83] x1 == 0 [2024-01-27 23:11:00,967 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:11:00,967 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:11:00,967 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] f == 0 [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x1 == 0 [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L100-L100] x2 == 0 [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (1U <= i && i % 4U == 1U) || i == 1U [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] f == 0 [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x1 == 0 [2024-01-27 23:11:00,968 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] x2 == 0 [2024-01-27 23:11:00,969 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:11:00,969 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:11:00,969 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:11:00,969 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:11:00,969 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x2 == 0 [2024-01-27 23:11:00,969 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] f == 0 [2024-01-27 23:11:00,969 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] x1 == 0 [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x1 == 0 [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L85-L85] x2 == 0 [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L60-L60] (0U == i && i == 0U) || (i <= 4294967294U && i % 4U == 0U) [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] x2 == 0 [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483648LL + (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483647LL - (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:11:00,970 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] x1 == 0 [2024-01-27 23:11:00,971 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483647LL - (long long )i) - (long long )x2 >= 0LL [2024-01-27 23:11:00,971 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] (2147483648LL + (long long )i) + (long long )x2 >= 0LL [2024-01-27 23:11:00,971 INFO L98 nessWitnessExtractor]: Location invariant before [L103-L103] f == 0 [2024-01-27 23:11:00,988 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:11:01,140 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-4.wvr.c[2598,2611] [2024-01-27 23:11:01,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:11:01,164 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-27 23:11:01,172 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:11:01,184 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-4.wvr.c[2598,2611] [2024-01-27 23:11:01,186 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:11:01,191 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:11:01,201 WARN L424 MainDispatcher]: Unable to annotate extern int pthread_create (pthread_t *__restrict __newthread, const pthread_attr_t *__restrict __attr, void *(*__start_routine) (void *), void *__restrict __arg) __attribute__ ((__nothrow__)) __attribute__ ((__nonnull__ (1, 3))); with a witness entry [2024-01-27 23:11:01,202 WARN L424 MainDispatcher]: Unable to annotate unsigned int n; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 23:11:01,280 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-4.wvr.c[2598,2611] Start Parsing Local [2024-01-27 23:11:01,287 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 23:11:01,288 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@43afea34 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:01, skipping insertion in model container [2024-01-27 23:11:01,288 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:01,288 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:11:01,290 INFO L158 Benchmark]: Toolchain (without parser) took 375.11ms. Allocated memory was 67.1MB in the beginning and 88.1MB in the end (delta: 21.0MB). Free memory was 37.2MB in the beginning and 54.0MB in the end (delta: -16.8MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. [2024-01-27 23:11:01,290 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 67.1MB. Free memory was 44.5MB in the beginning and 44.4MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:01,291 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 67.1MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:01,291 INFO L158 Benchmark]: CACSL2BoogieTranslator took 373.41ms. Allocated memory was 67.1MB in the beginning and 88.1MB in the end (delta: 21.0MB). Free memory was 37.0MB in the beginning and 54.0MB in the end (delta: -17.0MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. [2024-01-27 23:11:01,293 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.16ms. Allocated memory is still 67.1MB. Free memory was 44.5MB in the beginning and 44.4MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 67.1MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 373.41ms. Allocated memory was 67.1MB in the beginning and 88.1MB in the end (delta: 21.0MB). Free memory was 37.0MB in the beginning and 54.0MB in the end (delta: -17.0MB). Peak memory consumption was 9.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 100]: 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