./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread/fib_safe-10.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-10.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-10.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-10.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:40,721 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:49:40,795 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:40,811 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:49:40,812 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:49:40,834 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:49:40,835 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:49:40,835 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:49:40,836 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:49:40,839 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:49:40,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:49:40,840 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:49:40,841 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:49:40,841 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:49:40,841 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:49:40,841 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:49:40,842 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:49:40,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:49:40,842 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:49:40,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:49:40,842 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:49:40,843 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:49:40,843 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:49:40,843 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:49:40,843 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:49:40,843 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:49:40,843 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:49:40,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:49:40,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:49:40,845 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:49:40,845 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:49:40,845 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:49:40,845 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:49:40,845 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:49:40,846 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:49:40,846 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:49:40,846 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:49:40,846 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:49:40,846 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:49:40,846 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:49:40,847 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:49:40,847 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:49:40,847 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,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:49:41,075 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:49:41,077 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:49:41,078 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:49:41,080 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:49:41,081 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-10.i [2024-01-29 22:49:42,952 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:49:43,140 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:49:43,141 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-10.i [2024-01-29 22:49:43,153 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f9046e2f/f94194b9fd1a4ca5b530baab9838a648/FLAG9eb8e66ef [2024-01-29 22:49:43,165 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f9046e2f/f94194b9fd1a4ca5b530baab9838a648 [2024-01-29 22:49:43,167 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:49:43,171 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:49:43,171 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-10.yml/witness.yml [2024-01-29 22:49:43,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:49:43,284 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:49:43,284 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:43,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:49:43,288 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:49:43,289 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:43" (1/2) ... [2024-01-29 22:49:43,290 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@550947f 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,290 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:43" (1/2) ... [2024-01-29 22:49:43,291 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@14bce4c3 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,292 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:43" (2/2) ... [2024-01-29 22:49:43,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@550947f 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,292 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:43" (2/2) ... [2024-01-29 22:49:43,293 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:49:43,367 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:49:43,369 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 22:49:43,369 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (next == 0)) && (x == 0) [2024-01-29 22:49:43,369 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (next == 0) [2024-01-29 22:49:43,370 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (next == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,370 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 22:49:43,370 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (cur == 1) [2024-01-29 22:49:43,371 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (q == 0) [2024-01-29 22:49:43,371 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 22:49:43,371 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (prev == 0) [2024-01-29 22:49:43,371 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (p == 0) [2024-01-29 22:49:43,371 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 22:49:43,371 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,371 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 22:49:43,372 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 22:49:43,372 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (cur == 1) [2024-01-29 22:49:43,372 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (next == 0) [2024-01-29 22:49:43,372 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,372 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (q == 0) [2024-01-29 22:49:43,372 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 22:49:43,373 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (x == 0) [2024-01-29 22:49:43,373 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (p == 0) [2024-01-29 22:49:43,373 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (prev == 0) [2024-01-29 22:49:43,373 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 22:49:43,373 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 22:49:43,374 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] ((1 <= i) && (2 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,374 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (((i == 1) && (q == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,374 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (x == 0) [2024-01-29 22:49:43,374 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (q == 0) [2024-01-29 22:49:43,374 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 22:49:43,374 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (next == 0) [2024-01-29 22:49:43,374 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 22:49:43,375 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (p == 0) [2024-01-29 22:49:43,375 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (prev == 0) [2024-01-29 22:49:43,375 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (q == 0)) && (cur == 1) [2024-01-29 22:49:43,375 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 22:49:43,375 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 22:49:43,375 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 22:49:43,375 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 22:49:43,376 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 22:49:43,377 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,377 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 22:49:43,377 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 22:49:43,377 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:43,377 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 22:49:43,377 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,378 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 22:49:43,378 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= correct) [2024-01-29 22:49:43,378 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (correct != 0) [2024-01-29 22:49:43,378 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 22:49:43,378 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:43,378 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 22:49:43,379 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (p == 0) [2024-01-29 22:49:43,379 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 22:49:43,379 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 22:49:43,379 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (next == 0) [2024-01-29 22:49:43,380 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 22:49:43,380 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (x == 0) [2024-01-29 22:49:43,381 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,381 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 22:49:43,381 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 22:49:43,381 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 22:49:43,381 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 22:49:43,381 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,381 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (prev == 0) [2024-01-29 22:49:43,382 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (q == 0) [2024-01-29 22:49:43,382 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (x == 0) [2024-01-29 22:49:43,382 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (cur == 1) [2024-01-29 22:49:43,382 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (next == 0) [2024-01-29 22:49:43,382 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (p == 0) [2024-01-29 22:49:43,382 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,382 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 22:49:43,383 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (prev == 0)) && (x == 0) [2024-01-29 22:49:43,383 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (prev == 0) [2024-01-29 22:49:43,383 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 22:49:43,383 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (q == 0) [2024-01-29 22:49:43,383 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (((i == 1) && (j == 0)) && (prev == 0)) && (next == 0) [2024-01-29 22:49:43,383 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 22:49:43,384 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (cur == 1) [2024-01-29 22:49:43,384 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (j == 0)) && (p == 0) [2024-01-29 22:49:43,384 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((((i == 1) && (j == 0)) && (prev == 0)) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,384 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 22:49:43,384 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= j) [2024-01-29 22:49:43,385 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 22:49:43,385 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,385 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:43,385 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (0 <= expression) [2024-01-29 22:49:43,385 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 22:49:43,385 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression == 0) [2024-01-29 22:49:43,385 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression <= 1) [2024-01-29 22:49:43,386 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression == 0 || expression == 1) [2024-01-29 22:49:43,386 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (q == 0) [2024-01-29 22:49:43,386 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (cur == 1) [2024-01-29 22:49:43,386 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (next == 0) [2024-01-29 22:49:43,386 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 22:49:43,386 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,387 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (prev == 0) [2024-01-29 22:49:43,387 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 22:49:43,387 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 22:49:43,387 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] ((i == 0) && (q == 0)) && (x == 0) [2024-01-29 22:49:43,388 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 22:49:43,388 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,388 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 22:49:43,388 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:43,427 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:49:43,710 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-10.i[30241,30254] [2024-01-29 22:49:43,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:49:43,741 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:49:43,770 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-10.i[30241,30254] [2024-01-29 22:49:43,771 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 [2024-01-29 22:49:43,808 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 22:49:43,809 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@14bce4c3 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,809 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:43,809 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,812 INFO L158 Benchmark]: Toolchain (without parser) took 526.29ms. Allocated memory is still 176.2MB. Free memory was 109.5MB in the beginning and 87.2MB in the end (delta: 22.4MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-29 22:49:43,812 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 176.2MB. Free memory was 139.1MB in the beginning and 139.0MB in the end (delta: 91.0kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:43,813 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 115.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:43,813 INFO L158 Benchmark]: CACSL2BoogieTranslator took 524.68ms. Allocated memory is still 176.2MB. Free memory was 109.2MB in the beginning and 87.5MB in the end (delta: 21.7MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 22:49:43,814 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 176.2MB. Free memory was 139.1MB in the beginning and 139.0MB in the end (delta: 91.0kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.17ms. Allocated memory is still 176.2MB. Free memory is still 115.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 524.68ms. Allocated memory is still 176.2MB. Free memory was 109.2MB in the beginning and 87.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: - 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-10.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/fib_safe-10.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:45,581 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:49:45,657 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:45,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:49:45,662 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:49:45,691 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:49:45,691 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:49:45,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:49:45,692 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:49:45,695 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:49:45,695 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:49:45,696 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:49:45,696 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:49:45,697 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:49:45,697 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:49:45,698 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:49:45,698 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:49:45,698 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:49:45,698 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:49:45,699 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:49:45,699 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:49:45,700 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:49:45,700 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:49:45,700 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:49:45,700 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:49:45,700 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:49:45,701 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:49:45,701 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:49:45,701 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:49:45,701 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:49:45,702 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:49:45,702 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:49:45,703 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:49:45,703 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:49:45,703 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:49:45,703 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:49:45,704 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:49:45,704 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:49:45,704 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:49:45,704 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:49:45,704 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:49:45,705 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:49:45,705 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:49:45,705 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:49:45,705 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:49:45,706 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:49:45,706 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:45,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:49:46,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:49:46,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:49:46,005 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:49:46,005 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:49:46,006 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/fib_safe-10.i [2024-01-29 22:49:47,125 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:49:47,317 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:49:47,317 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/fib_safe-10.i [2024-01-29 22:49:47,333 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2d409866/6898f135d7684fe1a7a78a96aa66ef8d/FLAGb80467236 [2024-01-29 22:49:47,343 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d2d409866/6898f135d7684fe1a7a78a96aa66ef8d [2024-01-29 22:49:47,345 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:49:47,345 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:49:47,346 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-10.yml/witness.yml [2024-01-29 22:49:47,495 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:49:47,497 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:49:47,499 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:47,499 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:49:47,503 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:49:47,504 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:47" (1/2) ... [2024-01-29 22:49:47,505 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@331502cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:47, skipping insertion in model container [2024-01-29 22:49:47,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:49:47" (1/2) ... [2024-01-29 22:49:47,507 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2e17ba20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:49:47, skipping insertion in model container [2024-01-29 22:49:47,507 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:47" (2/2) ... [2024-01-29 22:49:47,507 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@331502cd and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:49:47, skipping insertion in model container [2024-01-29 22:49:47,508 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:47" (2/2) ... [2024-01-29 22:49:47,508 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:49:47,632 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:49:47,633 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] (expression == 1) && (0 <= expression) [2024-01-29 22:49:47,633 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression <= 1) [2024-01-29 22:49:47,633 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression == 0) [2024-01-29 22:49:47,633 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] expression == 1 [2024-01-29 22:49:47,633 INFO L98 nessWitnessExtractor]: Location invariant before [L681-L681] ((expression == 1) && (0 <= expression)) && (expression == 0 || expression == 1) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] (1 <= i) && (1 <= j) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] 1 <= i [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L689-L689] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] 0 <= correct [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (q == 0) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (x == 0) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (cur == 1) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (i == 0) && (j == 0) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 0 [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (prev == 0) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (((i == 0) && (j == 0)) && (q == 0)) && (next == 0) [2024-01-29 22:49:47,634 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:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((i == 0) && (j == 0)) && (p == 0) [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L721-L721] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:47,634 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (prev == 0) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] i == 1 [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (j == 0) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (q == 0) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (prev == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (p == 0) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (prev == 0)) && (x == 0) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (i == 1) && (cur == 1) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] ((i == 1) && (prev == 0)) && (next == 0) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Loop invariant at [L695-L699] (unsigned long )arg == 0UL [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (0 <= correct) && (1 <= i) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= i)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] 0 <= correct [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] ((0 <= correct) && (1 <= i)) && (1 <= j) [2024-01-29 22:49:47,635 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] ((1 <= j) && (2 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:47,636 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] (1 <= j) && (2 <= i) [2024-01-29 22:49:47,636 INFO L98 nessWitnessExtractor]: Location invariant before [L690-L690] 1 <= j [2024-01-29 22:49:47,636 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (q == 0) [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] i == 1 [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (p == 0) [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (cur == 1) [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (next == 0) [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (x == 0) [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (prev == 0) [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] ((i == 1) && (q == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,652 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (i == 1) && (j == 0) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L688-L688] (unsigned long )arg == 0UL [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned long )arg == 0UL [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L692-L692] (unsigned long )arg == 0UL [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] ((i == 1) && (j == 1)) && (p == 0) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (p == 0)) && (cur == 1) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (p == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (p == 0)) && (x == 0) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (p == 0)) && (prev == 0) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (i == 1) && (j == 1) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] i == 1 [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (p == 0)) && (q == 0) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (((i == 1) && (j == 1)) && (p == 0)) && (next == 0) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] ((1 <= i) && (1 <= j)) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] (1 <= i) && (1 <= j) [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L697-L697] 1 <= i [2024-01-29 22:49:47,653 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 0 [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (q == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (x == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (cur == 1) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (prev == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (p == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (j == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (next == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (i == 0) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (p == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (q == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (x == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (next == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] i == 1 [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (prev == 0) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (i == 1) && (j == 1) [2024-01-29 22:49:47,654 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] ((i == 1) && (p == 0)) && (cur == 1) [2024-01-29 22:49:47,654 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:47,655 INFO L98 nessWitnessExtractor]: Loop invariant at [L687-L691] (unsigned long )arg == 0UL [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] assert_cond == (_Bool)0 || assert_cond == (_Bool)1 [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L700-L700] (unsigned long )arg == 0UL [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] 0 <= correct [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] 1 <= i [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (1 <= i) && (2 <= j) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 0 <= correct [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (0 <= correct) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (x == 0) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] i == 1 [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (prev == 0) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (next == 0) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (p == 0) [2024-01-29 22:49:47,655 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] ((i == 1) && (x == 0)) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (j == 0) [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (q == 0) [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L718] (i == 1) && (cur == 1) [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (assert_cond == (_Bool)0 || assert_cond == (_Bool)1) [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] 1 <= i [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= j) [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (1 <= correct) [2024-01-29 22:49:47,656 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (1 <= i) && (correct != 0) [2024-01-29 22:49:47,695 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:49:48,032 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-10.i[30241,30254] [2024-01-29 22:49:48,057 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:49:48,077 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:49:48,119 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-10.i[30241,30254] [2024-01-29 22:49:48,120 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:48,181 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: assert_cond [2024-01-29 22:49:48,182 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2e17ba20 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,182 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:49:48,182 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:49:48,184 INFO L158 Benchmark]: Toolchain (without parser) took 686.33ms. Allocated memory was 73.4MB in the beginning and 102.8MB in the end (delta: 29.4MB). Free memory was 48.7MB in the beginning and 75.5MB in the end (delta: -26.8MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 22:49:48,184 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 73.4MB. Free memory is still 55.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:48,184 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 73.4MB. Free memory is still 33.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:49:48,185 INFO L158 Benchmark]: CACSL2BoogieTranslator took 683.66ms. Allocated memory was 73.4MB in the beginning and 102.8MB in the end (delta: 29.4MB). Free memory was 48.5MB in the beginning and 75.5MB in the end (delta: -27.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 22:49:48,186 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17ms. Allocated memory is still 73.4MB. Free memory is still 55.8MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 73.4MB. Free memory is still 33.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 683.66ms. Allocated memory was 73.4MB in the beginning and 102.8MB in the end (delta: 29.4MB). Free memory was 48.5MB in the beginning and 75.5MB in the end (delta: -27.1MB). Peak memory consumption was 21.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