./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/array-eq-trans.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/array-eq-trans.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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/array-eq-trans.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/array-eq-trans.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-d8006e4-m [2024-02-05 10:31:37,700 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:31:37,766 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:31:37,770 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:31:37,771 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:31:37,795 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:31:37,796 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:31:37,796 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:31:37,797 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:31:37,800 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:31:37,800 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:31:37,801 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:31:37,802 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:31:37,803 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:31:37,803 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:31:37,803 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:31:37,803 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:31:37,803 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:31:37,804 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:31:37,804 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:31:37,804 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:31:37,804 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:31:37,804 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:31:37,805 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:31:37,805 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:31:37,805 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:31:37,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:31:37,805 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:31:37,806 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:31:37,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:31:37,807 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:31:37,807 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:31:37,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:31:37,807 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:31:37,808 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:31:37,808 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:31:37,808 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:31:37,808 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:31:37,808 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:31:37,808 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:31:37,809 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:31:37,809 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:31:37,809 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:31:37,809 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-02-05 10:31:38,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:31:38,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:31:38,056 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:31:38,057 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:31:38,058 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:31:38,058 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/array-eq-trans.wvr.c [2024-02-05 10:31:39,266 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:31:39,459 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:31:39,459 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/array-eq-trans.wvr.c [2024-02-05 10:31:39,467 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47fd89b50/96c50df5490d4ad5b71c498b854b5eda/FLAGd5b98735f [2024-02-05 10:31:39,480 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/47fd89b50/96c50df5490d4ad5b71c498b854b5eda [2024-02-05 10:31:39,482 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:31:39,483 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:31:39,483 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/array-eq-trans.wvr.yml/witness.yml [2024-02-05 10:31:39,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:31:39,668 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:31:39,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:39,670 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:31:39,674 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:31:39,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:39" (1/2) ... [2024-02-05 10:31:39,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7905e86c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:39, skipping insertion in model container [2024-02-05 10:31:39,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:39" (1/2) ... [2024-02-05 10:31:39,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@bccab78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:39, skipping insertion in model container [2024-02-05 10:31:39,679 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:39" (2/2) ... [2024-02-05 10:31:39,679 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7905e86c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:39, skipping insertion in model container [2024-02-05 10:31:39,680 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:39" (2/2) ... [2024-02-05 10:31:39,680 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:31:39,740 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:31:39,741 INFO L101 nessWitnessExtractor]: Location invariant before [L113-L113] (((((((((((-1LL - (long long )i) + (long long )size >= 0LL) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (size != 0)) && (((((((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )i_AB) + (long long )size >= 0LL) && (-9LL + (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) + (long long )i_AB >= 0LL) && (-8LL + (long long )i) + (long long )i_BC >= 0LL) && (-9LL - (long long )i_AB) + (long long )size >= 0LL) && (-9LL - (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) - (long long )i_AB >= 0LL) && (-8LL + (long long )i) - (long long )i_BC >= 0LL) && i != 0) && i != 1) || ((((((((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )i_AB) + (long long )size >= 0LL) && (-8LL + (long long )i_BC) + (long long )size >= 0LL) && (-7LL + (long long )i) + (long long )i_AB >= 0LL) && (-7LL + (long long )i) + (long long )i_BC >= 0LL) && (-8LL - (long long )i_AB) + (long long )size >= 0LL) && (-8LL - (long long )i_BC) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )i_AB >= 0LL) && (7LL - (long long )i) + (long long )i_BC >= 0LL) && (-7LL + (long long )i) - (long long )i_AB >= 0LL) && (-7LL + (long long )i) - (long long )i_BC >= 0LL) && (7LL - (long long )i) - (long long )i_AB >= 0LL) && (7LL - (long long )i) - (long long )i_BC >= 0LL) && i == 7)) || ((((((((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i_AB) + (long long )size >= 0LL) && (-7LL + (long long )i_BC) + (long long )size >= 0LL) && (-6LL + (long long )i) + (long long )i_AB >= 0LL) && (-6LL + (long long )i) + (long long )i_BC >= 0LL) && (-7LL - (long long )i_AB) + (long long )size >= 0LL) && (-7LL - (long long )i_BC) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )i_AB >= 0LL) && (6LL - (long long )i) + (long long )i_BC >= 0LL) && (-6LL + (long long )i) - (long long )i_AB >= 0LL) && (-6LL + (long long )i) - (long long )i_BC >= 0LL) && (6LL - (long long )i) - (long long )i_AB >= 0LL) && (6LL - (long long )i) - (long long )i_BC >= 0LL) && i == 6)) || ((((((((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i_AB) + (long long )size >= 0LL) && (-6LL + (long long )i_BC) + (long long )size >= 0LL) && (-5LL + (long long )i) + (long long )i_AB >= 0LL) && (-5LL + (long long )i) + (long long )i_BC >= 0LL) && (-6LL - (long long )i_AB) + (long long )size >= 0LL) && (-6LL - (long long )i_BC) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )i_AB >= 0LL) && (5LL - (long long )i) + (long long )i_BC >= 0LL) && (-5LL + (long long )i) - (long long )i_AB >= 0LL) && (-5LL + (long long )i) - (long long )i_BC >= 0LL) && (5LL - (long long )i) - (long long )i_AB >= 0LL) && (5LL - (long long )i) - (long long )i_BC >= 0LL) && i == 5)) || ((((((((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i_AB) + (long long )size >= 0LL) && (-5LL + (long long )i_BC) + (long long )size >= 0LL) && (-4LL + (long long )i) + (long long )i_AB >= 0LL) && (-4LL + (long long )i) + (long long )i_BC >= 0LL) && (-5LL - (long long )i_AB) + (long long )size >= 0LL) && (-5LL - (long long )i_BC) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )i_AB >= 0LL) && (4LL - (long long )i) + (long long )i_BC >= 0LL) && (-4LL + (long long )i) - (long long )i_AB >= 0LL) && (-4LL + (long long )i) - (long long )i_BC >= 0LL) && (4LL - (long long )i) - (long long )i_AB >= 0LL) && (4LL - (long long )i) - (long long )i_BC >= 0LL) && i == 4)) || ((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i_AB) + (long long )size >= 0LL) && (-4LL + (long long )i_BC) + (long long )size >= 0LL) && (-3LL + (long long )i) + (long long )i_AB >= 0LL) && (-3LL + (long long )i) + (long long )i_BC >= 0LL) && (-4LL - (long long )i_AB) + (long long )size >= 0LL) && (-4LL - (long long )i_BC) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )i_AB >= 0LL) && (3LL - (long long )i) + (long long )i_BC >= 0LL) && (-3LL + (long long )i) - (long long )i_AB >= 0LL) && (-3LL + (long long )i) - (long long )i_BC >= 0LL) && (3LL - (long long )i) - (long long )i_AB >= 0LL) && (3LL - (long long )i) - (long long )i_BC >= 0LL) && i == 3)) || ((((((((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i_AB) + (long long )size >= 0LL) && (-3LL + (long long )i_BC) + (long long )size >= 0LL) && (-2LL + (long long )i) + (long long )i_AB >= 0LL) && (-2LL + (long long )i) + (long long )i_BC >= 0LL) && (-3LL - (long long )i_AB) + (long long )size >= 0LL) && (-3LL - (long long )i_BC) + (long long )size >= 0LL) && (2LL - (long long )i) + (long long )i_AB >= 0LL) && (2LL - (long long )i) + (long long )i_BC >= 0LL) && (-2LL + (long long )i) - (long long )i_AB >= 0LL) && (-2LL + (long long )i) - (long long )i_BC >= 0LL) && (2LL - (long long )i) - (long long )i_AB >= 0LL) && (2LL - (long long )i) - (long long )i_BC >= 0LL) && i == 2)) || ((((((((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i_AB) + (long long )size >= 0LL) && (-2LL + (long long )i_BC) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )i_AB >= 0LL) && (-1LL + (long long )i) + (long long )i_BC >= 0LL) && (-2LL - (long long )i_AB) + (long long )size >= 0LL) && (-2LL - (long long )i_BC) + (long long )size >= 0LL) && (1LL - (long long )i) + (long long )i_AB >= 0LL) && (1LL - (long long )i) + (long long )i_BC >= 0LL) && (-1LL + (long long )i) - (long long )i_AB >= 0LL) && (-1LL + (long long )i) - (long long )i_BC >= 0LL) && (1LL - (long long )i) - (long long )i_AB >= 0LL) && (1LL - (long long )i) - (long long )i_BC >= 0LL) && i == 1)) || (((((((((((((((1 <= size && (-1LL + (long long )i_AB) + (long long )size >= 0LL) && (-1LL + (long long )i_BC) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )i_AB) + (long long )size >= 0LL) && (-1LL - (long long )i_BC) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )i_AB >= 0LL) && (0LL - (long long )i) + (long long )i_BC >= 0LL) && (long long )i + (long long )i_AB >= 0LL) && (long long )i + (long long )i_BC >= 0LL) && (0LL - (long long )i) - (long long )i_AB >= 0LL) && (0LL - (long long )i) - (long long )i_BC >= 0LL) && (long long )i - (long long )i_AB >= 0LL) && (long long )i - (long long )i_BC >= 0LL) && 0 == i) && i == 0)) [2024-02-05 10:31:39,742 INFO L101 nessWitnessExtractor]: Location invariant before [L115-L115] (((((((((((((0 <= i) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((long long )i + (long long )i_AB >= 0LL)) && ((long long )i + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && ((long long )i - (long long )i_AB >= 0LL)) && ((long long )i - (long long )i_BC >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,742 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] (((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (Cn == 0) [2024-02-05 10:31:39,742 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,742 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] ((((((((((((((((2147483648LL + (long long )i) + (long long )i_AB >= 0LL) && ((2147483648LL + (long long )i) + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_AB >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,743 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,743 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] ((((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (Bn == 0)) && (Cn == 0) [2024-02-05 10:31:39,743 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] ((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,744 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,744 INFO L101 nessWitnessExtractor]: Loop invariant at [L59-L59] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,744 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] ((((((((((((((((2147483648LL + (long long )i) + (long long )i_AB >= 0LL) && ((2147483648LL + (long long )i) + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_AB >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,744 INFO L101 nessWitnessExtractor]: Loop invariant at [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,744 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,744 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,744 INFO L101 nessWitnessExtractor]: Loop invariant at [L112-L112] (((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )i_AB) + (long long )size >= 0LL) && (-8LL + (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) + (long long )i_AB >= 0LL) && (-8LL + (long long )i) + (long long )i_BC >= 0LL) && (-8LL - (long long )i_AB) + (long long )size >= 0LL) && (-8LL - (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) - (long long )i_AB >= 0LL) && (-8LL + (long long )i) - (long long )i_BC >= 0LL) && i != 1) || ((((((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i_AB) + (long long )size >= 0LL) && (-7LL + (long long )i_BC) + (long long )size >= 0LL) && (-7LL + (long long )i) + (long long )i_AB >= 0LL) && (-7LL + (long long )i) + (long long )i_BC >= 0LL) && (-7LL - (long long )i_AB) + (long long )size >= 0LL) && (-7LL - (long long )i_BC) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )i_AB >= 0LL) && (7LL - (long long )i) + (long long )i_BC >= 0LL) && (-7LL + (long long )i) - (long long )i_AB >= 0LL) && (-7LL + (long long )i) - (long long )i_BC >= 0LL) && (7LL - (long long )i) - (long long )i_AB >= 0LL) && (7LL - (long long )i) - (long long )i_BC >= 0LL) && i == 7)) || ((((((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i_AB) + (long long )size >= 0LL) && (-6LL + (long long )i_BC) + (long long )size >= 0LL) && (-6LL + (long long )i) + (long long )i_AB >= 0LL) && (-6LL + (long long )i) + (long long )i_BC >= 0LL) && (-6LL - (long long )i_AB) + (long long )size >= 0LL) && (-6LL - (long long )i_BC) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )i_AB >= 0LL) && (6LL - (long long )i) + (long long )i_BC >= 0LL) && (-6LL + (long long )i) - (long long )i_AB >= 0LL) && (-6LL + (long long )i) - (long long )i_BC >= 0LL) && (6LL - (long long )i) - (long long )i_AB >= 0LL) && (6LL - (long long )i) - (long long )i_BC >= 0LL) && i == 6)) || ((((((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i_AB) + (long long )size >= 0LL) && (-5LL + (long long )i_BC) + (long long )size >= 0LL) && (-5LL + (long long )i) + (long long )i_AB >= 0LL) && (-5LL + (long long )i) + (long long )i_BC >= 0LL) && (-5LL - (long long )i_AB) + (long long )size >= 0LL) && (-5LL - (long long )i_BC) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )i_AB >= 0LL) && (5LL - (long long )i) + (long long )i_BC >= 0LL) && (-5LL + (long long )i) - (long long )i_AB >= 0LL) && (-5LL + (long long )i) - (long long )i_BC >= 0LL) && (5LL - (long long )i) - (long long )i_AB >= 0LL) && (5LL - (long long )i) - (long long )i_BC >= 0LL) && i == 5)) || ((((((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i_AB) + (long long )size >= 0LL) && (-4LL + (long long )i_BC) + (long long )size >= 0LL) && (-4LL + (long long )i) + (long long )i_AB >= 0LL) && (-4LL + (long long )i) + (long long )i_BC >= 0LL) && (-4LL - (long long )i_AB) + (long long )size >= 0LL) && (-4LL - (long long )i_BC) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )i_AB >= 0LL) && (4LL - (long long )i) + (long long )i_BC >= 0LL) && (-4LL + (long long )i) - (long long )i_AB >= 0LL) && (-4LL + (long long )i) - (long long )i_BC >= 0LL) && (4LL - (long long )i) - (long long )i_AB >= 0LL) && (4LL - (long long )i) - (long long )i_BC >= 0LL) && i == 4)) || ((((((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i_AB) + (long long )size >= 0LL) && (-3LL + (long long )i_BC) + (long long )size >= 0LL) && (-3LL + (long long )i) + (long long )i_AB >= 0LL) && (-3LL + (long long )i) + (long long )i_BC >= 0LL) && (-3LL - (long long )i_AB) + (long long )size >= 0LL) && (-3LL - (long long )i_BC) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )i_AB >= 0LL) && (3LL - (long long )i) + (long long )i_BC >= 0LL) && (-3LL + (long long )i) - (long long )i_AB >= 0LL) && (-3LL + (long long )i) - (long long )i_BC >= 0LL) && (3LL - (long long )i) - (long long )i_AB >= 0LL) && (3LL - (long long )i) - (long long )i_BC >= 0LL) && i == 3)) || ((((((((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i_AB) + (long long )size >= 0LL) && (-2LL + (long long )i_BC) + (long long )size >= 0LL) && (-2LL + (long long )i) + (long long )i_AB >= 0LL) && (-2LL + (long long )i) + (long long )i_BC >= 0LL) && (-2LL - (long long )i_AB) + (long long )size >= 0LL) && (-2LL - (long long )i_BC) + (long long )size >= 0LL) && (2LL - (long long )i) + (long long )i_AB >= 0LL) && (2LL - (long long )i) + (long long )i_BC >= 0LL) && (-2LL + (long long )i) - (long long )i_AB >= 0LL) && (-2LL + (long long )i) - (long long )i_BC >= 0LL) && (2LL - (long long )i) - (long long )i_AB >= 0LL) && (2LL - (long long )i) - (long long )i_BC >= 0LL) && i == 2)) || ((((((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )i_AB) + (long long )size >= 0LL) && (-1LL + (long long )i_BC) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )i_AB >= 0LL) && (-1LL + (long long )i) + (long long )i_BC >= 0LL) && (-1LL - (long long )i_AB) + (long long )size >= 0LL) && (-1LL - (long long )i_BC) + (long long )size >= 0LL) && (1LL - (long long )i) + (long long )i_AB >= 0LL) && (1LL - (long long )i) + (long long )i_BC >= 0LL) && (-1LL + (long long )i) - (long long )i_AB >= 0LL) && (-1LL + (long long )i) - (long long )i_BC >= 0LL) && (1LL - (long long )i) - (long long )i_AB >= 0LL) && (1LL - (long long )i) - (long long )i_BC >= 0LL) && i == 1))) || ((((((((((0LL - (long long )i) + (long long )i_AB >= 0LL && (0LL - (long long )i) + (long long )i_BC >= 0LL) && (long long )i + (long long )i_AB >= 0LL) && (long long )i + (long long )i_BC >= 0LL) && (0LL - (long long )i) - (long long )i_AB >= 0LL) && (0LL - (long long )i) - (long long )i_BC >= 0LL) && (long long )i - (long long )i_AB >= 0LL) && (long long )i - (long long )i_BC >= 0LL) && 0 == i) && i == 0)) [2024-02-05 10:31:39,745 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] ((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,745 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,745 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,745 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (((((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (An == 0)) && (Bn == 0)) && (Cn == 0) [2024-02-05 10:31:39,745 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,746 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,746 INFO L101 nessWitnessExtractor]: Loop invariant at [L70-L70] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,746 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,746 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] ((((((((((((((((2147483648LL + (long long )i) + (long long )i_AB >= 0LL) && ((2147483648LL + (long long )i) + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_AB >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:39,747 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:31:39,770 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:31:39,917 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/array-eq-trans.wvr.c[2776,2789] [2024-02-05 10:31:39,926 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:31:39,935 INFO L204 MainTranslator]: Completed pre-run 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-02-05 10:31:40,008 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/array-eq-trans.wvr.c[2776,2789] Start Parsing Local [2024-02-05 10:31:40,014 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:31:40,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@bccab78 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:40, skipping insertion in model container [2024-02-05 10:31:40,015 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:40,015 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:31:40,017 INFO L158 Benchmark]: Toolchain (without parser) took 347.93ms. Allocated memory is still 119.5MB. Free memory was 75.5MB in the beginning and 55.0MB in the end (delta: 20.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-05 10:31:40,018 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 98.6MB. Free memory was 57.8MB in the beginning and 57.7MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:40,018 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 119.5MB. Free memory is still 83.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:40,021 INFO L158 Benchmark]: CACSL2BoogieTranslator took 345.76ms. Allocated memory is still 119.5MB. Free memory was 75.1MB in the beginning and 55.0MB in the end (delta: 20.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2024-02-05 10:31:40,023 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 98.6MB. Free memory was 57.8MB in the beginning and 57.7MB in the end (delta: 84.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 119.5MB. Free memory is still 83.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 345.76ms. Allocated memory is still 119.5MB. Free memory was 75.1MB in the beginning and 55.0MB in the end (delta: 20.1MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 108]: 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/array-eq-trans.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/array-eq-trans.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-d8006e4-m [2024-02-05 10:31:42,131 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:31:42,225 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-05 10:31:42,229 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:31:42,231 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:31:42,250 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:31:42,250 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:31:42,251 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:31:42,251 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:31:42,254 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:31:42,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:31:42,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:31:42,255 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:31:42,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:31:42,257 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:31:42,257 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:31:42,257 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:31:42,257 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:31:42,258 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:31:42,258 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:31:42,258 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:31:42,259 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:31:42,259 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:31:42,259 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-05 10:31:42,259 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-05 10:31:42,259 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:31:42,260 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-05 10:31:42,260 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:31:42,260 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:31:42,260 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:31:42,261 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:31:42,261 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:31:42,262 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:31:42,262 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:31:42,262 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:31:42,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:31:42,263 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:31:42,263 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:31:42,263 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-05 10:31:42,263 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-05 10:31:42,263 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:31:42,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:31:42,264 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:31:42,264 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:31:42,264 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:31:42,264 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-05 10:31:42,264 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-02-05 10:31:42,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:31:42,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:31:42,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:31:42,549 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:31:42,549 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:31:42,551 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/array-eq-trans.wvr.yml/witness.yml [2024-02-05 10:31:42,685 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:31:42,687 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:31:42,687 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/array-eq-trans.wvr.c [2024-02-05 10:31:43,929 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:31:44,119 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:31:44,122 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/array-eq-trans.wvr.c [2024-02-05 10:31:44,130 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62a1b77b4/744bbba7330f4c89b09ee642e8237add/FLAGa1b820a94 [2024-02-05 10:31:44,146 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/62a1b77b4/744bbba7330f4c89b09ee642e8237add [2024-02-05 10:31:44,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:31:44,147 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:31:44,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:44,151 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:31:44,155 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:31:44,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:42" (1/2) ... [2024-02-05 10:31:44,157 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66b6ff and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:44, skipping insertion in model container [2024-02-05 10:31:44,158 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:42" (1/2) ... [2024-02-05 10:31:44,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6700f141 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:44, skipping insertion in model container [2024-02-05 10:31:44,159 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:44" (2/2) ... [2024-02-05 10:31:44,164 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66b6ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:44, skipping insertion in model container [2024-02-05 10:31:44,164 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:44" (2/2) ... [2024-02-05 10:31:44,164 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:31:44,231 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:31:44,233 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,233 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,233 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,233 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,234 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] ((((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (Bn == 0)) && (Cn == 0) [2024-02-05 10:31:44,234 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,234 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] ((((((((((((((((2147483648LL + (long long )i) + (long long )i_AB >= 0LL) && ((2147483648LL + (long long )i) + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_AB >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,234 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] (((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (Cn == 0) [2024-02-05 10:31:44,234 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,235 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] ((((((((((((((((2147483648LL + (long long )i) + (long long )i_AB >= 0LL) && ((2147483648LL + (long long )i) + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_AB >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,235 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] ((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,235 INFO L101 nessWitnessExtractor]: Location invariant before [L113-L113] (((((((((((-1LL - (long long )i) + (long long )size >= 0LL) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (size != 0)) && (((((((((((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && (-9LL + (long long )i_AB) + (long long )size >= 0LL) && (-9LL + (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) + (long long )i_AB >= 0LL) && (-8LL + (long long )i) + (long long )i_BC >= 0LL) && (-9LL - (long long )i_AB) + (long long )size >= 0LL) && (-9LL - (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) - (long long )i_AB >= 0LL) && (-8LL + (long long )i) - (long long )i_BC >= 0LL) && i != 0) && i != 1) || ((((((((((((((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )i_AB) + (long long )size >= 0LL) && (-8LL + (long long )i_BC) + (long long )size >= 0LL) && (-7LL + (long long )i) + (long long )i_AB >= 0LL) && (-7LL + (long long )i) + (long long )i_BC >= 0LL) && (-8LL - (long long )i_AB) + (long long )size >= 0LL) && (-8LL - (long long )i_BC) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )i_AB >= 0LL) && (7LL - (long long )i) + (long long )i_BC >= 0LL) && (-7LL + (long long )i) - (long long )i_AB >= 0LL) && (-7LL + (long long )i) - (long long )i_BC >= 0LL) && (7LL - (long long )i) - (long long )i_AB >= 0LL) && (7LL - (long long )i) - (long long )i_BC >= 0LL) && i == 7)) || ((((((((((((((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i_AB) + (long long )size >= 0LL) && (-7LL + (long long )i_BC) + (long long )size >= 0LL) && (-6LL + (long long )i) + (long long )i_AB >= 0LL) && (-6LL + (long long )i) + (long long )i_BC >= 0LL) && (-7LL - (long long )i_AB) + (long long )size >= 0LL) && (-7LL - (long long )i_BC) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )i_AB >= 0LL) && (6LL - (long long )i) + (long long )i_BC >= 0LL) && (-6LL + (long long )i) - (long long )i_AB >= 0LL) && (-6LL + (long long )i) - (long long )i_BC >= 0LL) && (6LL - (long long )i) - (long long )i_AB >= 0LL) && (6LL - (long long )i) - (long long )i_BC >= 0LL) && i == 6)) || ((((((((((((((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i_AB) + (long long )size >= 0LL) && (-6LL + (long long )i_BC) + (long long )size >= 0LL) && (-5LL + (long long )i) + (long long )i_AB >= 0LL) && (-5LL + (long long )i) + (long long )i_BC >= 0LL) && (-6LL - (long long )i_AB) + (long long )size >= 0LL) && (-6LL - (long long )i_BC) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )i_AB >= 0LL) && (5LL - (long long )i) + (long long )i_BC >= 0LL) && (-5LL + (long long )i) - (long long )i_AB >= 0LL) && (-5LL + (long long )i) - (long long )i_BC >= 0LL) && (5LL - (long long )i) - (long long )i_AB >= 0LL) && (5LL - (long long )i) - (long long )i_BC >= 0LL) && i == 5)) || ((((((((((((((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i_AB) + (long long )size >= 0LL) && (-5LL + (long long )i_BC) + (long long )size >= 0LL) && (-4LL + (long long )i) + (long long )i_AB >= 0LL) && (-4LL + (long long )i) + (long long )i_BC >= 0LL) && (-5LL - (long long )i_AB) + (long long )size >= 0LL) && (-5LL - (long long )i_BC) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )i_AB >= 0LL) && (4LL - (long long )i) + (long long )i_BC >= 0LL) && (-4LL + (long long )i) - (long long )i_AB >= 0LL) && (-4LL + (long long )i) - (long long )i_BC >= 0LL) && (4LL - (long long )i) - (long long )i_AB >= 0LL) && (4LL - (long long )i) - (long long )i_BC >= 0LL) && i == 4)) || ((((((((((((((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i_AB) + (long long )size >= 0LL) && (-4LL + (long long )i_BC) + (long long )size >= 0LL) && (-3LL + (long long )i) + (long long )i_AB >= 0LL) && (-3LL + (long long )i) + (long long )i_BC >= 0LL) && (-4LL - (long long )i_AB) + (long long )size >= 0LL) && (-4LL - (long long )i_BC) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )i_AB >= 0LL) && (3LL - (long long )i) + (long long )i_BC >= 0LL) && (-3LL + (long long )i) - (long long )i_AB >= 0LL) && (-3LL + (long long )i) - (long long )i_BC >= 0LL) && (3LL - (long long )i) - (long long )i_AB >= 0LL) && (3LL - (long long )i) - (long long )i_BC >= 0LL) && i == 3)) || ((((((((((((((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i_AB) + (long long )size >= 0LL) && (-3LL + (long long )i_BC) + (long long )size >= 0LL) && (-2LL + (long long )i) + (long long )i_AB >= 0LL) && (-2LL + (long long )i) + (long long )i_BC >= 0LL) && (-3LL - (long long )i_AB) + (long long )size >= 0LL) && (-3LL - (long long )i_BC) + (long long )size >= 0LL) && (2LL - (long long )i) + (long long )i_AB >= 0LL) && (2LL - (long long )i) + (long long )i_BC >= 0LL) && (-2LL + (long long )i) - (long long )i_AB >= 0LL) && (-2LL + (long long )i) - (long long )i_BC >= 0LL) && (2LL - (long long )i) - (long long )i_AB >= 0LL) && (2LL - (long long )i) - (long long )i_BC >= 0LL) && i == 2)) || ((((((((((((((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i_AB) + (long long )size >= 0LL) && (-2LL + (long long )i_BC) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )i_AB >= 0LL) && (-1LL + (long long )i) + (long long )i_BC >= 0LL) && (-2LL - (long long )i_AB) + (long long )size >= 0LL) && (-2LL - (long long )i_BC) + (long long )size >= 0LL) && (1LL - (long long )i) + (long long )i_AB >= 0LL) && (1LL - (long long )i) + (long long )i_BC >= 0LL) && (-1LL + (long long )i) - (long long )i_AB >= 0LL) && (-1LL + (long long )i) - (long long )i_BC >= 0LL) && (1LL - (long long )i) - (long long )i_AB >= 0LL) && (1LL - (long long )i) - (long long )i_BC >= 0LL) && i == 1)) || (((((((((((((((1 <= size && (-1LL + (long long )i_AB) + (long long )size >= 0LL) && (-1LL + (long long )i_BC) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )size >= 0LL) && (-1LL - (long long )i_AB) + (long long )size >= 0LL) && (-1LL - (long long )i_BC) + (long long )size >= 0LL) && (0LL - (long long )i) + (long long )i_AB >= 0LL) && (0LL - (long long )i) + (long long )i_BC >= 0LL) && (long long )i + (long long )i_AB >= 0LL) && (long long )i + (long long )i_BC >= 0LL) && (0LL - (long long )i) - (long long )i_AB >= 0LL) && (0LL - (long long )i) - (long long )i_BC >= 0LL) && (long long )i - (long long )i_AB >= 0LL) && (long long )i - (long long )i_BC >= 0LL) && 0 == i) && i == 0)) [2024-02-05 10:31:44,235 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] ((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,235 INFO L101 nessWitnessExtractor]: Loop invariant at [L70-L70] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,236 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,236 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,236 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,236 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,237 INFO L101 nessWitnessExtractor]: Loop invariant at [L112-L112] (((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && (-8LL + (long long )i_AB) + (long long )size >= 0LL) && (-8LL + (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) + (long long )i_AB >= 0LL) && (-8LL + (long long )i) + (long long )i_BC >= 0LL) && (-8LL - (long long )i_AB) + (long long )size >= 0LL) && (-8LL - (long long )i_BC) + (long long )size >= 0LL) && (-8LL + (long long )i) - (long long )i_AB >= 0LL) && (-8LL + (long long )i) - (long long )i_BC >= 0LL) && i != 1) || ((((((((((((((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && (-7LL + (long long )i_AB) + (long long )size >= 0LL) && (-7LL + (long long )i_BC) + (long long )size >= 0LL) && (-7LL + (long long )i) + (long long )i_AB >= 0LL) && (-7LL + (long long )i) + (long long )i_BC >= 0LL) && (-7LL - (long long )i_AB) + (long long )size >= 0LL) && (-7LL - (long long )i_BC) + (long long )size >= 0LL) && (7LL - (long long )i) + (long long )i_AB >= 0LL) && (7LL - (long long )i) + (long long )i_BC >= 0LL) && (-7LL + (long long )i) - (long long )i_AB >= 0LL) && (-7LL + (long long )i) - (long long )i_BC >= 0LL) && (7LL - (long long )i) - (long long )i_AB >= 0LL) && (7LL - (long long )i) - (long long )i_BC >= 0LL) && i == 7)) || ((((((((((((((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && (-6LL + (long long )i_AB) + (long long )size >= 0LL) && (-6LL + (long long )i_BC) + (long long )size >= 0LL) && (-6LL + (long long )i) + (long long )i_AB >= 0LL) && (-6LL + (long long )i) + (long long )i_BC >= 0LL) && (-6LL - (long long )i_AB) + (long long )size >= 0LL) && (-6LL - (long long )i_BC) + (long long )size >= 0LL) && (6LL - (long long )i) + (long long )i_AB >= 0LL) && (6LL - (long long )i) + (long long )i_BC >= 0LL) && (-6LL + (long long )i) - (long long )i_AB >= 0LL) && (-6LL + (long long )i) - (long long )i_BC >= 0LL) && (6LL - (long long )i) - (long long )i_AB >= 0LL) && (6LL - (long long )i) - (long long )i_BC >= 0LL) && i == 6)) || ((((((((((((((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && (-5LL + (long long )i_AB) + (long long )size >= 0LL) && (-5LL + (long long )i_BC) + (long long )size >= 0LL) && (-5LL + (long long )i) + (long long )i_AB >= 0LL) && (-5LL + (long long )i) + (long long )i_BC >= 0LL) && (-5LL - (long long )i_AB) + (long long )size >= 0LL) && (-5LL - (long long )i_BC) + (long long )size >= 0LL) && (5LL - (long long )i) + (long long )i_AB >= 0LL) && (5LL - (long long )i) + (long long )i_BC >= 0LL) && (-5LL + (long long )i) - (long long )i_AB >= 0LL) && (-5LL + (long long )i) - (long long )i_BC >= 0LL) && (5LL - (long long )i) - (long long )i_AB >= 0LL) && (5LL - (long long )i) - (long long )i_BC >= 0LL) && i == 5)) || ((((((((((((((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && (-4LL + (long long )i_AB) + (long long )size >= 0LL) && (-4LL + (long long )i_BC) + (long long )size >= 0LL) && (-4LL + (long long )i) + (long long )i_AB >= 0LL) && (-4LL + (long long )i) + (long long )i_BC >= 0LL) && (-4LL - (long long )i_AB) + (long long )size >= 0LL) && (-4LL - (long long )i_BC) + (long long )size >= 0LL) && (4LL - (long long )i) + (long long )i_AB >= 0LL) && (4LL - (long long )i) + (long long )i_BC >= 0LL) && (-4LL + (long long )i) - (long long )i_AB >= 0LL) && (-4LL + (long long )i) - (long long )i_BC >= 0LL) && (4LL - (long long )i) - (long long )i_AB >= 0LL) && (4LL - (long long )i) - (long long )i_BC >= 0LL) && i == 4)) || ((((((((((((((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && (-3LL + (long long )i_AB) + (long long )size >= 0LL) && (-3LL + (long long )i_BC) + (long long )size >= 0LL) && (-3LL + (long long )i) + (long long )i_AB >= 0LL) && (-3LL + (long long )i) + (long long )i_BC >= 0LL) && (-3LL - (long long )i_AB) + (long long )size >= 0LL) && (-3LL - (long long )i_BC) + (long long )size >= 0LL) && (3LL - (long long )i) + (long long )i_AB >= 0LL) && (3LL - (long long )i) + (long long )i_BC >= 0LL) && (-3LL + (long long )i) - (long long )i_AB >= 0LL) && (-3LL + (long long )i) - (long long )i_BC >= 0LL) && (3LL - (long long )i) - (long long )i_AB >= 0LL) && (3LL - (long long )i) - (long long )i_BC >= 0LL) && i == 3)) || ((((((((((((((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && (-2LL + (long long )i_AB) + (long long )size >= 0LL) && (-2LL + (long long )i_BC) + (long long )size >= 0LL) && (-2LL + (long long )i) + (long long )i_AB >= 0LL) && (-2LL + (long long )i) + (long long )i_BC >= 0LL) && (-2LL - (long long )i_AB) + (long long )size >= 0LL) && (-2LL - (long long )i_BC) + (long long )size >= 0LL) && (2LL - (long long )i) + (long long )i_AB >= 0LL) && (2LL - (long long )i) + (long long )i_BC >= 0LL) && (-2LL + (long long )i) - (long long )i_AB >= 0LL) && (-2LL + (long long )i) - (long long )i_BC >= 0LL) && (2LL - (long long )i) - (long long )i_AB >= 0LL) && (2LL - (long long )i) - (long long )i_BC >= 0LL) && i == 2)) || ((((((((((((((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && (-1LL + (long long )i_AB) + (long long )size >= 0LL) && (-1LL + (long long )i_BC) + (long long )size >= 0LL) && (-1LL + (long long )i) + (long long )i_AB >= 0LL) && (-1LL + (long long )i) + (long long )i_BC >= 0LL) && (-1LL - (long long )i_AB) + (long long )size >= 0LL) && (-1LL - (long long )i_BC) + (long long )size >= 0LL) && (1LL - (long long )i) + (long long )i_AB >= 0LL) && (1LL - (long long )i) + (long long )i_BC >= 0LL) && (-1LL + (long long )i) - (long long )i_AB >= 0LL) && (-1LL + (long long )i) - (long long )i_BC >= 0LL) && (1LL - (long long )i) - (long long )i_AB >= 0LL) && (1LL - (long long )i) - (long long )i_BC >= 0LL) && i == 1))) || ((((((((((0LL - (long long )i) + (long long )i_AB >= 0LL && (0LL - (long long )i) + (long long )i_BC >= 0LL) && (long long )i + (long long )i_AB >= 0LL) && (long long )i + (long long )i_BC >= 0LL) && (0LL - (long long )i) - (long long )i_AB >= 0LL) && (0LL - (long long )i) - (long long )i_BC >= 0LL) && (long long )i - (long long )i_AB >= 0LL) && (long long )i - (long long )i_BC >= 0LL) && 0 == i) && i == 0)) [2024-02-05 10:31:44,237 INFO L101 nessWitnessExtractor]: Loop invariant at [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,237 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] ((((((((((((((((2147483648LL + (long long )i) + (long long )i_AB >= 0LL) && ((2147483648LL + (long long )i) + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_AB >= 0LL)) && ((2147483648LL + (long long )i) - (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_AB >= 0LL)) && ((2147483647LL - (long long )i) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,238 INFO L101 nessWitnessExtractor]: Location invariant before [L115-L115] (((((((((((((0 <= i) && ((0LL - (long long )i_AB) + (long long )i_BC >= 0LL)) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((long long )i + (long long )i_AB >= 0LL)) && ((long long )i + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && ((long long )i - (long long )i_AB >= 0LL)) && ((long long )i - (long long )i_BC >= 0LL)) && ((long long )i - (long long )size >= 0LL)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0) [2024-02-05 10:31:44,238 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,238 INFO L101 nessWitnessExtractor]: Loop invariant at [L59-L59] (unsigned long )_argptr == 0UL [2024-02-05 10:31:44,238 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] (((((((((((((0LL - (long long )i_AB) + (long long )i_BC >= 0LL) && ((long long )i_AB + (long long )i_BC >= 0LL)) && ((0LL - (long long )i_AB) - (long long )i_BC >= 0LL)) && ((long long )i_AB - (long long )i_BC >= 0LL)) && (A == 0)) && (B == 0)) && (C == 0)) && (i_AB == 0)) && (i_BC == 0)) && (i_AC == 0)) && (An == 0)) && (Bn == 0)) && (Cn == 0) [2024-02-05 10:31:44,261 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:31:44,467 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/array-eq-trans.wvr.c[2776,2789] [2024-02-05 10:31:44,488 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:31:44,498 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-05 10:31:44,508 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:31:44,535 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/array-eq-trans.wvr.c[2776,2789] [2024-02-05 10:31:44,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:31:44,564 INFO L204 MainTranslator]: Completed pre-run 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-02-05 10:31:44,645 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/array-eq-trans.wvr.c[2776,2789] Start Parsing Local [2024-02-05 10:31:44,648 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:31:44,649 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6700f141 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:44, skipping insertion in model container [2024-02-05 10:31:44,649 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:44,649 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:31:44,651 INFO L158 Benchmark]: Toolchain (without parser) took 502.90ms. Allocated memory is still 79.7MB. Free memory was 41.7MB in the beginning and 44.7MB in the end (delta: -3.1MB). Peak memory consumption was 11.9MB. Max. memory is 16.1GB. [2024-02-05 10:31:44,657 INFO L158 Benchmark]: Witness Parser took 0.21ms. Allocated memory is still 79.7MB. Free memory is still 59.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:44,658 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 79.7MB. Free memory is still 63.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:44,658 INFO L158 Benchmark]: CACSL2BoogieTranslator took 498.85ms. Allocated memory is still 79.7MB. Free memory was 41.7MB in the beginning and 44.7MB in the end (delta: -3.1MB). Peak memory consumption was 11.9MB. Max. memory is 16.1GB. [2024-02-05 10:31:44,659 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.21ms. Allocated memory is still 79.7MB. Free memory is still 59.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 79.7MB. Free memory is still 63.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 498.85ms. Allocated memory is still 79.7MB. Free memory was 41.7MB in the beginning and 44.7MB in the end (delta: -3.1MB). Peak memory consumption was 11.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 108]: 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