./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_safe-7.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/fib_safe-7.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/fib_safe-7.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-7.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:46:14,300 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:46:14,381 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:46:14,388 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:46:14,388 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:46:14,420 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:46:14,423 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:46:14,423 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:46:14,424 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:46:14,428 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:46:14,428 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:46:14,428 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:46:14,430 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:46:14,431 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:46:14,431 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:46:14,431 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:46:14,432 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:46:14,432 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:46:14,432 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:46:14,433 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:46:14,433 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:46:14,433 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:46:14,434 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:46:14,434 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:46:14,434 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:46:14,434 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:46:14,435 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:46:14,435 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:46:14,436 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:46:14,436 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:46:14,437 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:46:14,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:46:14,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:46:14,438 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:46:14,438 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:46:14,438 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:46:14,438 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:46:14,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:46:14,439 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:46:14,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:46:14,439 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:46:14,440 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:46:14,440 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:46:14,440 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:46:14,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:46:14,769 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:46:14,771 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:46:14,772 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:46:14,773 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:46:14,774 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/fib_safe-7.yml/witness.yml [2024-01-27 14:46:14,941 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:46:14,942 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:46:14,943 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-7.i [2024-01-27 14:46:16,071 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:46:16,367 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:46:16,368 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-7.i [2024-01-27 14:46:16,385 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7e3d16d2/736601317f734cabb5be8d0c629799ce/FLAG08c69bece [2024-01-27 14:46:16,403 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a7e3d16d2/736601317f734cabb5be8d0c629799ce [2024-01-27 14:46:16,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:46:16,406 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:46:16,408 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:46:16,408 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:46:16,413 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:46:16,413 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:46:14" (1/2) ... [2024-01-27 14:46:16,416 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b1d8f27 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:46:16, skipping insertion in model container [2024-01-27 14:46:16,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:46:14" (1/2) ... [2024-01-27 14:46:16,417 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@715a8e8d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:46:16, skipping insertion in model container [2024-01-27 14:46:16,418 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:46:16" (2/2) ... [2024-01-27 14:46:16,418 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b1d8f27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:46:16, skipping insertion in model container [2024-01-27 14:46:16,418 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:46:16" (2/2) ... [2024-01-27 14:46:16,418 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:46:16,531 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:46:16,533 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,533 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,533 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-27 14:46:16,533 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-27 14:46:16,533 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= correct [2024-01-27 14:46:16,533 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-27 14:46:16,534 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-27 14:46:16,534 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,534 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-27 14:46:16,534 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-27 14:46:16,534 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-27 14:46:16,534 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-27 14:46:16,535 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-27 14:46:16,535 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-27 14:46:16,535 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,535 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-27 14:46:16,535 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-27 14:46:16,535 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-27 14:46:16,536 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 14:46:16,536 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-27 14:46:16,536 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 14:46:16,536 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,537 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-27 14:46:16,537 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-27 14:46:16,537 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-27 14:46:16,537 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-27 14:46:16,537 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-27 14:46:16,537 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-27 14:46:16,537 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-27 14:46:16,538 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-27 14:46:16,538 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-27 14:46:16,538 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-27 14:46:16,538 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,538 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-27 14:46:16,538 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-27 14:46:16,539 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-27 14:46:16,539 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-27 14:46:16,539 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-27 14:46:16,540 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-27 14:46:16,541 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,541 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-27 14:46:16,541 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-27 14:46:16,541 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-27 14:46:16,541 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-27 14:46:16,542 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-27 14:46:16,542 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:46:16,542 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-27 14:46:16,542 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-27 14:46:16,542 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-27 14:46:16,542 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-27 14:46:16,543 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,543 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-27 14:46:16,543 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-27 14:46:16,543 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-27 14:46:16,544 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-27 14:46:16,544 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-27 14:46:16,544 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-27 14:46:16,545 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-27 14:46:16,545 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:46:16,545 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-27 14:46:16,545 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-27 14:46:16,546 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,546 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-27 14:46:16,546 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-27 14:46:16,546 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-27 14:46:16,546 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-27 14:46:16,546 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-27 14:46:16,546 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-27 14:46:16,547 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-27 14:46:16,547 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,547 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-27 14:46:16,547 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:46:16,547 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-27 14:46:16,547 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-27 14:46:16,547 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 14:46:16,548 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-27 14:46:16,548 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:46:16,548 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,548 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-27 14:46:16,548 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-27 14:46:16,548 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-27 14:46:16,548 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-27 14:46:16,549 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-27 14:46:16,549 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-27 14:46:16,549 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-27 14:46:16,549 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-27 14:46:16,549 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-27 14:46:16,549 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,549 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-27 14:46:16,550 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-27 14:46:16,550 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-27 14:46:16,550 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,550 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-27 14:46:16,550 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-27 14:46:16,550 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-27 14:46:16,551 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-27 14:46:16,551 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-27 14:46:16,551 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-27 14:46:16,551 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:16,552 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-27 14:46:16,552 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-27 14:46:16,552 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-27 14:46:16,552 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-27 14:46:16,594 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:46:16,913 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/fib_safe-7.i[30241,30254] [2024-01-27 14:46:16,934 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:46:16,946 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:46:16,991 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/fib_safe-7.i[30241,30254] [2024-01-27 14:46:16,992 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Syntax error [2024-01-27 14:46:17,039 ERROR L324 MainTranslator]: Unsupported Syntax: Unable to instrument "assert_cond == (_Bool)0 || assert_cond == (_Bool)1" at C: __VERIFIER_atomic_begin(); [714] (Syntax Error: #15[0](0/30 - 0/31)) [2024-01-27 14:46:17,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@715a8e8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:46:17, skipping insertion in model container [2024-01-27 14:46:17,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:46:17,040 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:46:17,043 INFO L158 Benchmark]: Toolchain (without parser) took 635.83ms. Allocated memory is still 159.4MB. Free memory was 98.7MB in the beginning and 77.1MB in the end (delta: 21.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-27 14:46:17,043 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 159.4MB. Free memory is still 94.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:46:17,044 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 159.4MB. Free memory is still 88.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:46:17,045 INFO L158 Benchmark]: CACSL2BoogieTranslator took 632.15ms. Allocated memory is still 159.4MB. Free memory was 98.7MB in the beginning and 77.1MB in the end (delta: 21.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-27 14:46:17,047 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.19ms. Allocated memory is still 159.4MB. Free memory is still 94.4MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.19ms. Allocated memory is still 159.4MB. Free memory is still 88.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 632.15ms. Allocated memory is still 159.4MB. Free memory was 98.7MB in the beginning and 77.1MB in the end (delta: 21.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 714]: Unsupported Syntax Unable to instrument "assert_cond == (_Bool)0 || assert_cond == (_Bool)1" at C: __VERIFIER_atomic_begin(); [714] (Syntax Error: #15[0](0/30 - 0/31)) RESULT: Ultimate could not prove your program: Toolchain returned no result. 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/fib_safe-7.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-7.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 14:46:19,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:46:19,220 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 14:46:19,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:46:19,226 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:46:19,259 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:46:19,259 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:46:19,260 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:46:19,260 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:46:19,264 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:46:19,265 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:46:19,265 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:46:19,266 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:46:19,267 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:46:19,267 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:46:19,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:46:19,268 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:46:19,268 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:46:19,269 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:46:19,269 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:46:19,269 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:46:19,270 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:46:19,270 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:46:19,270 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:46:19,271 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:46:19,271 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:46:19,271 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:46:19,272 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:46:19,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:46:19,272 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:46:19,273 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:46:19,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:46:19,274 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:46:19,274 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:46:19,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:46:19,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:46:19,275 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:46:19,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:46:19,276 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:46:19,276 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:46:19,276 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:46:19,276 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:46:19,277 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:46:19,277 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:46:19,277 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:46:19,277 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:46:19,278 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:46:19,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:46:19,602 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:46:19,606 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:46:19,607 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:46:19,608 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:46:19,611 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/fib_safe-7.yml/witness.yml [2024-01-27 14:46:19,793 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:46:19,794 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:46:19,794 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-7.i [2024-01-27 14:46:21,123 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:46:21,382 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:46:21,386 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-7.i [2024-01-27 14:46:21,405 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce6323ced/502add682bf54aaabdc0c8b4e421ea30/FLAG90878ee0a [2024-01-27 14:46:21,422 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce6323ced/502add682bf54aaabdc0c8b4e421ea30 [2024-01-27 14:46:21,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:46:21,424 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:46:21,426 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:46:21,427 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:46:21,431 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:46:21,431 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:46:19" (1/2) ... [2024-01-27 14:46:21,432 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f3999a0 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:46:21, skipping insertion in model container [2024-01-27 14:46:21,433 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:46:19" (1/2) ... [2024-01-27 14:46:21,434 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@fe931be and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:46:21, skipping insertion in model container [2024-01-27 14:46:21,434 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:46:21" (2/2) ... [2024-01-27 14:46:21,435 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f3999a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:46:21, skipping insertion in model container [2024-01-27 14:46:21,435 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:46:21" (2/2) ... [2024-01-27 14:46:21,435 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:46:21,551 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:46:21,553 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,553 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-27 14:46:21,553 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-27 14:46:21,553 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,553 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-27 14:46:21,553 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-27 14:46:21,553 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-27 14:46:21,554 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-27 14:46:21,554 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-27 14:46:21,554 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-27 14:46:21,554 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-27 14:46:21,554 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-27 14:46:21,554 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-27 14:46:21,554 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,555 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-27 14:46:21,555 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-27 14:46:21,555 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-27 14:46:21,556 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-27 14:46:21,556 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-27 14:46:21,556 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-27 14:46:21,556 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-27 14:46:21,556 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,556 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-27 14:46:21,556 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-27 14:46:21,557 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-27 14:46:21,557 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,557 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-27 14:46:21,557 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-27 14:46:21,557 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-27 14:46:21,557 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-27 14:46:21,557 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-27 14:46:21,558 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:46:21,558 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-27 14:46:21,558 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-27 14:46:21,560 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,560 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-27 14:46:21,560 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-27 14:46:21,560 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-27 14:46:21,560 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-27 14:46:21,560 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-27 14:46:21,561 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-27 14:46:21,561 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-27 14:46:21,561 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-27 14:46:21,561 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,562 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-27 14:46:21,562 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-27 14:46:21,562 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-27 14:46:21,562 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-27 14:46:21,562 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,563 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-27 14:46:21,563 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-27 14:46:21,563 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-27 14:46:21,564 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-27 14:46:21,564 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-27 14:46:21,564 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-27 14:46:21,565 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-27 14:46:21,565 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,565 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-27 14:46:21,565 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-27 14:46:21,565 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-27 14:46:21,565 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-27 14:46:21,565 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-27 14:46:21,566 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-27 14:46:21,566 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-27 14:46:21,566 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-27 14:46:21,566 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-27 14:46:21,566 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-27 14:46:21,566 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,566 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-27 14:46:21,567 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-27 14:46:21,567 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-27 14:46:21,567 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-27 14:46:21,567 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-27 14:46:21,567 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:46:21,567 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-27 14:46:21,567 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-27 14:46:21,568 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-27 14:46:21,568 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= correct [2024-01-27 14:46:21,568 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-27 14:46:21,568 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-27 14:46:21,568 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,568 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 14:46:21,568 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,569 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:46:21,569 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:46:21,569 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-27 14:46:21,569 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-27 14:46:21,569 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-27 14:46:21,569 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-27 14:46:21,569 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-27 14:46:21,570 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-27 14:46:21,570 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-27 14:46:21,570 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-27 14:46:21,570 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,570 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 14:46:21,570 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-27 14:46:21,571 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-27 14:46:21,571 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-27 14:46:21,572 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 14:46:21,572 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-27 14:46:21,572 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-27 14:46:21,572 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:46:21,572 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-27 14:46:21,619 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:46:21,948 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/fib_safe-7.i[30241,30254] [2024-01-27 14:46:21,971 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:46:21,988 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:46:22,021 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/fib_safe-7.i[30241,30254] [2024-01-27 14:46:22,021 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Syntax error [2024-01-27 14:46:22,064 ERROR L324 MainTranslator]: Unsupported Syntax: Unable to instrument "assert_cond == (_Bool)0 || assert_cond == (_Bool)1" at C: __VERIFIER_atomic_begin(); [714] (Syntax Error: #15[0](0/30 - 0/31)) [2024-01-27 14:46:22,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@fe931be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:46:22, skipping insertion in model container [2024-01-27 14:46:22,064 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:46:22,065 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:46:22,066 INFO L158 Benchmark]: Toolchain (without parser) took 641.79ms. Allocated memory was 60.8MB in the beginning and 77.6MB in the end (delta: 16.8MB). Free memory was 32.8MB in the beginning and 44.6MB in the end (delta: -11.8MB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. [2024-01-27 14:46:22,067 INFO L158 Benchmark]: Witness Parser took 0.27ms. Allocated memory is still 60.8MB. Free memory was 37.4MB in the beginning and 37.4MB in the end (delta: 44.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:46:22,067 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 60.8MB. Free memory is still 45.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:46:22,068 INFO L158 Benchmark]: CACSL2BoogieTranslator took 638.15ms. Allocated memory was 60.8MB in the beginning and 77.6MB in the end (delta: 16.8MB). Free memory was 32.4MB in the beginning and 44.6MB in the end (delta: -12.1MB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. [2024-01-27 14:46:22,069 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.27ms. Allocated memory is still 60.8MB. Free memory was 37.4MB in the beginning and 37.4MB in the end (delta: 44.8kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.17ms. Allocated memory is still 60.8MB. Free memory is still 45.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 638.15ms. Allocated memory was 60.8MB in the beginning and 77.6MB in the end (delta: 16.8MB). Free memory was 32.4MB in the beginning and 44.6MB in the end (delta: -12.1MB). Peak memory consumption was 13.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 714]: Unsupported Syntax Unable to instrument "assert_cond == (_Bool)0 || assert_cond == (_Bool)1" at C: __VERIFIER_atomic_begin(); [714] (Syntax Error: #15[0](0/30 - 0/31)) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN