./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i --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/triangular-longest-1.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/pthread/triangular-longest-1.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-longest-1.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:11:33,695 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:11:33,802 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:11:33,809 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:11:33,810 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:11:33,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:11:33,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:11:33,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:11:33,846 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:11:33,850 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:11:33,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:11:33,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:11:33,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:11:33,853 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:11:33,853 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:11:33,853 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:11:33,853 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:11:33,854 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:11:33,854 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:11:33,854 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:11:33,855 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:11:33,855 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:11:33,855 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:11:33,855 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:11:33,856 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:11:33,856 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:11:33,856 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:11:33,857 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:11:33,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:11:33,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:11:33,858 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:11:33,859 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:11:33,859 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:33,859 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:11:33,859 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:11:33,860 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:11:33,860 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:11:33,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:11:33,860 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:11:33,860 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:11:33,861 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:11:33,861 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:11:33,861 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:11:33,861 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:11:34,142 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:11:34,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:11:34,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:11:34,174 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:11:34,175 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:11:34,176 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/triangular-longest-1.yml/witness.yml [2024-01-29 14:11:34,312 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:11:34,314 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:11:34,316 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-29 14:11:35,453 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:11:35,745 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:11:35,745 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-29 14:11:35,759 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a623a68d8/29088cb6d0024fd6822ba9646e92a0e7/FLAG9e3976aed [2024-01-29 14:11:35,774 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a623a68d8/29088cb6d0024fd6822ba9646e92a0e7 [2024-01-29 14:11:35,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:11:35,777 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:11:35,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:35,780 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:11:35,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:11:35,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:34" (1/2) ... [2024-01-29 14:11:35,785 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77f9e25a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:35, skipping insertion in model container [2024-01-29 14:11:35,785 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:34" (1/2) ... [2024-01-29 14:11:35,787 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@66e6378d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:35, skipping insertion in model container [2024-01-29 14:11:35,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:35" (2/2) ... [2024-01-29 14:11:35,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77f9e25a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:35, skipping insertion in model container [2024-01-29 14:11:35,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:35" (2/2) ... [2024-01-29 14:11:35,789 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:11:35,886 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:11:35,887 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (((((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11) || k == 10 [2024-01-29 14:11:35,887 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-29 14:11:35,888 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:11:35,888 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11 [2024-01-29 14:11:35,888 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-29 14:11:35,888 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-29 14:11:35,888 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-29 14:11:35,888 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-29 14:11:35,888 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-29 14:11:35,889 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-29 14:11:35,889 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-29 14:11:35,889 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-29 14:11:35,889 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-29 14:11:35,889 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,889 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,890 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,890 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,890 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-29 14:11:35,890 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-29 14:11:35,890 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-29 14:11:35,890 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-29 14:11:35,891 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-29 14:11:35,891 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-29 14:11:35,891 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-29 14:11:35,891 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-29 14:11:35,892 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-29 14:11:35,892 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-29 14:11:35,892 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-29 14:11:35,892 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-29 14:11:35,892 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-29 14:11:35,892 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-29 14:11:35,892 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-29 14:11:35,893 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-29 14:11:35,893 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-29 14:11:35,893 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-29 14:11:35,893 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 20 [2024-01-29 14:11:35,894 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 20 [2024-01-29 14:11:35,894 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-29 14:11:35,895 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-29 14:11:35,895 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-29 14:11:35,895 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-29 14:11:35,895 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-29 14:11:35,896 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-29 14:11:35,896 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-29 14:11:35,896 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-29 14:11:35,896 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-29 14:11:35,897 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11 [2024-01-29 14:11:35,897 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-29 14:11:35,897 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 20)) || k == 11 [2024-01-29 14:11:35,897 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-29 14:11:35,897 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-29 14:11:35,898 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-29 14:11:35,898 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,898 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-29 14:11:35,898 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-29 14:11:35,899 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,899 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-29 14:11:35,900 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (((((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11) || k == 10 [2024-01-29 14:11:35,900 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-29 14:11:35,900 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-29 14:11:35,900 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-29 14:11:35,901 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-29 14:11:35,901 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,901 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,901 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,901 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,901 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-29 14:11:35,901 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-29 14:11:35,902 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,902 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,902 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,902 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,902 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-29 14:11:35,902 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11) || k == 10 [2024-01-29 14:11:35,902 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-29 14:11:35,903 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-29 14:11:35,903 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-29 14:11:35,903 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-29 14:11:35,903 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-29 14:11:35,904 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,904 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-29 14:11:35,904 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:35,904 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-29 14:11:35,904 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,904 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:35,905 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-29 14:11:35,905 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-29 14:11:35,905 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-29 14:11:35,905 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-29 14:11:35,905 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-29 14:11:35,905 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-29 14:11:35,905 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-29 14:11:35,906 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-29 14:11:35,906 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 20)) || k == 11 [2024-01-29 14:11:35,906 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-29 14:11:35,906 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-29 14:11:35,906 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:11:35,906 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-29 14:11:35,906 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11 [2024-01-29 14:11:35,907 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-29 14:11:35,907 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-29 14:11:35,958 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:11:36,328 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2024-01-29 14:11:36,339 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:36,347 INFO L202 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 [2024-01-29 14:11:36,453 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-29 14:11:36,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@66e6378d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:36, skipping insertion in model container [2024-01-29 14:11:36,454 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:36,454 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:11:36,456 INFO L158 Benchmark]: Toolchain (without parser) took 678.07ms. Allocated memory is still 165.7MB. Free memory was 105.5MB in the beginning and 83.8MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:11:36,456 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 165.7MB. Free memory is still 125.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:11:36,456 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 165.7MB. Free memory is still 119.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:11:36,457 INFO L158 Benchmark]: CACSL2BoogieTranslator took 674.30ms. Allocated memory is still 165.7MB. Free memory was 105.5MB in the beginning and 83.8MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:11:36,459 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.20ms. Allocated memory is still 165.7MB. Free memory is still 125.9MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.12ms. Allocated memory is still 165.7MB. Free memory is still 119.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 674.30ms. Allocated memory is still 165.7MB. Free memory was 105.5MB in the beginning and 83.8MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 701]: Incorrect Syntax Undeclared variable in ACSL expression: k 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/pthread/triangular-longest-1.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-longest-1.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:11:38,632 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:11:38,716 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:11:38,721 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:11:38,722 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:11:38,772 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:11:38,773 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:11:38,773 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:11:38,774 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:11:38,778 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:11:38,778 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:11:38,778 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:11:38,779 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:11:38,780 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:11:38,781 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:11:38,781 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:11:38,781 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:11:38,782 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:11:38,782 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:11:38,782 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:11:38,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:11:38,783 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:11:38,785 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:11:38,785 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:11:38,785 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:11:38,786 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:11:38,786 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:11:38,786 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:11:38,787 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:11:38,787 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:11:38,788 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:11:38,788 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:11:38,788 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:11:38,789 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:11:38,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:38,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:11:38,790 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:11:38,790 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:11:38,790 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:11:38,791 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:11:38,791 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:11:38,791 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:11:38,791 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:11:38,792 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:11:38,792 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:11:38,792 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:11:38,793 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:11:39,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:11:39,141 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:11:39,143 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:11:39,144 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:11:39,145 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:11:39,147 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-29 14:11:40,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:11:40,729 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:11:40,729 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2024-01-29 14:11:40,745 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/479b0717d/21b1a124823c4a0c8af996ba634d48a1/FLAG0f8f00a87 [2024-01-29 14:11:40,763 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/479b0717d/21b1a124823c4a0c8af996ba634d48a1 [2024-01-29 14:11:40,766 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:11:40,766 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:11:40,768 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/triangular-longest-1.yml/witness.yml [2024-01-29 14:11:40,900 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:11:40,905 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:11:40,907 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:40,907 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:11:40,911 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:11:40,912 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:40" (1/2) ... [2024-01-29 14:11:40,913 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cdfeedc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:40, skipping insertion in model container [2024-01-29 14:11:40,913 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:40" (1/2) ... [2024-01-29 14:11:40,914 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@516fbba0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:40, skipping insertion in model container [2024-01-29 14:11:40,915 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:40" (2/2) ... [2024-01-29 14:11:40,915 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cdfeedc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:40, skipping insertion in model container [2024-01-29 14:11:40,915 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:40" (2/2) ... [2024-01-29 14:11:40,916 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:11:41,027 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:11:41,028 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-29 14:11:41,028 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-29 14:11:41,028 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-29 14:11:41,029 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-29 14:11:41,029 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,029 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,029 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,029 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,029 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 20 [2024-01-29 14:11:41,030 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-29 14:11:41,030 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,030 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,030 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,030 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,030 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-29 14:11:41,030 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-29 14:11:41,031 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-29 14:11:41,031 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-29 14:11:41,032 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-29 14:11:41,032 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-29 14:11:41,032 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-29 14:11:41,032 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-29 14:11:41,032 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-29 14:11:41,032 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-29 14:11:41,033 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-29 14:11:41,033 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-29 14:11:41,033 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-29 14:11:41,033 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-29 14:11:41,033 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-29 14:11:41,033 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,033 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,034 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-29 14:11:41,034 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-29 14:11:41,035 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,036 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,036 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-29 14:11:41,036 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-29 14:11:41,036 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-29 14:11:41,036 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11 [2024-01-29 14:11:41,037 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-29 14:11:41,037 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-29 14:11:41,037 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-29 14:11:41,037 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-29 14:11:41,038 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-29 14:11:41,038 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-29 14:11:41,038 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-29 14:11:41,038 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-29 14:11:41,038 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-29 14:11:41,038 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 20)) || k == 11 [2024-01-29 14:11:41,039 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-29 14:11:41,039 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-29 14:11:41,039 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-29 14:11:41,040 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-29 14:11:41,040 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (((((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11) || k == 10 [2024-01-29 14:11:41,041 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-29 14:11:41,041 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:11:41,041 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-29 14:11:41,041 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-29 14:11:41,041 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11 [2024-01-29 14:11:41,041 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-29 14:11:41,041 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:11:41,042 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11 [2024-01-29 14:11:41,043 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-29 14:11:41,043 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:11:41,043 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-29 14:11:41,043 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-29 14:11:41,043 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-29 14:11:41,044 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:11:41,044 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11) || k == 10 [2024-01-29 14:11:41,044 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-29 14:11:41,044 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-29 14:11:41,044 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-29 14:11:41,045 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-29 14:11:41,046 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-29 14:11:41,046 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-29 14:11:41,046 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-29 14:11:41,046 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-29 14:11:41,046 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 20 [2024-01-29 14:11:41,046 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-29 14:11:41,047 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-29 14:11:41,047 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (((((((((((k == 10 || k == 9) || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 20)) || k == 11 [2024-01-29 14:11:41,047 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (((((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0)) || (12 <= k && k <= 19)) || k == 11) || k == 10 [2024-01-29 14:11:41,048 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-29 14:11:41,048 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-29 14:11:41,048 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-29 14:11:41,048 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-29 14:11:41,048 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-29 14:11:41,087 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:11:41,427 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2024-01-29 14:11:41,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:41,440 INFO L202 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 [2024-01-29 14:11:41,555 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-29 14:11:41,556 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@516fbba0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:41, skipping insertion in model container [2024-01-29 14:11:41,557 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:41,557 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:11:41,559 INFO L158 Benchmark]: Toolchain (without parser) took 653.04ms. Allocated memory is still 69.2MB. Free memory was 40.9MB in the beginning and 40.4MB in the end (delta: 547.7kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 14:11:41,560 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 44.0MB. Free memory was 26.8MB in the beginning and 26.8MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:11:41,560 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 69.2MB. Free memory is still 47.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:11:41,561 INFO L158 Benchmark]: CACSL2BoogieTranslator took 650.41ms. Allocated memory is still 69.2MB. Free memory was 40.7MB in the beginning and 40.4MB in the end (delta: 301.5kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 14:11:41,562 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.22ms. Allocated memory is still 44.0MB. Free memory was 26.8MB in the beginning and 26.8MB in the end (delta: 42.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 69.2MB. Free memory is still 47.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 650.41ms. Allocated memory is still 69.2MB. Free memory was 40.7MB in the beginning and 40.4MB in the end (delta: 301.5kB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 701]: Incorrect Syntax Undeclared variable in ACSL expression: k 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