./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.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/28-race_reach_81-list_racing.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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/goblint-regression/28-race_reach_81-list_racing.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_81-list_racing.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-cb09d65-m [2024-01-27 23:29:24,603 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:29:24,677 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:29:24,681 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:29:24,682 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:29:24,703 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:29:24,704 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:29:24,704 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:29:24,705 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:29:24,708 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:29:24,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:29:24,709 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:29:24,710 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:29:24,711 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:29:24,711 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:29:24,711 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:29:24,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:29:24,711 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:29:24,712 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:29:24,712 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:29:24,712 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:29:24,713 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:29:24,713 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:29:24,713 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:29:24,713 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:29:24,713 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:29:24,714 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:29:24,714 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:29:24,714 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:29:24,715 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:29:24,715 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:29:24,716 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:29:24,716 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:29:24,716 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:29:24,716 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:29:24,717 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:29:24,717 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:29:24,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:29:24,717 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:29:24,717 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:29:24,717 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:29:24,718 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:29:24,718 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:29:24,718 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:29:24,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:29:24,954 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:29:24,956 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:29:24,957 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:29:24,958 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:29:24,959 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2024-01-27 23:29:25,975 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:29:26,196 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:29:26,196 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2024-01-27 23:29:26,221 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6887b5a3a/5685ffecbfa9442e9e2e346b34755737/FLAG6bda64be2 [2024-01-27 23:29:26,235 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6887b5a3a/5685ffecbfa9442e9e2e346b34755737 [2024-01-27 23:29:26,237 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:29:26,237 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:29:26,238 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/28-race_reach_81-list_racing.yml/witness.yml [2024-01-27 23:29:26,338 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:29:26,339 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:29:26,339 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:29:26,340 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:29:26,343 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:29:26,344 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:29:26" (1/2) ... [2024-01-27 23:29:26,345 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@352c7126 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:29:26, skipping insertion in model container [2024-01-27 23:29:26,345 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:29:26" (1/2) ... [2024-01-27 23:29:26,346 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@158ae871 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:29:26, skipping insertion in model container [2024-01-27 23:29:26,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:29:26" (2/2) ... [2024-01-27 23:29:26,346 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@352c7126 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:29:26, skipping insertion in model container [2024-01-27 23:29:26,346 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:29:26" (2/2) ... [2024-01-27 23:29:26,347 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:29:26,423 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:29:26,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,425 INFO L98 nessWitnessExtractor]: Loop invariant at [L1044-L1044] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,425 INFO L98 nessWitnessExtractor]: Loop invariant at [L1044-L1044] i == 10000 [2024-01-27 23:29:26,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] i == 10000 [2024-01-27 23:29:26,425 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] i == 10000 [2024-01-27 23:29:26,426 INFO L98 nessWitnessExtractor]: Loop invariant at [L1044-L1044] i == 10000 [2024-01-27 23:29:26,426 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((((((((((((((((((((((((i == 20 || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21 [2024-01-27 23:29:26,426 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] ((((((((((((((((((((((((i == 21 || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22 [2024-01-27 23:29:26,427 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] i == 10000 [2024-01-27 23:29:26,427 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] i == 10000 [2024-01-27 23:29:26,427 INFO L98 nessWitnessExtractor]: Location invariant before [L1036-L1036] (unsigned long )arg == 0UL [2024-01-27 23:29:26,427 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] i == 10000 [2024-01-27 23:29:26,427 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] i == 10000 [2024-01-27 23:29:26,427 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] i == 10000 [2024-01-27 23:29:26,428 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] i == 10000 [2024-01-27 23:29:26,428 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] i == 10000 [2024-01-27 23:29:26,428 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] i == 10000 [2024-01-27 23:29:26,428 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,428 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,428 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] ((((((((((((((((((((((((i == 21 || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22 [2024-01-27 23:29:26,429 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] i == 10000 [2024-01-27 23:29:26,429 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((((((((((((((((((((((((i == 20 || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21 [2024-01-27 23:29:26,429 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] i == 10000 [2024-01-27 23:29:26,430 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (unsigned long )arg == 0UL [2024-01-27 23:29:26,430 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,430 INFO L98 nessWitnessExtractor]: Loop invariant at [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,430 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:26,430 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:26,431 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:26,431 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:26,431 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,431 INFO L98 nessWitnessExtractor]: Loop invariant at [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:26,431 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] (unsigned long )arg == 0UL [2024-01-27 23:29:26,431 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (unsigned long )arg == 0UL [2024-01-27 23:29:26,431 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] A == 0 [2024-01-27 23:29:26,432 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-27 23:29:26,432 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] A == 0 [2024-01-27 23:29:26,432 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,433 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,433 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,433 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,433 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,434 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,434 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,434 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,434 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,434 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,434 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,435 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,435 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,435 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:26,435 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (unsigned long )arg == 0UL [2024-01-27 23:29:26,484 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:29:26,851 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i[47038,47051] [2024-01-27 23:29:26,876 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:29:26,885 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:29:26,923 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i[47038,47051] 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-27 23:29:26,981 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 23:29:26,981 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@158ae871 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:29:26, skipping insertion in model container [2024-01-27 23:29:26,981 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:29:26,982 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:29:26,984 INFO L158 Benchmark]: Toolchain (without parser) took 643.78ms. Allocated memory is still 159.4MB. Free memory was 97.3MB in the beginning and 73.0MB in the end (delta: 24.3MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-01-27 23:29:26,984 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 159.4MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:29:26,984 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 159.4MB. Free memory is still 101.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:29:26,985 INFO L158 Benchmark]: CACSL2BoogieTranslator took 642.17ms. Allocated memory is still 159.4MB. Free memory was 96.8MB in the beginning and 73.0MB in the end (delta: 23.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-01-27 23:29:26,986 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.14ms. Allocated memory is still 159.4MB. Free memory is still 123.0MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 159.4MB. Free memory is still 101.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 642.17ms. Allocated memory is still 159.4MB. Free memory was 96.8MB in the beginning and 73.0MB in the end (delta: 23.7MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1042]: Incorrect Syntax Undeclared variable in ACSL expression: i 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/goblint-regression/28-race_reach_81-list_racing.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_81-list_racing.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-cb09d65-m [2024-01-27 23:29:29,032 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:29:29,082 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-27 23:29:29,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:29:29,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:29:29,105 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:29:29,105 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:29:29,105 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:29:29,106 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:29:29,106 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:29:29,106 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:29:29,107 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:29:29,107 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:29:29,107 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:29:29,107 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:29:29,108 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:29:29,108 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:29:29,108 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:29:29,109 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:29:29,109 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:29:29,109 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:29:29,115 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:29:29,115 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:29:29,115 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-27 23:29:29,118 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-27 23:29:29,118 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:29:29,118 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-27 23:29:29,119 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:29:29,119 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:29:29,120 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:29:29,121 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:29:29,121 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:29:29,121 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:29:29,121 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:29:29,121 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:29:29,122 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:29:29,122 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:29:29,122 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:29:29,123 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-27 23:29:29,123 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-27 23:29:29,123 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:29:29,123 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:29:29,124 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:29:29,124 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:29:29,124 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:29:29,124 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-27 23:29:29,124 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-27 23:29:29,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:29:29,401 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:29:29,403 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:29:29,404 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:29:29,405 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:29:29,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2024-01-27 23:29:30,638 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:29:30,876 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:29:30,877 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i [2024-01-27 23:29:30,895 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca0a4aec0/2af5d8aa5e8e48fa83ed1df04960d951/FLAG4dbce09bb [2024-01-27 23:29:30,909 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca0a4aec0/2af5d8aa5e8e48fa83ed1df04960d951 [2024-01-27 23:29:30,911 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:29:30,911 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:29:30,914 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/28-race_reach_81-list_racing.yml/witness.yml [2024-01-27 23:29:31,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:29:31,018 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:29:31,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:29:31,020 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:29:31,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:29:31,025 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:29:30" (1/2) ... [2024-01-27 23:29:31,026 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b62472d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:29:31, skipping insertion in model container [2024-01-27 23:29:31,026 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:29:30" (1/2) ... [2024-01-27 23:29:31,027 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3b93a92d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:29:31, skipping insertion in model container [2024-01-27 23:29:31,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:29:31" (2/2) ... [2024-01-27 23:29:31,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b62472d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:29:31, skipping insertion in model container [2024-01-27 23:29:31,028 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:29:31" (2/2) ... [2024-01-27 23:29:31,029 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:29:31,106 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:29:31,107 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,107 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,107 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,107 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,107 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,108 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,108 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,108 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,108 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,109 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,109 INFO L98 nessWitnessExtractor]: Loop invariant at [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,109 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,109 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,109 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-27 23:29:31,109 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (unsigned long )arg == 0UL [2024-01-27 23:29:31,110 INFO L98 nessWitnessExtractor]: Location invariant before [L1036-L1036] (unsigned long )arg == 0UL [2024-01-27 23:29:31,110 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (unsigned long )arg == 0UL [2024-01-27 23:29:31,110 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] i == 10000 [2024-01-27 23:29:31,110 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] i == 10000 [2024-01-27 23:29:31,110 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((((((((((((((((((((((((i == 20 || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21 [2024-01-27 23:29:31,111 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] ((((((((((((((((((((((((i == 21 || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22 [2024-01-27 23:29:31,111 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] i == 10000 [2024-01-27 23:29:31,111 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] i == 10000 [2024-01-27 23:29:31,111 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] i == 10000 [2024-01-27 23:29:31,111 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] i == 10000 [2024-01-27 23:29:31,112 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,112 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,112 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] i == 10000 [2024-01-27 23:29:31,112 INFO L98 nessWitnessExtractor]: Loop invariant at [L1045-L1045] i == 10000 [2024-01-27 23:29:31,112 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,113 INFO L98 nessWitnessExtractor]: Loop invariant at [L1044-L1044] i == 10000 [2024-01-27 23:29:31,113 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] i == 10000 [2024-01-27 23:29:31,113 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] i == 10000 [2024-01-27 23:29:31,114 INFO L98 nessWitnessExtractor]: Loop invariant at [L1044-L1044] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,115 INFO L98 nessWitnessExtractor]: Loop invariant at [L1044-L1044] i == 10000 [2024-01-27 23:29:31,115 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] A == 0 [2024-01-27 23:29:31,115 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] (unsigned long )arg == 0UL [2024-01-27 23:29:31,115 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] A == 0 [2024-01-27 23:29:31,115 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:31,115 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:31,116 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:31,116 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] i == 10000 [2024-01-27 23:29:31,116 INFO L98 nessWitnessExtractor]: Loop invariant at [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,116 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,116 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (unsigned long )arg == 0UL [2024-01-27 23:29:31,116 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-27 23:29:31,117 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((((((((((((((((((((((((i == 20 || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21 [2024-01-27 23:29:31,117 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] ((((((((((((((((((((((((i == 21 || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22 [2024-01-27 23:29:31,117 INFO L98 nessWitnessExtractor]: Loop invariant at [L1043-L1043] i == 10000 [2024-01-27 23:29:31,117 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] i == 10000 [2024-01-27 23:29:31,118 INFO L98 nessWitnessExtractor]: Loop invariant at [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 10000) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,118 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (((((((((((((((((((((((((25 <= i && i <= 9999) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-27 23:29:31,159 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:29:31,506 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i[47038,47051] [2024-01-27 23:29:31,524 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:29:31,535 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:29:31,556 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_81-list_racing.i[47038,47051] 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-27 23:29:31,596 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-27 23:29:31,597 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@3b93a92d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:29:31, skipping insertion in model container [2024-01-27 23:29:31,597 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:29:31,597 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-27 23:29:31,599 INFO L158 Benchmark]: Toolchain (without parser) took 580.52ms. Allocated memory is still 83.9MB. Free memory was 47.8MB in the beginning and 44.0MB in the end (delta: 3.9MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. [2024-01-27 23:29:31,600 INFO L158 Benchmark]: CDTParser took 0.17ms. Allocated memory is still 58.7MB. Free memory was 39.0MB in the beginning and 39.0MB in the end (delta: 84.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:29:31,612 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 83.9MB. Free memory is still 52.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-27 23:29:31,613 INFO L158 Benchmark]: CACSL2BoogieTranslator took 577.30ms. Allocated memory is still 83.9MB. Free memory was 47.8MB in the beginning and 44.0MB in the end (delta: 3.9MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. [2024-01-27 23:29:31,614 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 58.7MB. Free memory was 39.0MB in the beginning and 39.0MB in the end (delta: 84.1kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.18ms. Allocated memory is still 83.9MB. Free memory is still 52.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 577.30ms. Allocated memory is still 83.9MB. Free memory was 47.8MB in the beginning and 44.0MB in the end (delta: 3.9MB). Peak memory consumption was 8.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1042]: Incorrect Syntax Undeclared variable in ACSL expression: i 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