./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.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_84-list2_racing2.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/goblint-regression/28-race_reach_84-list2_racing2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_84-list2_racing2.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 23:21:49,862 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:21:49,932 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 23:21:49,936 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:21:49,936 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:21:49,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:21:49,961 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:21:49,962 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:21:49,963 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:21:49,965 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:21:49,966 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:21:49,966 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:21:49,967 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:21:49,968 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:21:49,968 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:21:49,968 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:21:49,968 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:21:49,968 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:21:49,969 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 23:21:49,969 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:21:49,969 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:21:49,969 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:21:49,970 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:21:49,970 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:21:49,970 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:21:49,970 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:21:49,970 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:21:49,971 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:21:49,971 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:21:49,971 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:21:49,972 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:21:49,972 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:21:49,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:21:49,973 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:21:49,973 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:21:49,973 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:21:49,973 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 23:21:49,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 23:21:49,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:21:49,974 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:21:49,974 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:21:49,974 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:21:49,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:21:49,974 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 23:21:50,155 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:21:50,176 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:21:50,177 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:21:50,178 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:21:50,179 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:21:50,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i [2024-01-29 23:21:51,147 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:21:51,399 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:21:51,400 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i [2024-01-29 23:21:51,419 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2610abed2/5f48a7b460a248f6bb622811be489f36/FLAG1a498bf14 [2024-01-29 23:21:51,439 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2610abed2/5f48a7b460a248f6bb622811be489f36 [2024-01-29 23:21:51,441 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:21:51,442 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:21:51,445 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_84-list2_racing2.yml/witness.yml [2024-01-29 23:21:51,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:21:51,581 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:21:51,595 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:21:51,596 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:21:51,600 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:21:51,601 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:21:51" (1/2) ... [2024-01-29 23:21:51,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cbdddcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:21:51, skipping insertion in model container [2024-01-29 23:21:51,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:21:51" (1/2) ... [2024-01-29 23:21:51,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@9c9a8c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:21:51, skipping insertion in model container [2024-01-29 23:21:51,604 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:21:51" (2/2) ... [2024-01-29 23:21:51,604 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cbdddcc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:21:51, skipping insertion in model container [2024-01-29 23:21:51,605 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:21:51" (2/2) ... [2024-01-29 23:21:51,605 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:21:51,748 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:21:51,750 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:51,750 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:51,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (unsigned long )arg == 0UL [2024-01-29 23:21:51,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] (unsigned long )arg == 0UL [2024-01-29 23:21:51,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (unsigned long )arg == 0UL [2024-01-29 23:21:51,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] B == 0 [2024-01-29 23:21:51,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (B == 0) && (A == 0) [2024-01-29 23:21:51,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (B == 0) && (B == 0) [2024-01-29 23:21:51,752 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:51,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:51,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:51,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] i == 10000 [2024-01-29 23:21:51,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (unsigned long )arg == 0UL [2024-01-29 23:21:51,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 23:21:51,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 23:21:51,754 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 23:21:51,754 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) [2024-01-29 23:21:51,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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 <= 9999)) || i == 24) || i == 23) || i == 22) [2024-01-29 23:21:51,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (unsigned long )arg == 0UL [2024-01-29 23:21:51,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] (((i == 10000) && (i == 10000)) && (i == 10000)) && (((((((((((((((((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (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) [2024-01-29 23:21:51,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] i == 10000 [2024-01-29 23:21:51,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:51,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,755 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] i == 10000 [2024-01-29 23:21:51,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (((((((((((((((((((((((((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) || 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) [2024-01-29 23:21:51,757 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:51,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (B == 0) && (A == 0) [2024-01-29 23:21:51,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] ((B == 0) && (A == 0)) && (B == 0) [2024-01-29 23:21:51,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] B == 0 [2024-01-29 23:21:51,757 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] (i == 10000) && ((((((((((((((((((((((((((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-29 23:21:51,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && ((((((((((((((((((((((((((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-29 23:21:51,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] i == 10000 [2024-01-29 23:21:51,758 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] i == 10000 [2024-01-29 23:21:51,759 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,759 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,759 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,759 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,760 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] i == 10000 [2024-01-29 23:21:51,760 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] i == 10000 [2024-01-29 23:21:51,760 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,760 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,760 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] (i == 10000) && ((((((((((((((((((((((((((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-29 23:21:51,760 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,761 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,761 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,761 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,761 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,762 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,762 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && ((((((((((((((((((((((((((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-29 23:21:51,762 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:51,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:51,763 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:51,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] i == 10000 [2024-01-29 23:21:51,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:51,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (unsigned long )arg == 0UL [2024-01-29 23:21:51,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:51,764 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,764 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 23:21:51,765 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:51,765 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 23:21:51,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] (unsigned long )arg == 0UL [2024-01-29 23:21:51,765 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:51,765 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && ((((((((((((((((((((((((((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-29 23:21:51,765 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 23:21:51,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 23:21:51,766 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,766 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 23:21:51,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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 <= 9999)) || i == 24) || i == 23) || i == 22) [2024-01-29 23:21:51,766 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) [2024-01-29 23:21:51,766 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 23:21:51,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,767 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,768 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,768 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 23:21:51,768 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,768 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,768 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,768 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,769 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 23:21:51,769 INFO L98 nessWitnessExtractor]: Location invariant before [L1047-L1047] (unsigned long )arg == 0UL [2024-01-29 23:21:51,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (unsigned long )arg == 0UL [2024-01-29 23:21:51,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] i == 10000 [2024-01-29 23:21:51,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 23:21:51,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 23:21:51,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,770 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 23:21:51,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 23:21:51,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-29 23:21:51,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (unsigned long )arg == 0UL [2024-01-29 23:21:51,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,771 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,772 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,773 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,774 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 23:21:51,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,775 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,775 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 23:21:51,775 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,776 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:51,832 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:21:52,139 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_84-list2_racing2.i[47038,47051] [2024-01-29 23:21:52,172 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:21:52,185 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:21:52,226 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_84-list2_racing2.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 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 23:21:52,307 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 23:21:52,307 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@9c9a8c2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:21:52, skipping insertion in model container [2024-01-29 23:21:52,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:21:52,308 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:21:52,309 INFO L158 Benchmark]: Toolchain (without parser) took 727.71ms. Allocated memory is still 186.6MB. Free memory was 106.4MB in the beginning and 128.0MB in the end (delta: -21.7MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:21:52,309 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 186.6MB. Free memory is still 145.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:21:52,309 INFO L158 Benchmark]: Witness Parser took 0.51ms. Allocated memory is still 186.6MB. Free memory is still 112.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:21:52,310 INFO L158 Benchmark]: CACSL2BoogieTranslator took 712.38ms. Allocated memory is still 186.6MB. Free memory was 156.5MB in the beginning and 128.0MB in the end (delta: 28.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-01-29 23:21:52,311 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.15ms. Allocated memory is still 186.6MB. Free memory is still 145.3MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.51ms. Allocated memory is still 186.6MB. Free memory is still 112.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 712.38ms. Allocated memory is still 186.6MB. Free memory was 156.5MB in the beginning and 128.0MB in the end (delta: 28.5MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1053]: 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_84-list2_racing2.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_84-list2_racing2.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 23:21:54,037 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 23:21:54,082 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 23:21:54,088 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 23:21:54,089 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 23:21:54,113 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 23:21:54,115 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 23:21:54,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 23:21:54,116 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 23:21:54,117 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 23:21:54,118 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 23:21:54,118 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 23:21:54,119 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 23:21:54,120 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 23:21:54,120 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 23:21:54,121 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 23:21:54,121 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 23:21:54,128 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 23:21:54,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 23:21:54,128 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 23:21:54,128 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 23:21:54,128 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 23:21:54,129 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 23:21:54,129 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 23:21:54,129 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 23:21:54,129 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 23:21:54,129 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 23:21:54,129 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 23:21:54,129 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 23:21:54,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 23:21:54,130 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 23:21:54,130 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 23:21:54,130 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 23:21:54,130 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 23:21:54,130 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 23:21:54,131 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 23:21:54,131 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 23:21:54,131 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 23:21:54,131 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 23:21:54,131 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 23:21:54,131 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 23:21:54,131 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 23:21:54,132 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 23:21:54,132 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 23:21:54,132 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 23:21:54,132 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 23:21:54,132 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 23:21:54,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 23:21:54,383 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 23:21:54,385 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 23:21:54,386 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 23:21:54,388 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 23:21:54,390 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i [2024-01-29 23:21:55,447 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 23:21:55,687 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 23:21:55,687 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_84-list2_racing2.i [2024-01-29 23:21:55,700 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/501639592/dfbc8e106fdd4b019df8edfc54e840fe/FLAG7f2917abb [2024-01-29 23:21:55,717 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/501639592/dfbc8e106fdd4b019df8edfc54e840fe [2024-01-29 23:21:55,719 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 23:21:55,720 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 23:21:55,722 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_84-list2_racing2.yml/witness.yml [2024-01-29 23:21:55,836 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 23:21:55,838 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 23:21:55,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 23:21:55,840 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 23:21:55,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 23:21:55,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:21:55" (1/2) ... [2024-01-29 23:21:55,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e02f748 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:21:55, skipping insertion in model container [2024-01-29 23:21:55,846 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 11:21:55" (1/2) ... [2024-01-29 23:21:55,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@13d4858c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 11:21:55, skipping insertion in model container [2024-01-29 23:21:55,847 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:21:55" (2/2) ... [2024-01-29 23:21:55,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e02f748 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:21:55, skipping insertion in model container [2024-01-29 23:21:55,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 11:21:55" (2/2) ... [2024-01-29 23:21:55,848 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 23:21:55,993 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 23:21:55,994 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,994 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,994 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,994 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,994 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,995 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 23:21:55,996 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,996 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 23:21:55,996 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:55,996 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] i == 10000 [2024-01-29 23:21:55,996 INFO L98 nessWitnessExtractor]: Location invariant before [L1047-L1047] (unsigned long )arg == 0UL [2024-01-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) [2024-01-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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 <= 9999)) || i == 24) || i == 23) || i == 22) [2024-01-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && ((((((((((((((((((((((((((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-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:55,997 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:55,998 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 23:21:55,998 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:55,998 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (unsigned long )arg == 0UL [2024-01-29 23:21:55,998 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 23:21:55,998 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] (unsigned long )arg == 0UL [2024-01-29 23:21:55,998 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 23:21:55,999 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:55,999 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:56,000 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,001 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,002 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,002 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,002 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 23:21:56,002 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,002 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,003 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,003 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 23:21:56,003 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 23:21:56,003 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,004 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,004 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,004 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] i == 10000 [2024-01-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] (((i == 10000) && (i == 10000)) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Location invariant before [L1060-L1060] i == 10000 [2024-01-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,005 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] B == 0 [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (B == 0) && (B == 0) [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (B == 0) && (A == 0) [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] i == 10000 [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,006 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] i == 10000 [2024-01-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] i == 10000 [2024-01-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] i == 10000 [2024-01-29 23:21:56,007 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] i == 10000 [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] ((i == 10000) && (i == 10000)) && (((((((((((((((((((((((((i == 5 || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (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) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (((((((((((((((((((((((((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) || 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) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Loop invariant at [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,008 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (unsigned long )arg == 0UL [2024-01-29 23:21:56,009 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (unsigned long )arg == 0UL [2024-01-29 23:21:56,009 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (unsigned long )arg == 0UL [2024-01-29 23:21:56,010 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (unsigned long )arg == 0UL [2024-01-29 23:21:56,010 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) [2024-01-29 23:21:56,010 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 23:21:56,010 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 23:21:56,010 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 10000) && (((((((((((((((((((((((((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 <= 9999)) || i == 24) || i == 23) || i == 22) [2024-01-29 23:21:56,010 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,010 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] (((i == 10000) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,011 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,011 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] (((i == 10000) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,011 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] i == 10000 [2024-01-29 23:21:56,011 INFO L98 nessWitnessExtractor]: Location invariant before [L1061-L1061] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 23:21:56,011 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] B == 0 [2024-01-29 23:21:56,012 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (B == 0) && (A == 0) [2024-01-29 23:21:56,012 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (B == 0) && (B == 0) [2024-01-29 23:21:56,012 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && ((((((((((((((((((((((((((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-29 23:21:56,013 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,013 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((i == 10000) && (i == 10000)) && ((((((((((((((((((((((((((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-29 23:21:56,013 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 23:21:56,014 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 23:21:56,014 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 23:21:56,014 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] (unsigned long )arg == 0UL [2024-01-29 23:21:56,014 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (unsigned long )arg == 0UL [2024-01-29 23:21:56,014 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-29 23:21:56,015 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:56,015 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (((((((((((((((((((((((((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-29 23:21:56,015 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (unsigned long )arg == 0UL [2024-01-29 23:21:56,051 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 23:21:56,344 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_84-list2_racing2.i[47038,47051] [2024-01-29 23:21:56,369 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 23:21:56,383 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 23:21:56,415 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_84-list2_racing2.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 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 23:21:56,517 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 23:21:56,518 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@13d4858c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 11:21:56, skipping insertion in model container [2024-01-29 23:21:56,518 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 23:21:56,518 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 23:21:56,520 INFO L158 Benchmark]: Toolchain (without parser) took 681.05ms. Allocated memory is still 71.3MB. Free memory was 45.1MB in the beginning and 34.7MB in the end (delta: 10.5MB). Peak memory consumption was 18.0MB. Max. memory is 16.1GB. [2024-01-29 23:21:56,520 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 52.4MB. Free memory was 29.2MB in the beginning and 29.2MB in the end (delta: 47.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:21:56,521 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 71.3MB. Free memory is still 33.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 23:21:56,522 INFO L158 Benchmark]: CACSL2BoogieTranslator took 678.66ms. Allocated memory is still 71.3MB. Free memory was 44.9MB in the beginning and 34.7MB in the end (delta: 10.2MB). Peak memory consumption was 18.0MB. Max. memory is 16.1GB. [2024-01-29 23:21:56,523 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.31ms. Allocated memory is still 52.4MB. Free memory was 29.2MB in the beginning and 29.2MB in the end (delta: 47.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.15ms. Allocated memory is still 71.3MB. Free memory is still 33.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 678.66ms. Allocated memory is still 71.3MB. Free memory was 44.9MB in the beginning and 34.7MB in the end (delta: 10.2MB). Peak memory consumption was 18.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1053]: 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