./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-counter-fun.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/popl20-counter-fun.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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/popl20-counter-fun.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-counter-fun.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-ab2e0ac-m [2024-01-29 14:19:34,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:19:34,426 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:19:34,431 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:19:34,431 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:19:34,448 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:19:34,449 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:19:34,449 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:19:34,449 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:19:34,450 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:19:34,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:19:34,450 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:19:34,451 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:19:34,451 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:19:34,451 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:19:34,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:19:34,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:19:34,452 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:19:34,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:19:34,453 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:19:34,453 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:19:34,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:19:34,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:19:34,454 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:19:34,454 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:19:34,455 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:19:34,455 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:19:34,455 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:19:34,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:19:34,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:19:34,456 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:19:34,456 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:19:34,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:34,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:19:34,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:19:34,457 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:19:34,458 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:19:34,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:19:34,458 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:19:34,458 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:19:34,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:19:34,459 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:19:34,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:19:34,459 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:19:34,651 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:19:34,674 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:19:34,676 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:19:34,676 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:19:34,677 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:19:34,678 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-01-29 14:19:35,717 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:19:35,860 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:19:35,860 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-01-29 14:19:35,866 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7c0124d2/82cccf8562274ec5ac24e06d91eef2c1/FLAG38c27e83a [2024-01-29 14:19:35,876 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7c0124d2/82cccf8562274ec5ac24e06d91eef2c1 [2024-01-29 14:19:35,878 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:19:35,879 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:19:35,879 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/popl20-counter-fun.wvr.yml/witness.yml [2024-01-29 14:19:36,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:19:36,011 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:19:36,013 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:36,013 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:19:36,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:19:36,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:35" (1/2) ... [2024-01-29 14:19:36,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e964107 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:36, skipping insertion in model container [2024-01-29 14:19:36,021 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:35" (1/2) ... [2024-01-29 14:19:36,022 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1b73c381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:36, skipping insertion in model container [2024-01-29 14:19:36,023 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:36" (2/2) ... [2024-01-29 14:19:36,023 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e964107 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:36, skipping insertion in model container [2024-01-29 14:19:36,023 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:36" (2/2) ... [2024-01-29 14:19:36,024 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:19:36,050 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:19:36,051 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,051 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483648LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] counter == 0 [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483647LL + (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483647LL - (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483648LL + (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] f_inv == 0 [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] n == 0 [2024-01-29 14:19:36,052 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] f_inv == 0 [2024-01-29 14:19:36,053 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] counter == 0 [2024-01-29 14:19:36,053 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] n_inv == 0 [2024-01-29 14:19:36,053 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] N == 0 [2024-01-29 14:19:36,053 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] f == 0 [2024-01-29 14:19:36,053 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,053 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((4 <= i && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,053 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] counter == 0 [2024-01-29 14:19:36,054 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] f == 0 [2024-01-29 14:19:36,054 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] f_inv == 0 [2024-01-29 14:19:36,054 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-29 14:19:36,054 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,054 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] size != 0 [2024-01-29 14:19:36,054 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((((((((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )i >= 0LL) && (-7LL - (long long )counter) + (long long )size >= 0LL) && (-6LL - (long long )counter) + (long long )i >= 0LL) && (6LL + (long long )counter) - (long long )i >= 0LL) && (6LL - (long long )counter) - (long long )i >= 0LL) && i == 6) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )i >= 0LL) && (-6LL - (long long )counter) + (long long )size >= 0LL) && (-5LL - (long long )counter) + (long long )i >= 0LL) && (5LL + (long long )counter) - (long long )i >= 0LL) && (5LL - (long long )counter) - (long long )i >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )i >= 0LL) && (-5LL - (long long )counter) + (long long )size >= 0LL) && (-4LL - (long long )counter) + (long long )i >= 0LL) && (4LL + (long long )counter) - (long long )i >= 0LL) && (4LL - (long long )counter) - (long long )i >= 0LL) && i == 4)) || ((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )i >= 0LL) && (-4LL - (long long )counter) + (long long )size >= 0LL) && (-3LL - (long long )counter) + (long long )i >= 0LL) && (3LL + (long long )counter) - (long long )i >= 0LL) && (3LL - (long long )counter) - (long long )i >= 0LL) && i == 3)) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )i >= 0LL) && (-3LL - (long long )counter) + (long long )size >= 0LL) && (-2LL - (long long )counter) + (long long )i >= 0LL) && (2LL + (long long )counter) - (long long )i >= 0LL) && (2LL - (long long )counter) - (long long )i >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )size >= 0LL) && (-1LL + (long long )counter) + (long long )i >= 0LL) && (-2LL - (long long )counter) + (long long )size >= 0LL) && (-1LL - (long long )counter) + (long long )i >= 0LL) && (1LL + (long long )counter) - (long long )i >= 0LL) && (1LL - (long long )counter) - (long long )i >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )counter) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )counter) + (long long )size >= 0LL) && (0LL - (long long )counter) + (long long )i >= 0LL) && (long long )counter + (long long )i >= 0LL) && (0LL - (long long )counter) - (long long )i >= 0LL) && (long long )counter - (long long )i >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )counter) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )i >= 0LL) && (-9LL - (long long )counter) + (long long )size >= 0LL) && (-8LL - (long long )counter) + (long long )i >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )i >= 0LL) && (-8LL - (long long )counter) + (long long )size >= 0LL) && (-7LL - (long long )counter) + (long long )i >= 0LL) && (7LL + (long long )counter) - (long long )i >= 0LL) && (7LL - (long long )counter) - (long long )i >= 0LL) && i == 7) [2024-01-29 14:19:36,054 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] counter == 0 [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] f_inv == 0 [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= counter [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,055 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,056 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,056 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,056 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,056 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:36,056 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,056 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((4 <= i && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f_inv == 0 [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f == 0 [2024-01-29 14:19:36,058 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] counter == 0 [2024-01-29 14:19:36,059 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] n_inv == 0 [2024-01-29 14:19:36,059 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,059 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:36,059 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter == 0 [2024-01-29 14:19:36,059 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f_inv == 0 [2024-01-29 14:19:36,060 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] f_inv == 0 [2024-01-29 14:19:36,060 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] counter == 0 [2024-01-29 14:19:36,060 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] (((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )i >= 0LL) && (-6LL - (long long )counter) + (long long )size >= 0LL) && (-6LL - (long long )counter) + (long long )i >= 0LL) && (6LL + (long long )counter) - (long long )i >= 0LL) && (6LL - (long long )counter) - (long long )i >= 0LL) && i == 6) || ((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )i >= 0LL) && (-5LL - (long long )counter) + (long long )size >= 0LL) && (-5LL - (long long )counter) + (long long )i >= 0LL) && (5LL + (long long )counter) - (long long )i >= 0LL) && (5LL - (long long )counter) - (long long )i >= 0LL) && i == 5)) || ((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )i >= 0LL) && (-4LL - (long long )counter) + (long long )size >= 0LL) && (-4LL - (long long )counter) + (long long )i >= 0LL) && (4LL + (long long )counter) - (long long )i >= 0LL) && (4LL - (long long )counter) - (long long )i >= 0LL) && i == 4)) || ((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )i >= 0LL) && (-3LL - (long long )counter) + (long long )size >= 0LL) && (-3LL - (long long )counter) + (long long )i >= 0LL) && (3LL + (long long )counter) - (long long )i >= 0LL) && (3LL - (long long )counter) - (long long )i >= 0LL) && i == 3)) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )i >= 0LL) && (-2LL - (long long )counter) + (long long )size >= 0LL) && (-2LL - (long long )counter) + (long long )i >= 0LL) && (2LL + (long long )counter) - (long long )i >= 0LL) && (2LL - (long long )counter) - (long long )i >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )counter) + (long long )size >= 0LL) && (-1LL + (long long )counter) + (long long )i >= 0LL) && (-1LL - (long long )counter) + (long long )size >= 0LL) && (-1LL - (long long )counter) + (long long )i >= 0LL) && (1LL + (long long )counter) - (long long )i >= 0LL) && (1LL - (long long )counter) - (long long )i >= 0LL) && i == 1))) || ((((((0LL - (long long )counter) + (long long )i >= 0LL && (long long )counter + (long long )i >= 0LL) && (0LL - (long long )counter) - (long long )i >= 0LL) && (long long )counter - (long long )i >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )i >= 0LL) && (-8LL - (long long )counter) + (long long )size >= 0LL) && (-8LL - (long long )counter) + (long long )i >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )i >= 0LL) && (-7LL - (long long )counter) + (long long )size >= 0LL) && (-7LL - (long long )counter) + (long long )i >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL + (long long )counter) - (long long )i >= 0LL) && (7LL - (long long )counter) - (long long )i >= 0LL) && i == 7) && size != 0) [2024-01-29 14:19:36,060 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (long long )i - (long long )size >= 0LL [2024-01-29 14:19:36,061 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (0LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:36,061 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] f_inv == 0 [2024-01-29 14:19:36,061 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] 0 <= i [2024-01-29 14:19:36,061 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] counter == 0 [2024-01-29 14:19:36,062 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (long long )counter + (long long )i >= 0LL [2024-01-29 14:19:36,062 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483647LL - (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:36,062 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] counter == 0 [2024-01-29 14:19:36,062 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483648LL + (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:36,062 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483647LL + (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:36,062 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483648LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:36,062 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] f_inv == 0 [2024-01-29 14:19:36,063 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] n == 0 [2024-01-29 14:19:36,063 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] f == 0 [2024-01-29 14:19:36,063 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] n_inv == 0 [2024-01-29 14:19:36,063 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] counter == 0 [2024-01-29 14:19:36,063 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] f_inv == 0 [2024-01-29 14:19:36,064 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] counter == 0 [2024-01-29 14:19:36,064 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] counter == 0 [2024-01-29 14:19:36,064 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] f_inv == 0 [2024-01-29 14:19:36,064 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,064 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,064 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] counter == 0 [2024-01-29 14:19:36,065 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483647LL - (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:36,065 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483647LL + (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:36,065 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483648LL + (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:36,065 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483648LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] f_inv == 0 [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= counter [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] 0 <= i [2024-01-29 14:19:36,066 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 14:19:36,087 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:36,256 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/popl20-counter-fun.wvr.c[2707,2720] [2024-01-29 14:19:36,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:36,275 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:19:36,287 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:19:36,339 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:19:36,339 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1b73c381 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:36, skipping insertion in model container [2024-01-29 14:19:36,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:36,340 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:19:36,346 INFO L158 Benchmark]: Toolchain (without parser) took 330.78ms. Allocated memory is still 144.7MB. Free memory was 83.6MB in the beginning and 66.4MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 14:19:36,346 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 144.7MB. Free memory is still 105.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:36,347 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 144.7MB. Free memory is still 89.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:36,347 INFO L158 Benchmark]: CACSL2BoogieTranslator took 326.32ms. Allocated memory is still 144.7MB. Free memory was 83.2MB in the beginning and 66.4MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 14:19:36,349 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.14ms. Allocated memory is still 144.7MB. Free memory is still 105.1MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 144.7MB. Free memory is still 89.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 326.32ms. Allocated memory is still 144.7MB. Free memory was 83.2MB in the beginning and 66.4MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 56]: 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/popl20-counter-fun.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-counter-fun.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-ab2e0ac-m [2024-01-29 14:19:38,113 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:19:38,195 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:19:38,199 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:19:38,199 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:19:38,228 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:19:38,228 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:19:38,229 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:19:38,229 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:19:38,232 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:19:38,232 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:19:38,233 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:19:38,233 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:19:38,234 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:19:38,234 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:19:38,234 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:19:38,235 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:19:38,235 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:19:38,235 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:19:38,235 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:19:38,235 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:19:38,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:19:38,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:19:38,240 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:19:38,240 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:19:38,241 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:19:38,241 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:19:38,241 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:19:38,241 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:19:38,241 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:19:38,242 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:19:38,242 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:19:38,243 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:19:38,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:19:38,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:38,243 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:19:38,244 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:19:38,244 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:19:38,244 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:19:38,244 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:19:38,244 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:19:38,245 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:19:38,245 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:19:38,245 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:19:38,245 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:19:38,245 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:19:38,245 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:19:38,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:19:38,527 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:19:38,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:19:38,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:19:38,530 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:19:38,531 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-01-29 14:19:39,606 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:19:39,774 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:19:39,775 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-counter-fun.wvr.c [2024-01-29 14:19:39,784 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a008773e6/27d18f4d829640a795589f48e578e84f/FLAGb4fee4a6a [2024-01-29 14:19:39,797 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a008773e6/27d18f4d829640a795589f48e578e84f [2024-01-29 14:19:39,799 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:19:39,799 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:19:39,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-counter-fun.wvr.yml/witness.yml [2024-01-29 14:19:39,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:19:39,921 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:19:39,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:39,922 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:19:39,926 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:19:39,926 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:39" (1/2) ... [2024-01-29 14:19:39,927 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56e9fc10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:39, skipping insertion in model container [2024-01-29 14:19:39,927 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:39" (1/2) ... [2024-01-29 14:19:39,928 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6c3f852d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:39, skipping insertion in model container [2024-01-29 14:19:39,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:39" (2/2) ... [2024-01-29 14:19:39,929 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56e9fc10 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:39, skipping insertion in model container [2024-01-29 14:19:39,929 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:39" (2/2) ... [2024-01-29 14:19:39,929 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:19:39,960 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:19:39,961 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] n == 0 [2024-01-29 14:19:39,961 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] f_inv == 0 [2024-01-29 14:19:39,961 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] n_inv == 0 [2024-01-29 14:19:39,961 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] f == 0 [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L76-L76] counter == 0 [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] counter == 0 [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483648LL + (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483648LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483647LL + (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] f_inv == 0 [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L97-L97] (2147483647LL - (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:39,962 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,963 INFO L98 nessWitnessExtractor]: Location invariant before [L66-L66] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:39,963 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,963 INFO L98 nessWitnessExtractor]: Loop invariant at [L47-L54] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((4 <= i && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,963 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,963 INFO L98 nessWitnessExtractor]: Location invariant before [L64-L64] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L62-L62] 0 <= counter [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] f_inv == 0 [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L25] counter == 0 [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] 0 <= i [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (0LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (long long )i - (long long )size >= 0LL [2024-01-29 14:19:39,964 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] counter == 0 [2024-01-29 14:19:39,965 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] (long long )counter + (long long )i >= 0LL [2024-01-29 14:19:39,965 INFO L98 nessWitnessExtractor]: Location invariant before [L101-L101] f_inv == 0 [2024-01-29 14:19:39,965 INFO L98 nessWitnessExtractor]: Location invariant before [L82-L82] counter == 0 [2024-01-29 14:19:39,965 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,965 INFO L98 nessWitnessExtractor]: Location invariant before [L48-L48] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,966 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483647LL - (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:39,966 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483648LL + (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:39,966 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] f_inv == 0 [2024-01-29 14:19:39,967 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483647LL + (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:39,967 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] counter == 0 [2024-01-29 14:19:39,967 INFO L98 nessWitnessExtractor]: Location invariant before [L95-L95] (2147483648LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:39,967 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] counter == 0 [2024-01-29 14:19:39,967 INFO L98 nessWitnessExtractor]: Location invariant before [L79-L79] f_inv == 0 [2024-01-29 14:19:39,967 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] f == 0 [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] counter == 0 [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L78-L78] f_inv == 0 [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] counter == 0 [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f == 0 [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] n_inv == 0 [2024-01-29 14:19:39,968 INFO L98 nessWitnessExtractor]: Location invariant before [L77-L77] f_inv == 0 [2024-01-29 14:19:39,969 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,969 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,969 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,969 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,970 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,970 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,970 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] 0 <= i [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] (((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && (((((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )i >= 0LL) && (-6LL - (long long )counter) + (long long )size >= 0LL) && (-6LL - (long long )counter) + (long long )i >= 0LL) && (6LL + (long long )counter) - (long long )i >= 0LL) && (6LL - (long long )counter) - (long long )i >= 0LL) && i == 6) || ((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )i >= 0LL) && (-5LL - (long long )counter) + (long long )size >= 0LL) && (-5LL - (long long )counter) + (long long )i >= 0LL) && (5LL + (long long )counter) - (long long )i >= 0LL) && (5LL - (long long )counter) - (long long )i >= 0LL) && i == 5)) || ((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )i >= 0LL) && (-4LL - (long long )counter) + (long long )size >= 0LL) && (-4LL - (long long )counter) + (long long )i >= 0LL) && (4LL + (long long )counter) - (long long )i >= 0LL) && (4LL - (long long )counter) - (long long )i >= 0LL) && i == 4)) || ((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )i >= 0LL) && (-3LL - (long long )counter) + (long long )size >= 0LL) && (-3LL - (long long )counter) + (long long )i >= 0LL) && (3LL + (long long )counter) - (long long )i >= 0LL) && (3LL - (long long )counter) - (long long )i >= 0LL) && i == 3)) || ((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )i >= 0LL) && (-2LL - (long long )counter) + (long long )size >= 0LL) && (-2LL - (long long )counter) + (long long )i >= 0LL) && (2LL + (long long )counter) - (long long )i >= 0LL) && (2LL - (long long )counter) - (long long )i >= 0LL) && i == 2)) || ((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )counter) + (long long )size >= 0LL) && (-1LL + (long long )counter) + (long long )i >= 0LL) && (-1LL - (long long )counter) + (long long )size >= 0LL) && (-1LL - (long long )counter) + (long long )i >= 0LL) && (1LL + (long long )counter) - (long long )i >= 0LL) && (1LL - (long long )counter) - (long long )i >= 0LL) && i == 1))) || ((((((0LL - (long long )counter) + (long long )i >= 0LL && (long long )counter + (long long )i >= 0LL) && (0LL - (long long )counter) - (long long )i >= 0LL) && (long long )counter - (long long )i >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )i >= 0LL) && (-8LL - (long long )counter) + (long long )size >= 0LL) && (-8LL - (long long )counter) + (long long )i >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && size != 0) && i != 1)) || ((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )i >= 0LL) && (-7LL - (long long )counter) + (long long )size >= 0LL) && (-7LL - (long long )counter) + (long long )i >= 0LL) && (0LL - (long long )i) + (long long )size >= 0LL) && (7LL + (long long )counter) - (long long )i >= 0LL) && (7LL - (long long )counter) - (long long )i >= 0LL) && i == 7) && size != 0) [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] f_inv == 0 [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Loop invariant at [L98-L100] counter == 0 [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] 0 <= i [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,971 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] 0 <= counter [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L49-L49] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L52-L52] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (-1LL - (long long )i) + (long long )size >= 0LL [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] f_inv == 0 [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] counter == 0 [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] (((((((((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )i >= 0LL) && (-7LL - (long long )counter) + (long long )size >= 0LL) && (-6LL - (long long )counter) + (long long )i >= 0LL) && (6LL + (long long )counter) - (long long )i >= 0LL) && (6LL - (long long )counter) - (long long )i >= 0LL) && i == 6) || ((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )counter) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )i >= 0LL) && (-6LL - (long long )counter) + (long long )size >= 0LL) && (-5LL - (long long )counter) + (long long )i >= 0LL) && (5LL + (long long )counter) - (long long )i >= 0LL) && (5LL - (long long )counter) - (long long )i >= 0LL) && i == 5)) || ((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )counter) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )i >= 0LL) && (-5LL - (long long )counter) + (long long )size >= 0LL) && (-4LL - (long long )counter) + (long long )i >= 0LL) && (4LL + (long long )counter) - (long long )i >= 0LL) && (4LL - (long long )counter) - (long long )i >= 0LL) && i == 4)) || ((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )counter) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )i >= 0LL) && (-4LL - (long long )counter) + (long long )size >= 0LL) && (-3LL - (long long )counter) + (long long )i >= 0LL) && (3LL + (long long )counter) - (long long )i >= 0LL) && (3LL - (long long )counter) - (long long )i >= 0LL) && i == 3)) || ((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )counter) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )i >= 0LL) && (-3LL - (long long )counter) + (long long )size >= 0LL) && (-2LL - (long long )counter) + (long long )i >= 0LL) && (2LL + (long long )counter) - (long long )i >= 0LL) && (2LL - (long long )counter) - (long long )i >= 0LL) && i == 2)) || ((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )counter) + (long long )size >= 0LL) && (-1LL + (long long )counter) + (long long )i >= 0LL) && (-2LL - (long long )counter) + (long long )size >= 0LL) && (-1LL - (long long )counter) + (long long )i >= 0LL) && (1LL + (long long )counter) - (long long )i >= 0LL) && (1LL - (long long )counter) - (long long )i >= 0LL) && i == 1)) || (((((((((1 <= size && (-1LL + (long long )counter) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )counter) + (long long )size >= 0LL) && (0LL - (long long )counter) + (long long )i >= 0LL) && (long long )counter + (long long )i >= 0LL) && (0LL - (long long )counter) - (long long )i >= 0LL) && (long long )counter - (long long )i >= 0LL) && 0 == i) && i == 0)) || (((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )counter) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )i >= 0LL) && (-9LL - (long long )counter) + (long long )size >= 0LL) && (-8LL - (long long )counter) + (long long )i >= 0LL) && i != 0) && i != 1)) || ((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )counter) + (long long )size >= 0LL) && (-7LL + (long long )counter) + (long long )i >= 0LL) && (-8LL - (long long )counter) + (long long )size >= 0LL) && (-7LL - (long long )counter) + (long long )i >= 0LL) && (7LL + (long long )counter) - (long long )i >= 0LL) && (7LL - (long long )counter) - (long long )i >= 0LL) && i == 7) [2024-01-29 14:19:39,972 INFO L98 nessWitnessExtractor]: Location invariant before [L99-L99] size != 0 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] f == 0 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] f_inv == 0 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] n == 0 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] N == 0 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] n_inv == 0 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L75-L75] counter == 0 [2024-01-29 14:19:39,973 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483647LL + (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] counter == 0 [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] f_inv == 0 [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483648LL + (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483648LL - (long long )counter) + (long long )i >= 0LL [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Location invariant before [L94-L94] (2147483647LL - (long long )counter) - (long long )i >= 0LL [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (((i == 2 || i == 1) || (0 == i && i == 0)) || (((((4 <= i && i <= 2147483646) && i != 0) && i != 1) && i != 2) && i != 3)) || i == 3 [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Location invariant before [L65-L65] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,974 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] (unsigned long )_argptr == 0UL [2024-01-29 14:19:39,975 INFO L98 nessWitnessExtractor]: Loop invariant at [L60-L67] (((i == 3 || i == 2) || i == 1) || (0 == i && i == 0)) || (((4 <= i && i != 1) && i != 2) && i != 3) [2024-01-29 14:19:39,990 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:40,168 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/popl20-counter-fun.wvr.c[2707,2720] [2024-01-29 14:19:40,182 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:40,196 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-29 14:19:40,202 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:40,228 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/popl20-counter-fun.wvr.c[2707,2720] [2024-01-29 14:19:40,233 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:40,239 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:19:40,250 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:19:40,303 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 14:19:40,303 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6c3f852d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:40, skipping insertion in model container [2024-01-29 14:19:40,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:40,303 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:19:40,305 INFO L158 Benchmark]: Toolchain (without parser) took 382.83ms. Allocated memory was 71.3MB in the beginning and 94.4MB in the end (delta: 23.1MB). Free memory was 43.4MB in the beginning and 67.7MB in the end (delta: -24.3MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. [2024-01-29 14:19:40,305 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 71.3MB. Free memory was 49.9MB in the beginning and 49.8MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:40,306 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 71.3MB. Free memory is still 49.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:19:40,309 INFO L158 Benchmark]: CACSL2BoogieTranslator took 381.23ms. Allocated memory was 71.3MB in the beginning and 94.4MB in the end (delta: 23.1MB). Free memory was 43.2MB in the beginning and 67.7MB in the end (delta: -24.5MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. [2024-01-29 14:19:40,310 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 71.3MB. Free memory was 49.9MB in the beginning and 49.8MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 71.3MB. Free memory is still 49.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 381.23ms. Allocated memory was 71.3MB in the beginning and 94.4MB in the end (delta: 23.1MB). Free memory was 43.2MB in the beginning and 67.7MB in the end (delta: -24.5MB). Peak memory consumption was 13.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 56]: 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