./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_unsafe-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_unsafe-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_unsafe-7.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-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:53:28,572 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:28,637 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 14:53:28,640 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:28,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:28,672 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:28,672 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:28,673 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:28,673 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:28,674 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:28,674 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:28,674 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:28,675 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:28,675 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:28,675 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:28,675 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:28,676 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:28,692 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:28,692 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 14:53:28,692 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:28,693 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:28,693 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:28,693 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:28,693 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:28,694 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:28,694 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:28,694 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:28,694 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:28,695 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:28,695 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:28,695 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:28,695 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:28,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:28,696 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:28,696 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:28,696 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:28,696 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 14:53:28,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 14:53:28,697 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:28,697 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:28,697 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:28,697 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:28,697 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:28,698 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:53:28,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:28,993 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:28,995 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:28,996 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:28,997 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:28,998 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_unsafe-7.yml/witness.yml [2024-01-27 14:53:29,214 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:29,226 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:29,227 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-27 14:53:30,298 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:30,521 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:30,521 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-27 14:53:30,534 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0b8f10e9/5817dc9452c54642a6b714b5c5dcff8b/FLAGbc6b31ece [2024-01-27 14:53:30,548 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e0b8f10e9/5817dc9452c54642a6b714b5c5dcff8b [2024-01-27 14:53:30,548 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:30,549 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:30,550 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:30,551 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:30,554 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:30,554 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:29" (1/2) ... [2024-01-27 14:53:30,556 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e446692 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:30, skipping insertion in model container [2024-01-27 14:53:30,556 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:29" (1/2) ... [2024-01-27 14:53:30,557 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3a8adb4f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:30, skipping insertion in model container [2024-01-27 14:53:30,558 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:30" (2/2) ... [2024-01-27 14:53:30,558 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e446692 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:30, skipping insertion in model container [2024-01-27 14:53:30,558 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:30" (2/2) ... [2024-01-27 14:53:30,558 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:30,641 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:30,642 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 14:53:30,642 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-27 14:53:30,642 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-27 14:53:30,642 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-27 14:53:30,642 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-27 14:53:30,642 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-27 14:53:30,642 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-27 14:53:30,643 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-27 14:53:30,644 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-27 14:53:30,644 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-27 14:53:30,644 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-27 14:53:30,644 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-27 14:53:30,644 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-27 14:53:30,644 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-27 14:53:30,645 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:53:30,645 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-27 14:53:30,645 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-27 14:53:30,645 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-27 14:53:30,645 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,645 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-27 14:53:30,646 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-27 14:53:30,646 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-27 14:53:30,646 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-27 14:53:30,646 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-27 14:53:30,646 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-27 14:53:30,646 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-27 14:53:30,646 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-27 14:53:30,647 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 14:53:30,647 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-27 14:53:30,647 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,647 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-27 14:53:30,649 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-27 14:53:30,649 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-27 14:53:30,649 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-27 14:53:30,649 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-27 14:53:30,649 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-27 14:53:30,649 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-27 14:53:30,650 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,650 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-27 14:53:30,650 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-27 14:53:30,650 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 14:53:30,650 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-27 14:53:30,650 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:53:30,651 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-27 14:53:30,651 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-27 14:53:30,651 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,651 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-27 14:53:30,651 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-27 14:53:30,652 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,652 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-27 14:53:30,653 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,654 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-27 14:53:30,655 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-27 14:53:30,655 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,655 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-27 14:53:30,655 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:53:30,655 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-27 14:53:30,656 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-27 14:53:30,657 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,658 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-27 14:53:30,658 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-27 14:53:30,658 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-27 14:53:30,658 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,658 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:30,659 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-27 14:53:30,659 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-27 14:53:30,659 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-27 14:53:30,659 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-27 14:53:30,659 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-27 14:53:30,700 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:30,951 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_unsafe-7.i[30243,30256] [2024-01-27 14:53:30,970 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:30,976 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:53:31,007 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_unsafe-7.i[30243,30256] [2024-01-27 14:53:31,008 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 Start Parsing Local Start Parsing Local Syntax error [2024-01-27 14:53:31,044 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:53:31,045 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3a8adb4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:31, skipping insertion in model container [2024-01-27 14:53:31,045 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:31,045 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:31,047 INFO L158 Benchmark]: Toolchain (without parser) took 497.17ms. Allocated memory is still 169.9MB. Free memory was 121.9MB in the beginning and 99.5MB in the end (delta: 22.5MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-27 14:53:31,047 INFO L158 Benchmark]: Witness Parser took 0.09ms. Allocated memory is still 100.7MB. Free memory is still 71.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:31,047 INFO L158 Benchmark]: CDTParser took 0.08ms. Allocated memory is still 100.7MB. Free memory is still 65.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:31,048 INFO L158 Benchmark]: CACSL2BoogieTranslator took 494.85ms. Allocated memory is still 169.9MB. Free memory was 121.2MB in the beginning and 99.5MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-27 14:53:31,049 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.09ms. Allocated memory is still 100.7MB. Free memory is still 71.3MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.08ms. Allocated memory is still 100.7MB. Free memory is still 65.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 494.85ms. Allocated memory is still 169.9MB. Free memory was 121.2MB in the beginning and 99.5MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - 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_unsafe-7.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_unsafe-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:53:33,078 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 14:53:33,132 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 14:53:33,137 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 14:53:33,137 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 14:53:33,169 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 14:53:33,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 14:53:33,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 14:53:33,170 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 14:53:33,171 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 14:53:33,172 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 14:53:33,172 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 14:53:33,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 14:53:33,174 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 14:53:33,174 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 14:53:33,174 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 14:53:33,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 14:53:33,178 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 14:53:33,178 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 14:53:33,178 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 14:53:33,178 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 14:53:33,179 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 14:53:33,179 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 14:53:33,179 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 14:53:33,179 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 14:53:33,180 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 14:53:33,180 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 14:53:33,180 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 14:53:33,181 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 14:53:33,181 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 14:53:33,181 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 14:53:33,182 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 14:53:33,182 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 14:53:33,182 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 14:53:33,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 14:53:33,183 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 14:53:33,183 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 14:53:33,183 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 14:53:33,184 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 14:53:33,184 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 14:53:33,184 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 14:53:33,184 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 14:53:33,184 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 14:53:33,184 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 14:53:33,185 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 14:53:33,185 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 14:53:33,185 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 14:53:33,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 14:53:33,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 14:53:33,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 14:53:33,443 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 14:53:33,444 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 14:53:33,445 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_unsafe-7.yml/witness.yml [2024-01-27 14:53:33,593 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 14:53:33,593 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 14:53:33,593 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-27 14:53:34,987 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 14:53:35,202 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 14:53:35,202 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_unsafe-7.i [2024-01-27 14:53:35,214 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2172fc6b/0ef2671d241d4efeb0de417a7f22a68e/FLAG281112e25 [2024-01-27 14:53:35,226 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e2172fc6b/0ef2671d241d4efeb0de417a7f22a68e [2024-01-27 14:53:35,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 14:53:35,228 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 14:53:35,230 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:35,230 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 14:53:35,233 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 14:53:35,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:33" (1/2) ... [2024-01-27 14:53:35,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2beb8fcb and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:35, skipping insertion in model container [2024-01-27 14:53:35,234 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 02:53:33" (1/2) ... [2024-01-27 14:53:35,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@25502c9d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 02:53:35, skipping insertion in model container [2024-01-27 14:53:35,235 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:35" (2/2) ... [2024-01-27 14:53:35,236 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2beb8fcb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:35, skipping insertion in model container [2024-01-27 14:53:35,236 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 02:53:35" (2/2) ... [2024-01-27 14:53:35,236 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 14:53:35,318 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 14:53:35,319 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,319 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 2 <= i [2024-01-27 14:53:35,319 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-01-27 14:53:35,319 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-27 14:53:35,319 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] q == 0 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] next == 0 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] p == 0 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] j == 1 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] prev == 0 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] cur == 1 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-27 14:53:35,320 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] x == 0 [2024-01-27 14:53:35,321 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= j [2024-01-27 14:53:35,321 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (unsigned long )arg == 0UL [2024-01-27 14:53:35,321 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-27 14:53:35,321 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] q == 0 [2024-01-27 14:53:35,321 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-27 14:53:35,321 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] p == 0 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] x == 0 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] prev == 0 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] cur == 1 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] next == 0 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] j == 0 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-27 14:53:35,322 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] x == 0 [2024-01-27 14:53:35,323 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] j == 0 [2024-01-27 14:53:35,323 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] q == 0 [2024-01-27 14:53:35,323 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] prev == 0 [2024-01-27 14:53:35,323 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] next == 0 [2024-01-27 14:53:35,323 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,323 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] p == 0 [2024-01-27 14:53:35,324 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] cur == 1 [2024-01-27 14:53:35,325 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-27 14:53:35,325 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-27 14:53:35,325 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-27 14:53:35,325 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-27 14:53:35,325 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-27 14:53:35,325 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] cur == 1 [2024-01-27 14:53:35,326 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] x == 0 [2024-01-27 14:53:35,326 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-27 14:53:35,326 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] p == 0 [2024-01-27 14:53:35,326 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] q == 0 [2024-01-27 14:53:35,326 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] j == 0 [2024-01-27 14:53:35,326 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] prev == 0 [2024-01-27 14:53:35,326 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,327 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] next == 0 [2024-01-27 14:53:35,327 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,327 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-27 14:53:35,327 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,327 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-27 14:53:35,328 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= j [2024-01-27 14:53:35,328 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,328 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] correct != 0 [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 2 <= correct [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] i <= 2147483646 [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] x == 0 [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] j == 0 [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] p == 0 [2024-01-27 14:53:35,329 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] cur == 1 [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] prev == 0 [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] q == 0 [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] next == 0 [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= i [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 1 <= j [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-27 14:53:35,330 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression <= 1 [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] 0 <= expression [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 || expression == 1 [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,331 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 2 <= j [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (unsigned long )arg == 0UL [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] x == 0 [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] p == 0 [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] cur == 1 [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] next == 0 [2024-01-27 14:53:35,332 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] j == 1 [2024-01-27 14:53:35,333 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] prev == 0 [2024-01-27 14:53:35,333 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] q == 0 [2024-01-27 14:53:35,333 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-27 14:53:35,333 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= j [2024-01-27 14:53:35,334 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (unsigned long )arg == 0UL [2024-01-27 14:53:35,334 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] x == 0 [2024-01-27 14:53:35,334 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-27 14:53:35,334 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] j == 0 [2024-01-27 14:53:35,334 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-27 14:53:35,334 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] next == 0 [2024-01-27 14:53:35,334 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] q == 0 [2024-01-27 14:53:35,335 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] prev == 0 [2024-01-27 14:53:35,335 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] p == 0 [2024-01-27 14:53:35,335 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] cur == 1 [2024-01-27 14:53:35,370 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 14:53:35,607 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_unsafe-7.i[30243,30256] [2024-01-27 14:53:35,624 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 14:53:35,635 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 14:53:35,667 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_unsafe-7.i[30243,30256] [2024-01-27 14:53:35,671 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 Start Parsing Local Start Parsing Local Syntax error [2024-01-27 14:53:35,721 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:53:35,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@25502c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 02:53:35, skipping insertion in model container [2024-01-27 14:53:35,722 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 14:53:35,722 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 14:53:35,723 INFO L158 Benchmark]: Toolchain (without parser) took 494.64ms. Allocated memory is still 79.7MB. Free memory was 48.2MB in the beginning and 49.0MB in the end (delta: -823.7kB). Peak memory consumption was 16.1MB. Max. memory is 16.1GB. [2024-01-27 14:53:35,724 INFO L158 Benchmark]: Witness Parser took 0.20ms. Allocated memory is still 52.4MB. Free memory is still 29.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:35,724 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 52.4MB. Free memory is still 36.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 14:53:35,725 INFO L158 Benchmark]: CACSL2BoogieTranslator took 492.42ms. Allocated memory is still 79.7MB. Free memory was 48.2MB in the beginning and 49.0MB in the end (delta: -823.7kB). Peak memory consumption was 16.1MB. Max. memory is 16.1GB. [2024-01-27 14:53:35,726 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.20ms. Allocated memory is still 52.4MB. Free memory is still 29.2MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.11ms. Allocated memory is still 52.4MB. Free memory is still 36.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 492.42ms. Allocated memory is still 79.7MB. Free memory was 48.2MB in the beginning and 49.0MB in the end (delta: -823.7kB). Peak memory consumption was 16.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 Writing output log to file Ultimate.log Result: UNKNOWN