./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_safe-5.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-5.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8857f20b 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-5.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-5.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-8857f20-m [2024-01-29 22:49:41,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:49:41,324 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:49:41,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:49:41,330 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:49:41,372 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:49:41,373 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:49:41,374 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:49:41,374 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:49:41,378 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:49:41,379 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:49:41,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:49:41,380 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:49:41,381 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:49:41,381 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:49:41,381 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:49:41,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:49:41,382 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:49:41,382 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:49:41,383 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:49:41,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:49:41,383 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:49:41,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:49:41,384 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:49:41,384 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:49:41,384 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:49:41,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:49:41,385 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:49:41,386 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:49:41,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:49:41,387 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:49:41,387 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:49:41,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:49:41,388 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:49:41,388 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:49:41,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:49:41,388 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:49:41,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:49:41,389 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:49:41,389 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:49:41,389 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:49:41,389 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:49:41,389 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:49:41,390 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:49:41,646 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:49:41,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:49:41,678 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:49:41,679 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:49:41,679 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:49:41,680 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-5.yml/witness.yml [2024-01-29 22:49:41,845 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:49:41,845 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:49:41,846 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-5.i [2024-01-29 22:49:43,005 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:49:43,280 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:49:43,281 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-5.i [2024-01-29 22:49:43,299 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/763d401b5/761484eb226d436ca2359b5db377e8ef/FLAGeb6279fbc [2024-01-29 22:49:43,315 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/763d401b5/761484eb226d436ca2359b5db377e8ef [2024-01-29 22:49:43,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:49:43,316 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:49:43,320 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:43,321 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:49:43,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:49:43,326 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:49:41" (1/2) ... [2024-01-29 22:49:43,327 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@985c060 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:43, skipping insertion in model container [2024-01-29 22:49:43,327 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:49:41" (1/2) ... [2024-01-29 22:49:43,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3c485223 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:43, skipping insertion in model container [2024-01-29 22:49:43,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:43" (2/2) ... [2024-01-29 22:49:43,329 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@985c060 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:43, skipping insertion in model container [2024-01-29 22:49:43,329 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:43" (2/2) ... [2024-01-29 22:49:43,330 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:49:43,436 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:49:43,438 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 22:49:43,438 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 22:49:43,438 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,438 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (prev == 0) [2024-01-29 22:49:43,438 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (prev == 0)) && (next == 0) [2024-01-29 22:49:43,439 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 22:49:43,439 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 22:49:43,439 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (prev == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,439 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 22:49:43,439 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 22:49:43,439 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 22:49:43,440 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (((i == 1) && (j == 0)) && (prev == 0)) && (x == 0) [2024-01-29 22:49:43,440 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:43,440 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 22:49:43,440 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 22:49:43,440 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,440 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 22:49:43,441 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 22:49:43,441 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (x == 0) [2024-01-29 22:49:43,441 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 22:49:43,441 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 22:49:43,442 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 22:49:43,442 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (prev == 0) [2024-01-29 22:49:43,442 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (p == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,442 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (cur == 1) [2024-01-29 22:49:43,442 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (q == 0) [2024-01-29 22:49:43,442 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (next == 0) [2024-01-29 22:49:43,443 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 22:49:43,443 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,443 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (p == 0) [2024-01-29 22:49:43,443 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 22:49:43,443 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (next == 0) [2024-01-29 22:49:43,443 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (x == 0) [2024-01-29 22:49:43,444 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (q == 0) [2024-01-29 22:49:43,444 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (prev == 0) [2024-01-29 22:49:43,444 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (cur == 1) [2024-01-29 22:49:43,445 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 22:49:43,445 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (p == 0) [2024-01-29 22:49:43,446 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (x == 0) [2024-01-29 22:49:43,446 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (next == 0) [2024-01-29 22:49:43,446 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,446 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 22:49:43,447 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 22:49:43,447 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 22:49:43,447 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 22:49:43,447 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 22:49:43,448 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= i)) && (1 <= j) [2024-01-29 22:49:43,448 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (((0 <= correct) && (1 <= i)) && (1 <= j)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,448 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 22:49:43,448 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 22:49:43,448 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 22:49:43,449 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (cur == 1) [2024-01-29 22:49:43,449 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 22:49:43,449 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,449 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (prev == 0) [2024-01-29 22:49:43,450 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (next == 0) [2024-01-29 22:49:43,450 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (p == 0) [2024-01-29 22:49:43,451 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (q == 0) [2024-01-29 22:49:43,451 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (x == 0) [2024-01-29 22:49:43,451 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 22:49:43,451 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 22:49:43,452 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 22:49:43,452 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (next == 0) [2024-01-29 22:49:43,452 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (prev == 0) [2024-01-29 22:49:43,452 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (x == 0) [2024-01-29 22:49:43,452 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (cur == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,452 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 22:49:43,452 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 22:49:43,453 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 22:49:43,453 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,453 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 22:49:43,453 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 22:49:43,453 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,453 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 22:49:43,454 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 22:49:43,454 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,454 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 22:49:43,454 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,454 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 22:49:43,454 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (prev == 0) [2024-01-29 22:49:43,454 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 22:49:43,455 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (x == 0) [2024-01-29 22:49:43,455 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (next == 0) [2024-01-29 22:49:43,455 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 22:49:43,455 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 22:49:43,455 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 22:49:43,455 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 0) && (0 <= expression)) && (expression <= 1) [2024-01-29 22:49:43,455 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (0 <= expression) [2024-01-29 22:49:43,456 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (((expression == 0) && (0 <= expression)) && (expression <= 1)) && (expression == 0 || expression == 1) [2024-01-29 22:49:43,456 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 22:49:43,456 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (((expression == 0) && (0 <= expression)) && (expression <= 1)) && (expression == 1) [2024-01-29 22:49:43,456 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 22:49:43,456 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,456 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 22:49:43,457 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:43,457 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (correct != 0) [2024-01-29 22:49:43,457 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 22:49:43,457 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 22:49:43,457 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= correct) [2024-01-29 22:49:43,458 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] ((1 <= i) && (correct != 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,458 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 22:49:43,458 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 22:49:43,458 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,500 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:49:43,811 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-5.i[30241,30254] [2024-01-29 22:49:43,832 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:49:43,846 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:49:43,896 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-5.i[30241,30254] [2024-01-29 22:49:43,897 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 [2024-01-29 22:49:43,955 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 22:49:43,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3c485223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:43, skipping insertion in model container [2024-01-29 22:49:43,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:43,956 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:49:43,958 INFO L158 Benchmark]: Toolchain (without parser) took 640.95ms. Allocated memory is still 176.2MB. Free memory was 115.6MB in the beginning and 93.2MB in the end (delta: 22.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 22:49:43,959 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 176.2MB. Free memory was 139.5MB in the beginning and 139.3MB in the end (delta: 194.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:43,960 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 176.2MB. Free memory is still 133.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:43,961 INFO L158 Benchmark]: CACSL2BoogieTranslator took 635.99ms. Allocated memory is still 176.2MB. Free memory was 115.6MB in the beginning and 93.2MB in the end (delta: 22.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 22:49:43,962 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 176.2MB. Free memory was 139.5MB in the beginning and 139.3MB in the end (delta: 194.5kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.16ms. Allocated memory is still 176.2MB. Free memory is still 133.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 635.99ms. Allocated memory is still 176.2MB. Free memory was 115.6MB in the beginning and 93.2MB in the end (delta: 22.3MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 714]: Incorrect Syntax Undeclared variable in ACSL expression: assert_cond RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread/fib_safe-5.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-5.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-8857f20-m [2024-01-29 22:49:46,099 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:49:46,204 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 22:49:46,209 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:49:46,210 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:49:46,244 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:49:46,244 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:49:46,245 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:49:46,245 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:49:46,249 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:49:46,249 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:49:46,250 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:49:46,250 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:49:46,251 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:49:46,252 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:49:46,252 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:49:46,252 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:49:46,253 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:49:46,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:49:46,253 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:49:46,254 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:49:46,254 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:49:46,255 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:49:46,255 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:49:46,255 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:49:46,255 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:49:46,256 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:49:46,256 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:49:46,256 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:49:46,257 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:49:46,258 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:49:46,258 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:49:46,258 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:49:46,258 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:49:46,259 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:49:46,259 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:49:46,260 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:49:46,260 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:49:46,260 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:49:46,260 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:49:46,261 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:49:46,261 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:49:46,261 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:49:46,261 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:49:46,262 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:49:46,262 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:49:46,262 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:49:46,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:49:46,616 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:49:46,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:49:46,619 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:49:46,622 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:49:46,624 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-5.yml/witness.yml [2024-01-29 22:49:46,817 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:49:46,818 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:49:46,819 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-5.i [2024-01-29 22:49:48,164 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:49:48,429 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:49:48,430 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-5.i [2024-01-29 22:49:48,443 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f640cf96/39c32b72a1294e2582a6f9678f736b1d/FLAG4d04c99de [2024-01-29 22:49:48,472 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f640cf96/39c32b72a1294e2582a6f9678f736b1d [2024-01-29 22:49:48,473 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:49:48,474 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:49:48,477 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:48,477 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:49:48,494 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:49:48,495 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:49:46" (1/2) ... [2024-01-29 22:49:48,496 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8270a19 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:48, skipping insertion in model container [2024-01-29 22:49:48,496 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:49:46" (1/2) ... [2024-01-29 22:49:48,497 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6916c85a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:48, skipping insertion in model container [2024-01-29 22:49:48,497 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:48" (2/2) ... [2024-01-29 22:49:48,498 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8270a19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:48, skipping insertion in model container [2024-01-29 22:49:48,498 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:48" (2/2) ... [2024-01-29 22:49:48,498 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:49:48,601 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:49:48,602 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 22:49:48,603 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 22:49:48,603 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (q == 0) [2024-01-29 22:49:48,603 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (next == 0) [2024-01-29 22:49:48,603 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (p == 0) [2024-01-29 22:49:48,603 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (cur == 1) [2024-01-29 22:49:48,603 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (prev == 0) [2024-01-29 22:49:48,603 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (x == 0) [2024-01-29 22:49:48,604 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,604 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 22:49:48,604 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 22:49:48,604 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,604 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (correct != 0) [2024-01-29 22:49:48,604 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= correct) [2024-01-29 22:49:48,605 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 22:49:48,605 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,605 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (cur == 1) [2024-01-29 22:49:48,605 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (q == 0) [2024-01-29 22:49:48,605 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (next == 0) [2024-01-29 22:49:48,605 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (x == 0) [2024-01-29 22:49:48,606 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (p == 0) [2024-01-29 22:49:48,606 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 22:49:48,606 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (prev == 0) [2024-01-29 22:49:48,606 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 22:49:48,606 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,606 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:48,606 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (p == 0)) && (cur == 1)) && (next == 0) [2024-01-29 22:49:48,607 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (cur == 1) [2024-01-29 22:49:48,607 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((i == 0) && (p == 0)) && (cur == 1)) && (next == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,607 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 22:49:48,607 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (p == 0)) && (q == 0) [2024-01-29 22:49:48,607 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 22:49:48,607 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (((i == 0) && (p == 0)) && (cur == 1)) && (prev == 0) [2024-01-29 22:49:48,608 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 22:49:48,608 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((((i == 0) && (p == 0)) && (cur == 1)) && (next == 0)) && (x == 0) [2024-01-29 22:49:48,608 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:48,608 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 22:49:48,608 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 22:49:48,608 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 22:49:48,609 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 22:49:48,609 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (q == 0) [2024-01-29 22:49:48,609 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (next == 0) [2024-01-29 22:49:48,609 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 22:49:48,609 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (p == 0) [2024-01-29 22:49:48,609 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (cur == 1) [2024-01-29 22:49:48,610 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (prev == 0) [2024-01-29 22:49:48,610 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (x == 0) [2024-01-29 22:49:48,610 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,610 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 22:49:48,610 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:48,610 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 22:49:48,610 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 22:49:48,611 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 22:49:48,611 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:48,611 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 22:49:48,611 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 22:49:48,611 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,611 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 22:49:48,612 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 22:49:48,612 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 22:49:48,612 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (x == 0) [2024-01-29 22:49:48,612 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 22:49:48,612 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (next == 0) [2024-01-29 22:49:48,612 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,612 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 22:49:48,613 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (j == 0)) && (prev == 0) [2024-01-29 22:49:48,613 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (q == 0) [2024-01-29 22:49:48,613 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (prev == 0) [2024-01-29 22:49:48,613 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 22:49:48,613 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 22:49:48,613 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (next == 0) [2024-01-29 22:49:48,613 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (p == 0) [2024-01-29 22:49:48,614 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,614 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (cur == 1) [2024-01-29 22:49:48,614 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (x == 0) [2024-01-29 22:49:48,614 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:48,614 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:48,614 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 22:49:48,614 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 0 [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression <= 1) [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (0 <= expression) [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression == 1) [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 0) && (expression == 0 || expression == 1) [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= j)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,615 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= j) [2024-01-29 22:49:48,616 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 22:49:48,616 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 22:49:48,616 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 22:49:48,616 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 22:49:48,616 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,616 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 22:49:48,616 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (x == 0) [2024-01-29 22:49:48,617 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (p == 0) [2024-01-29 22:49:48,617 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 22:49:48,617 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 22:49:48,617 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 22:49:48,617 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 22:49:48,617 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 22:49:48,617 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (p == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:48,618 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (p == 0)) && (next == 0) [2024-01-29 22:49:48,618 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 22:49:48,649 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:49:48,946 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-5.i[30241,30254] [2024-01-29 22:49:48,969 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:49:48,998 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:49:49,033 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-5.i[30241,30254] [2024-01-29 22:49:49,034 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 Start Parsing Local Start Parsing Local [2024-01-29 22:49:49,118 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 22:49:49,120 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6916c85a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:49, skipping insertion in model container [2024-01-29 22:49:49,120 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:49,121 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:49:49,123 INFO L158 Benchmark]: Toolchain (without parser) took 648.07ms. Allocated memory is still 79.7MB. Free memory was 36.6MB in the beginning and 36.7MB in the end (delta: -41.2kB). Peak memory consumption was 6.0MB. Max. memory is 16.1GB. [2024-01-29 22:49:49,123 INFO L158 Benchmark]: Witness Parser took 0.23ms. Allocated memory is still 79.7MB. Free memory is still 61.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:49,124 INFO L158 Benchmark]: CDTParser took 0.49ms. Allocated memory is still 79.7MB. Free memory is still 63.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:49,124 INFO L158 Benchmark]: CACSL2BoogieTranslator took 643.89ms. Allocated memory is still 79.7MB. Free memory was 36.4MB in the beginning and 36.7MB in the end (delta: -314.8kB). Peak memory consumption was 6.0MB. Max. memory is 16.1GB. [2024-01-29 22:49:49,126 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.23ms. Allocated memory is still 79.7MB. Free memory is still 61.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.49ms. Allocated memory is still 79.7MB. Free memory is still 63.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 643.89ms. Allocated memory is still 79.7MB. Free memory was 36.4MB in the beginning and 36.7MB in the end (delta: -314.8kB). Peak memory consumption was 6.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 714]: Incorrect Syntax Undeclared variable in ACSL expression: assert_cond RESULT: Ultimate could not prove your program: Incorrect Syntax Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN