./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-longest-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-longest-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longest-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-longest-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-cb09d65-m [2024-01-27 23:11:33,372 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:11:33,415 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:11:33,418 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:11:33,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:11:33,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:11:33,449 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:11:33,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:11:33,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:11:33,450 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:11:33,451 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:11:33,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:11:33,451 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:11:33,452 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:11:33,452 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:11:33,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:11:33,453 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:11:33,453 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:11:33,453 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:11:33,453 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:11:33,454 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:11:33,454 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:11:33,454 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:11:33,455 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:11:33,455 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:11:33,455 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:11:33,455 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:11:33,456 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:11:33,456 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:11:33,456 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:11:33,456 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:11:33,457 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:11:33,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:11:33,457 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:11:33,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:11:33,457 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:11:33,458 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:11:33,458 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:11:33,458 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:11:33,458 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:11:33,458 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:11:33,459 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:11:33,459 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:11:33,459 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:11:33,644 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:11:33,658 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:11:33,661 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:11:33,662 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:11:33,662 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:11:33,663 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-2.i [2024-01-27 23:11:34,683 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:11:34,868 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:11:34,868 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-2.i [2024-01-27 23:11:34,879 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4bd10c4b/b464760cdcb44694802859d44ccc6f60/FLAGf20826dfe [2024-01-27 23:11:34,889 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4bd10c4b/b464760cdcb44694802859d44ccc6f60 [2024-01-27 23:11:34,891 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:11:34,896 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:11:34,896 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-2.yml/witness.yml [2024-01-27 23:11:34,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:11:34,998 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:11:34,999 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:34,999 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:11:35,004 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:11:35,005 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:34" (1/2) ... [2024-01-27 23:11:35,007 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@531c5975 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:35, skipping insertion in model container [2024-01-27 23:11:35,007 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:34" (1/2) ... [2024-01-27 23:11:35,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@463f836a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:35, skipping insertion in model container [2024-01-27 23:11:35,009 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:34" (2/2) ... [2024-01-27 23:11:35,009 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@531c5975 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:35, skipping insertion in model container [2024-01-27 23:11:35,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:34" (2/2) ... [2024-01-27 23:11:35,009 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:11:35,081 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:11:35,083 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-27 23:11:35,083 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-27 23:11:35,083 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-27 23:11:35,083 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-27 23:11:35,083 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-27 23:11:35,084 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-27 23:11:35,084 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-27 23:11:35,084 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-27 23:11:35,084 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-27 23:11:35,085 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-27 23:11:35,086 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-27 23:11:35,086 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-27 23:11:35,086 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-27 23:11:35,086 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-27 23:11:35,086 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,087 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-27 23:11:35,087 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,087 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-27 23:11:35,087 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-27 23:11:35,087 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-27 23:11:35,087 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-27 23:11:35,087 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-27 23:11:35,087 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,088 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,088 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-27 23:11:35,088 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-27 23:11:35,088 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-27 23:11:35,089 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-27 23:11:35,089 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-27 23:11:35,090 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-27 23:11:35,090 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-27 23:11:35,090 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-27 23:11:35,090 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-27 23:11:35,090 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-27 23:11:35,090 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-27 23:11:35,090 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-27 23:11:35,091 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,091 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,091 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-27 23:11:35,091 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,091 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,092 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-27 23:11:35,092 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-27 23:11:35,092 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-27 23:11:35,092 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-27 23:11:35,092 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-27 23:11:35,093 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-27 23:11:35,093 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-27 23:11:35,094 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-27 23:11:35,094 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-27 23:11:35,094 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-27 23:11:35,094 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-27 23:11:35,094 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 20 [2024-01-27 23:11:35,094 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-27 23:11:35,094 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-27 23:11:35,094 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-27 23:11:35,095 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-27 23:11:35,095 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-27 23:11:35,095 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-27 23:11:35,095 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-27 23:11:35,095 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-27 23:11:35,095 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-27 23:11:35,095 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-27 23:11:35,095 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-27 23:11:35,096 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-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,096 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:35,097 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-27 23:11:35,098 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-27 23:11:35,098 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-27 23:11:35,098 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-27 23:11:35,098 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-27 23:11:35,098 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-27 23:11:35,098 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-27 23:11:35,098 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-27 23:11:35,098 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-27 23:11:35,099 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 23:11:35,099 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-27 23:11:35,099 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 20 [2024-01-27 23:11:35,135 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:11:35,347 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-2.i[30964,30977] [2024-01-27 23:11:35,354 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:11:35,361 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 23:11:35,423 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-27 23:11:35,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@463f836a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:35, skipping insertion in model container [2024-01-27 23:11:35,424 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:35,424 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:11:35,426 INFO L158 Benchmark]: Toolchain (without parser) took 426.97ms. Allocated memory is still 192.9MB. Free memory was 157.8MB in the beginning and 135.8MB in the end (delta: 21.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 23:11:35,426 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 192.9MB. Free memory is still 156.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:35,426 INFO L158 Benchmark]: Witness Parser took 0.12ms. Allocated memory is still 192.9MB. Free memory was 155.4MB in the beginning and 155.4MB in the end (delta: 34.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:35,427 INFO L158 Benchmark]: CACSL2BoogieTranslator took 425.40ms. Allocated memory is still 192.9MB. Free memory was 157.8MB in the beginning and 135.8MB in the end (delta: 21.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 23:11:35,428 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.10ms. Allocated memory is still 192.9MB. Free memory is still 156.7MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.12ms. Allocated memory is still 192.9MB. Free memory was 155.4MB in the beginning and 155.4MB in the end (delta: 34.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 425.40ms. Allocated memory is still 192.9MB. Free memory was 157.8MB in the beginning and 135.8MB in the end (delta: 21.9MB). 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-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-longest-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-cb09d65-m [2024-01-27 23:11:37,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:11:37,366 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 23:11:37,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:11:37,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:11:37,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:11:37,397 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:11:37,397 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:11:37,398 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:11:37,400 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:11:37,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:11:37,401 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:11:37,401 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:11:37,402 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:11:37,402 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:11:37,403 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:11:37,403 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:11:37,403 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:11:37,403 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:11:37,404 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:11:37,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:11:37,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:11:37,405 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:11:37,405 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 23:11:37,405 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 23:11:37,405 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:11:37,405 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 23:11:37,406 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:11:37,406 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:11:37,406 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:11:37,407 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:11:37,407 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:11:37,407 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:11:37,407 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:11:37,407 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:11:37,408 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:11:37,408 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:11:37,408 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:11:37,409 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 23:11:37,409 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 23:11:37,409 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:11:37,409 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:11:37,409 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:11:37,409 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:11:37,410 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:11:37,410 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 23:11:37,410 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:11:37,689 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:11:37,702 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:11:37,704 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:11:37,705 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:11:37,705 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:11:37,706 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-2.i [2024-01-27 23:11:38,778 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:11:38,992 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:11:38,994 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-2.i [2024-01-27 23:11:39,010 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/582aaeb27/b63040dae01d435d84867414c578094d/FLAG7b75335d3 [2024-01-27 23:11:39,022 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/582aaeb27/b63040dae01d435d84867414c578094d [2024-01-27 23:11:39,024 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:11:39,025 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:11:39,026 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-2.yml/witness.yml [2024-01-27 23:11:39,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:11:39,167 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:11:39,168 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:39,168 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:11:39,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:11:39,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:39" (1/2) ... [2024-01-27 23:11:39,173 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3738b70d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:39, skipping insertion in model container [2024-01-27 23:11:39,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:11:39" (1/2) ... [2024-01-27 23:11:39,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@62e28a1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:11:39, skipping insertion in model container [2024-01-27 23:11:39,175 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:39" (2/2) ... [2024-01-27 23:11:39,175 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3738b70d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:39, skipping insertion in model container [2024-01-27 23:11:39,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:11:39" (2/2) ... [2024-01-27 23:11:39,176 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:11:39,254 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:11:39,255 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,255 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,255 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,255 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,256 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-27 23:11:39,256 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-27 23:11:39,256 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-27 23:11:39,256 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-27 23:11:39,256 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-27 23:11:39,256 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-27 23:11:39,256 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-27 23:11:39,256 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-27 23:11:39,257 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-27 23:11:39,257 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-27 23:11:39,257 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-27 23:11:39,257 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-27 23:11:39,257 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-27 23:11:39,257 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-27 23:11:39,258 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-27 23:11:39,258 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-27 23:11:39,258 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-27 23:11:39,258 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-27 23:11:39,258 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-27 23:11:39,258 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-27 23:11:39,259 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-27 23:11:39,259 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-27 23:11:39,259 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-27 23:11:39,259 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-27 23:11:39,259 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-27 23:11:39,259 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,259 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-27 23:11:39,260 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,260 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-27 23:11:39,260 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,261 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-27 23:11:39,262 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-27 23:11:39,263 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-27 23:11:39,263 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-27 23:11:39,263 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-27 23:11:39,263 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-27 23:11:39,263 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-27 23:11:39,264 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-27 23:11:39,264 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-27 23:11:39,264 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 23:11:39,264 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-27 23:11:39,265 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,266 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-27 23:11:39,266 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,266 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-27 23:11:39,266 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-27 23:11:39,267 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-27 23:11:39,267 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-27 23:11:39,267 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-27 23:11:39,267 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-27 23:11:39,267 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-27 23:11:39,267 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-27 23:11:39,267 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-27 23:11:39,267 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,268 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-27 23:11:39,269 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-27 23:11:39,269 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-27 23:11:39,269 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-27 23:11:39,269 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 23:11:39,269 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-27 23:11:39,270 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-27 23:11:39,270 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 20 [2024-01-27 23:11:39,270 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-27 23:11:39,270 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,270 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-27 23:11:39,270 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,270 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-27 23:11:39,270 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-27 23:11:39,271 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 20 [2024-01-27 23:11:39,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-27 23:11:39,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-27 23:11:39,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-27 23:11:39,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-27 23:11:39,271 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-27 23:11:39,272 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-27 23:11:39,272 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-27 23:11:39,272 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-27 23:11:39,272 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-27 23:11:39,272 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-27 23:11:39,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-27 23:11:39,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-27 23:11:39,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-27 23:11:39,273 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-27 23:11:39,306 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:11:39,538 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-2.i[30964,30977] [2024-01-27 23:11:39,541 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:11:39,550 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 23:11:39,648 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-27 23:11:39,649 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@62e28a1b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:11:39, skipping insertion in model container [2024-01-27 23:11:39,650 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:11:39,650 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:11:39,651 INFO L158 Benchmark]: Toolchain (without parser) took 483.77ms. Allocated memory is still 73.4MB. Free memory was 50.0MB in the beginning and 48.2MB in the end (delta: 1.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 23:11:39,652 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 54.5MB. Free memory is still 31.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:39,652 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 54.5MB. Free memory is still 23.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:11:39,653 INFO L158 Benchmark]: CACSL2BoogieTranslator took 481.70ms. Allocated memory is still 73.4MB. Free memory was 49.7MB in the beginning and 48.2MB in the end (delta: 1.5MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 23:11:39,654 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.18ms. Allocated memory is still 54.5MB. Free memory is still 31.1MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 54.5MB. Free memory is still 23.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 481.70ms. Allocated memory is still 73.4MB. Free memory was 49.7MB in the beginning and 48.2MB in the end (delta: 1.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 Writing output log to file Ultimate.log Result: UNKNOWN