./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-2.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-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-2.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-a340643-m [2024-01-27 14:53:42,031 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:42,103 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:53:42,107 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:42,107 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:42,135 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:42,135 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:42,136 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:42,136 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:42,139 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:42,139 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:42,140 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:42,140 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:42,141 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:42,141 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:42,142 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:42,142 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:42,142 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:42,142 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:53:42,142 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:42,143 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:42,144 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:42,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:42,144 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:42,144 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:42,144 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:42,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:42,145 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:42,145 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:42,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:42,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:42,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:42,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:42,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:42,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:42,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:42,147 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:53:42,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:53:42,147 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:42,147 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:42,148 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:42,148 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:42,148 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:42,148 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:53:42,342 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:42,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:42,366 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:42,367 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:42,367 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:42,369 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-2.yml/witness.yml [2024-01-27 14:53:42,535 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:42,538 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:42,538 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i [2024-01-27 14:53:43,581 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:43,751 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:43,752 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i [2024-01-27 14:53:43,763 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4a44d062/42821305a1404602b02779ba054789be/FLAG1e7af0ac9 [2024-01-27 14:53:43,783 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4a44d062/42821305a1404602b02779ba054789be [2024-01-27 14:53:43,783 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:43,784 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:43,785 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:43,785 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:43,789 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:43,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:42" (1/2) ... [2024-01-27 14:53:43,790 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58079ee and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:43, skipping insertion in model container [2024-01-27 14:53:43,791 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:42" (1/2) ... [2024-01-27 14:53:43,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@356e8e27 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:43, skipping insertion in model container [2024-01-27 14:53:43,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:43" (2/2) ... [2024-01-27 14:53:43,792 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58079ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:43, skipping insertion in model container [2024-01-27 14:53:43,792 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:43" (2/2) ... [2024-01-27 14:53:43,792 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:43,863 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:43,864 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-27 14:53:43,864 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,864 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,864 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,865 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,865 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,865 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-27 14:53:43,865 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-27 14:53:43,865 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-27 14:53:43,865 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,866 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-27 14:53:43,866 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-27 14:53:43,866 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,866 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 14:53:43,866 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-27 14:53:43,866 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-27 14:53:43,866 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-27 14:53:43,867 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-27 14:53:43,867 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-27 14:53:43,867 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-27 14:53:43,867 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-27 14:53:43,867 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 5 [2024-01-27 14:53:43,868 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-27 14:53:43,868 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-27 14:53:43,868 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-27 14:53:43,868 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-27 14:53:43,868 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-27 14:53:43,868 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-27 14:53:43,868 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 14:53:43,869 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-27 14:53:43,870 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-27 14:53:43,871 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-27 14:53:43,871 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-27 14:53:43,871 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-27 14:53:43,871 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-27 14:53:43,872 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,872 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,872 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,872 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,872 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-27 14:53:43,873 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-27 14:53:43,873 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-27 14:53:43,873 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-27 14:53:43,873 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-27 14:53:43,873 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-27 14:53:43,874 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-27 14:53:43,874 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-27 14:53:43,874 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-27 14:53:43,874 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-27 14:53:43,875 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 5 [2024-01-27 14:53:43,875 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-27 14:53:43,875 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,875 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-27 14:53:43,876 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] ((((k == 5 || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-27 14:53:43,877 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-27 14:53:43,878 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-27 14:53:43,878 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-27 14:53:43,878 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,878 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-27 14:53:43,879 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:43,880 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:43,880 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-27 14:53:43,880 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-27 14:53:43,880 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-27 14:53:43,880 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-27 14:53:43,880 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-27 14:53:43,880 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-27 14:53:43,881 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-27 14:53:43,881 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-27 14:53:43,881 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-27 14:53:43,881 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-27 14:53:43,882 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-27 14:53:43,882 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] ((((k == 5 || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:43,923 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:44,240 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-2.i[30952,30965] [2024-01-27 14:53:44,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:44,250 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-27 14:53:44,322 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-27 14:53:44,322 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@356e8e27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:44, skipping insertion in model container [2024-01-27 14:53:44,322 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:44,323 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:44,324 INFO L158 Benchmark]: Toolchain (without parser) took 538.94ms. Allocated memory is still 178.3MB. Free memory was 136.9MB in the beginning and 115.4MB in the end (delta: 21.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 14:53:44,324 INFO L158 Benchmark]: Witness Parser took 0.21ms. Allocated memory is still 121.6MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:44,325 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 121.6MB. Free memory is still 90.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:44,325 INFO L158 Benchmark]: CACSL2BoogieTranslator took 537.26ms. Allocated memory is still 178.3MB. Free memory was 136.9MB in the beginning and 115.4MB in the end (delta: 21.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 14:53:44,326 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 121.6MB. Free memory is still 81.2MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 121.6MB. Free memory is still 90.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 537.26ms. Allocated memory is still 178.3MB. Free memory was 136.9MB in the beginning and 115.4MB in the end (delta: 21.5MB). 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-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-2.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-a340643-m [2024-01-27 14:53:46,032 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:46,107 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 14:53:46,114 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:46,114 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:46,138 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:46,138 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:46,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:46,139 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:46,142 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:46,142 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:46,142 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:46,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:46,144 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:46,144 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:46,145 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:46,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:46,145 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:46,145 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:46,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:46,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:46,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:46,146 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:46,147 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:53:46,147 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:53:46,147 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:46,147 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:53:46,147 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:46,148 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:46,148 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:46,149 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:46,149 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:46,149 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:46,149 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:46,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:46,150 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:46,150 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:46,150 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:46,151 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:53:46,151 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:53:46,151 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:46,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:46,151 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:46,151 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:46,152 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:46,152 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:53:46,152 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:53:46,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:46,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:46,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:46,454 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:46,455 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:46,456 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-2.yml/witness.yml [2024-01-27 14:53:46,605 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:46,605 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:46,605 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-2.i [2024-01-27 14:53:47,693 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:47,899 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:47,899 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-2.i [2024-01-27 14:53:47,910 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25dca1591/cfb57d7732d543039c3586e4d154a249/FLAGd43e51597 [2024-01-27 14:53:47,925 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25dca1591/cfb57d7732d543039c3586e4d154a249 [2024-01-27 14:53:47,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:47,927 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:47,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:47,929 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:47,933 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:47,933 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:46" (1/2) ... [2024-01-27 14:53:47,935 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ca9be9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:47, skipping insertion in model container [2024-01-27 14:53:47,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:46" (1/2) ... [2024-01-27 14:53:47,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@79937dd6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:47, skipping insertion in model container [2024-01-27 14:53:47,936 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:47" (2/2) ... [2024-01-27 14:53:47,936 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ca9be9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:47, skipping insertion in model container [2024-01-27 14:53:47,936 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:47" (2/2) ... [2024-01-27 14:53:47,937 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:48,006 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:48,008 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-27 14:53:48,008 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,008 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] ((((k == 5 || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,008 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-27 14:53:48,008 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 14:53:48,008 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,008 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-27 14:53:48,009 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,010 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-27 14:53:48,010 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,010 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,010 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-27 14:53:48,011 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-27 14:53:48,012 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,012 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-27 14:53:48,012 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-27 14:53:48,012 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-27 14:53:48,012 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-27 14:53:48,013 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-27 14:53:48,013 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-27 14:53:48,014 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-27 14:53:48,014 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-27 14:53:48,014 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-27 14:53:48,014 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-27 14:53:48,014 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-27 14:53:48,014 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-27 14:53:48,014 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-27 14:53:48,015 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-27 14:53:48,015 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-27 14:53:48,015 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-27 14:53:48,015 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-27 14:53:48,015 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-27 14:53:48,016 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-27 14:53:48,016 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-27 14:53:48,016 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-27 14:53:48,016 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-27 14:53:48,016 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-27 14:53:48,017 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-27 14:53:48,017 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-27 14:53:48,017 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-27 14:53:48,018 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-27 14:53:48,018 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 5 [2024-01-27 14:53:48,018 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-27 14:53:48,018 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-27 14:53:48,018 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-27 14:53:48,018 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-27 14:53:48,018 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,019 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] ((((k == 5 || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 5 [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-27 14:53:48,020 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,021 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-27 14:53:48,022 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 14:53:48,022 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 14:53:48,022 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-27 14:53:48,022 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-27 14:53:48,022 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-27 14:53:48,022 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-27 14:53:48,022 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-27 14:53:48,023 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-27 14:53:48,023 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-27 14:53:48,023 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-27 14:53:48,023 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-27 14:53:48,023 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-27 14:53:48,024 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-27 14:53:48,024 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 14:53:48,024 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((k == 4 || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-27 14:53:48,063 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:48,370 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-2.i[30952,30965] [2024-01-27 14:53:48,376 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:48,386 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-27 14:53:48,481 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-27 14:53:48,481 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@79937dd6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:48, skipping insertion in model container [2024-01-27 14:53:48,482 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:48,482 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:48,483 INFO L158 Benchmark]: Toolchain (without parser) took 555.94ms. Allocated memory was 71.3MB in the beginning and 102.8MB in the end (delta: 31.5MB). Free memory was 50.2MB in the beginning and 80.0MB in the end (delta: -29.8MB). Peak memory consumption was 25.5MB. Max. memory is 16.1GB. [2024-01-27 14:53:48,484 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 71.3MB. Free memory was 47.8MB in the beginning and 47.7MB in the end (delta: 57.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:48,484 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 71.3MB. Free memory is still 55.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:48,485 INFO L158 Benchmark]: CACSL2BoogieTranslator took 552.69ms. Allocated memory was 71.3MB in the beginning and 102.8MB in the end (delta: 31.5MB). Free memory was 49.9MB in the beginning and 80.0MB in the end (delta: -30.1MB). Peak memory consumption was 25.5MB. Max. memory is 16.1GB. [2024-01-27 14:53:48,487 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.16ms. Allocated memory is still 71.3MB. Free memory was 47.8MB in the beginning and 47.7MB in the end (delta: 57.2kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.11ms. Allocated memory is still 71.3MB. Free memory is still 55.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 552.69ms. Allocated memory was 71.3MB in the beginning and 102.8MB in the end (delta: 31.5MB). Free memory was 49.9MB in the beginning and 80.0MB in the end (delta: -30.1MB). Peak memory consumption was 25.5MB. 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