./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/triangular-longer-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-longer-2.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longer-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-longer-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-ab2e0ac-m [2024-01-29 14:21:27,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:21:27,170 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:21:27,175 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:21:27,176 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:21:27,199 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:21:27,199 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:21:27,200 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:21:27,200 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:21:27,203 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:21:27,203 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:21:27,204 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:21:27,204 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:21:27,205 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:21:27,206 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:21:27,206 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:21:27,206 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:21:27,206 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:21:27,206 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:21:27,207 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:21:27,207 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:21:27,207 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:21:27,207 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:21:27,208 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:21:27,208 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:21:27,208 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:21:27,209 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:21:27,209 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:21:27,209 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:21:27,209 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:21:27,210 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:21:27,210 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:21:27,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:27,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:21:27,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:21:27,211 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:21:27,211 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:21:27,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:21:27,212 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:21:27,212 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:21:27,212 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:21:27,212 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:21:27,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:21:27,213 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:21:27,433 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:21:27,456 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:21:27,458 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:21:27,458 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:21:27,459 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:21:27,460 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longer-2.i [2024-01-29 14:21:28,701 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:21:28,936 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:21:28,937 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-2.i [2024-01-29 14:21:28,954 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/183c7ccef/75848ea2abd24f72bb0a6741135e2ad7/FLAG1dfa97a87 [2024-01-29 14:21:29,277 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/183c7ccef/75848ea2abd24f72bb0a6741135e2ad7 [2024-01-29 14:21:29,279 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:21:29,280 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:21:29,281 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-longer-2.yml/witness.yml [2024-01-29 14:21:29,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:21:29,402 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:21:29,402 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:29,403 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:21:29,406 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:21:29,407 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:29" (1/2) ... [2024-01-29 14:21:29,408 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@455e1dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:29, skipping insertion in model container [2024-01-29 14:21:29,408 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:29" (1/2) ... [2024-01-29 14:21:29,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71541ce5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:29, skipping insertion in model container [2024-01-29 14:21:29,410 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:29" (2/2) ... [2024-01-29 14:21:29,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@455e1dc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:29, skipping insertion in model container [2024-01-29 14:21:29,411 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:29" (2/2) ... [2024-01-29 14:21:29,411 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:21:29,493 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:21:29,494 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) [2024-01-29 14:21:29,494 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-29 14:21:29,494 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-29 14:21:29,494 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-29 14:21:29,494 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-29 14:21:29,494 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-29 14:21:29,495 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 10 [2024-01-29 14:21:29,495 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-29 14:21:29,495 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-29 14:21:29,495 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-29 14:21:29,495 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-29 14:21:29,495 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-29 14:21:29,495 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-29 14:21:29,496 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] ((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-29 14:21:29,496 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-29 14:21:29,496 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 10 [2024-01-29 14:21:29,496 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-29 14:21:29,496 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,496 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,496 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,497 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-29 14:21:29,497 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,497 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-29 14:21:29,497 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-29 14:21:29,497 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-29 14:21:29,498 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-29 14:21:29,499 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-29 14:21:29,499 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-29 14:21:29,499 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-29 14:21:29,499 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-29 14:21:29,500 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-29 14:21:29,501 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-29 14:21:29,502 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-29 14:21:29,502 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-29 14:21:29,502 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-29 14:21:29,502 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-29 14:21:29,503 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-29 14:21:29,503 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:21:29,503 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-29 14:21:29,503 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-29 14:21:29,503 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-29 14:21:29,504 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,504 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-29 14:21:29,505 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,505 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,505 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,505 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-29 14:21:29,505 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:21:29,505 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-29 14:21:29,505 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-29 14:21:29,506 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-29 14:21:29,507 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-29 14:21:29,507 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-29 14:21:29,507 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) [2024-01-29 14:21:29,507 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,507 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,507 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,507 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,507 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-29 14:21:29,508 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-29 14:21:29,508 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-29 14:21:29,508 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-29 14:21:29,508 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-29 14:21:29,508 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) [2024-01-29 14:21:29,508 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-29 14:21:29,508 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) [2024-01-29 14:21:29,509 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-29 14:21:29,509 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-29 14:21:29,509 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-29 14:21:29,509 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-29 14:21:29,509 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-29 14:21:29,509 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-29 14:21:29,509 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-29 14:21:29,509 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) [2024-01-29 14:21:29,510 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-29 14:21:29,510 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:29,510 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-29 14:21:29,510 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:29,511 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-29 14:21:29,511 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-29 14:21:29,545 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:21:29,810 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-longer-2.i[30963,30976] [2024-01-29 14:21:29,813 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:29,820 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:21:29,890 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-29 14:21:29,891 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@71541ce5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:29, skipping insertion in model container [2024-01-29 14:21:29,891 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:29,891 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:21:29,893 INFO L158 Benchmark]: Toolchain (without parser) took 490.52ms. Allocated memory is still 209.7MB. Free memory was 132.4MB in the beginning and 110.5MB in the end (delta: 21.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:21:29,893 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 117.4MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:29,893 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 209.7MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:29,894 INFO L158 Benchmark]: CACSL2BoogieTranslator took 488.72ms. Allocated memory is still 209.7MB. Free memory was 132.4MB in the beginning and 110.5MB in the end (delta: 21.9MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:21:29,895 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 117.4MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 209.7MB. Free memory is still 138.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 488.72ms. Allocated memory is still 209.7MB. Free memory was 132.4MB in the beginning and 110.5MB 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-longer-2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/triangular-longer-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-ab2e0ac-m [2024-01-29 14:21:31,735 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:21:31,802 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:21:31,809 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:21:31,810 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:21:31,827 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:21:31,830 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:21:31,830 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:21:31,831 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:21:31,834 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:21:31,834 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:21:31,834 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:21:31,835 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:21:31,836 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:21:31,836 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:21:31,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:21:31,837 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:21:31,837 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:21:31,837 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:21:31,837 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:21:31,837 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:21:31,838 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:21:31,838 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:21:31,839 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:21:31,839 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:21:31,839 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:21:31,839 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:21:31,839 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:21:31,839 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:21:31,840 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:21:31,841 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:21:31,841 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:21:31,841 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:21:31,841 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:21:31,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:31,842 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:21:31,842 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:21:31,842 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:21:31,843 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:21:31,843 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:21:31,843 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:21:31,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:21:31,843 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:21:31,843 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:21:31,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:21:31,844 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:21:31,844 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:21:32,132 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:21:32,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:21:32,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:21:32,151 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:21:32,151 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:21:32,152 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longer-2.i [2024-01-29 14:21:33,254 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:21:33,406 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:21:33,407 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longer-2.i [2024-01-29 14:21:33,419 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd54c95b2/25e71dadde5a4f40810a82573185b04c/FLAG3eae33902 [2024-01-29 14:21:33,428 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dd54c95b2/25e71dadde5a4f40810a82573185b04c [2024-01-29 14:21:33,430 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:21:33,431 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:21:33,431 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-longer-2.yml/witness.yml [2024-01-29 14:21:33,545 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:21:33,546 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:21:33,548 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:33,548 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:21:33,551 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:21:33,551 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:33" (1/2) ... [2024-01-29 14:21:33,553 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@623e7447 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:33, skipping insertion in model container [2024-01-29 14:21:33,554 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:33" (1/2) ... [2024-01-29 14:21:33,555 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@e2febea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:33, skipping insertion in model container [2024-01-29 14:21:33,555 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:33" (2/2) ... [2024-01-29 14:21:33,556 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@623e7447 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:33, skipping insertion in model container [2024-01-29 14:21:33,556 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:33" (2/2) ... [2024-01-29 14:21:33,557 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:21:33,620 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:21:33,621 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI == 0 || condI == 1 [2024-01-29 14:21:33,621 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condJ [2024-01-29 14:21:33,621 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ <= 1 [2024-01-29 14:21:33,622 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condI <= 1 [2024-01-29 14:21:33,622 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] condJ == 0 || condJ == 1 [2024-01-29 14:21:33,622 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0 <= condI [2024-01-29 14:21:33,622 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-29 14:21:33,622 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-29 14:21:33,622 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 3 <= i [2024-01-29 14:21:33,622 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] j % 2 == 0 [2024-01-29 14:21:33,623 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] (unsigned long )arg == 0UL [2024-01-29 14:21:33,623 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] 4 <= j [2024-01-29 14:21:33,623 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i % 2 == 1 [2024-01-29 14:21:33,623 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) [2024-01-29 14:21:33,623 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,623 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 3 [2024-01-29 14:21:33,623 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,623 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,624 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,624 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] j == 6 [2024-01-29 14:21:33,624 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] j % 2 == 0 [2024-01-29 14:21:33,624 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-29 14:21:33,624 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 4 <= j [2024-01-29 14:21:33,625 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-29 14:21:33,625 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 3 <= i [2024-01-29 14:21:33,625 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i % 2 == 1 [2024-01-29 14:21:33,625 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i % 2 == 1 [2024-01-29 14:21:33,625 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 4 <= j [2024-01-29 14:21:33,625 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,625 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] 3 <= i [2024-01-29 14:21:33,626 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,626 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,626 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j % 2 == 0 [2024-01-29 14:21:33,626 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,627 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 4 <= j [2024-01-29 14:21:33,627 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] 5 <= i [2024-01-29 14:21:33,628 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i % 2 == 1 [2024-01-29 14:21:33,628 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] j % 2 == 0 [2024-01-29 14:21:33,628 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] (unsigned long )arg == 0UL [2024-01-29 14:21:33,628 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] ((((((((k == 9 || k == 8) || k == 7) || k == 6) || k == 5) || k == 4) || k == 3) || k == 2) || k == 1) || (0 == k && k == 0) [2024-01-29 14:21:33,628 INFO L98 nessWitnessExtractor]: Loop invariant at [L704-L708] (unsigned long )arg == 0UL [2024-01-29 14:21:33,628 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) [2024-01-29 14:21:33,628 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 3 <= i [2024-01-29 14:21:33,629 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0 <= condI [2024-01-29 14:21:33,629 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI == 0 || condI == 1 [2024-01-29 14:21:33,629 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i % 2 == 1 [2024-01-29 14:21:33,629 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 4 <= j [2024-01-29 14:21:33,629 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] condI <= 1 [2024-01-29 14:21:33,630 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j % 2 == 0 [2024-01-29 14:21:33,630 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) [2024-01-29 14:21:33,630 INFO L98 nessWitnessExtractor]: Loop invariant at [L696-L700] (unsigned long )arg == 0UL [2024-01-29 14:21:33,630 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condI [2024-01-29 14:21:33,631 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i % 2 == 1 [2024-01-29 14:21:33,631 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ == 0 || condJ == 1 [2024-01-29 14:21:33,631 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 4 <= j [2024-01-29 14:21:33,632 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI <= 1 [2024-01-29 14:21:33,632 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condJ <= 1 [2024-01-29 14:21:33,632 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j % 2 == 0 [2024-01-29 14:21:33,632 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0 <= condJ [2024-01-29 14:21:33,632 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 3 <= i [2024-01-29 14:21:33,632 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] condI == 0 || condI == 1 [2024-01-29 14:21:33,632 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 3 <= i [2024-01-29 14:21:33,633 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i % 2 == 1 [2024-01-29 14:21:33,633 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) [2024-01-29 14:21:33,633 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] 4 <= j [2024-01-29 14:21:33,633 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] j % 2 == 0 [2024-01-29 14:21:33,633 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (unsigned long )arg == 0UL [2024-01-29 14:21:33,633 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-29 14:21:33,633 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] k == 10 [2024-01-29 14:21:33,633 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] 0 <= condI [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI == 0 || condI == 1 [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] condI <= 1 [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] k == 10 [2024-01-29 14:21:33,634 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] (unsigned long )arg == 0UL [2024-01-29 14:21:33,635 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] (unsigned long )arg == 0UL [2024-01-29 14:21:33,635 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) [2024-01-29 14:21:33,635 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,635 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI + (long long )condJ >= 0LL [2024-01-29 14:21:33,635 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (long long )condI - (long long )condJ >= 0LL [2024-01-29 14:21:33,635 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (0LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,635 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condI == 0 [2024-01-29 14:21:33,635 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] condJ == 0 [2024-01-29 14:21:33,636 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967296LL + (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,636 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL - (long long )condI) + (long long )condJ >= 0LL [2024-01-29 14:21:33,636 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967294LL - (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,636 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (4294967295LL + (long long )condI) - (long long )condJ >= 0LL [2024-01-29 14:21:33,636 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] 0 <= condJ [2024-01-29 14:21:33,636 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ <= 1 [2024-01-29 14:21:33,637 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condI == 0 || ((0 <= condI && condI <= 1) && (condI == 0 || condI == 1)) [2024-01-29 14:21:33,637 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L723] condJ == 0 || condJ == 1 [2024-01-29 14:21:33,637 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i % 2 == 1 [2024-01-29 14:21:33,637 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI <= 1 [2024-01-29 14:21:33,638 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] condI == 0 || condI == 1 [2024-01-29 14:21:33,638 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 3 <= i [2024-01-29 14:21:33,638 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 4 <= j [2024-01-29 14:21:33,638 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j % 2 == 0 [2024-01-29 14:21:33,638 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0 <= condI [2024-01-29 14:21:33,677 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:21:33,967 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-longer-2.i[30963,30976] [2024-01-29 14:21:33,974 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:33,986 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:21:34,081 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: k [2024-01-29 14:21:34,081 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@e2febea and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:34, skipping insertion in model container [2024-01-29 14:21:34,081 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:34,081 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:21:34,083 INFO L158 Benchmark]: Toolchain (without parser) took 535.94ms. Allocated memory is still 67.1MB. Free memory was 43.0MB in the beginning and 38.6MB in the end (delta: 4.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 14:21:34,083 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 54.5MB. Free memory was 31.5MB in the beginning and 31.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:34,083 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 54.5MB. Free memory is still 23.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:21:34,084 INFO L158 Benchmark]: CACSL2BoogieTranslator took 533.90ms. Allocated memory is still 67.1MB. Free memory was 43.0MB in the beginning and 38.6MB in the end (delta: 4.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 14:21:34,085 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 was 31.5MB in the beginning and 31.5MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 54.5MB. Free memory is still 23.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 533.90ms. Allocated memory is still 67.1MB. Free memory was 43.0MB in the beginning and 38.6MB in the end (delta: 4.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 701]: Incorrect Syntax Undeclared variable in ACSL expression: k RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN