./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_85-list2_racefree.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_85-list2_racefree.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_85-list2_racefree.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_85-list2_racefree.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:55:55,847 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:55:55,906 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 22:55:55,912 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:55:55,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:55:55,932 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:55:55,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:55:55,933 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:55:55,934 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:55:55,934 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:55:55,934 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:55:55,934 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:55:55,935 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:55:55,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:55:55,935 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:55:55,936 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:55:55,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:55:55,936 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:55:55,937 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:55:55,937 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:55:55,937 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:55:55,938 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:55:55,938 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:55:55,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:55:55,941 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:55:55,941 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:55:55,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:55:55,941 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:55:55,942 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:55:55,942 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:55:55,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:55:55,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:55:55,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:55:55,943 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:55:55,943 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:55:55,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:55:55,943 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:55:55,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:55:55,944 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:55:55,944 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:55:55,944 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:55:55,945 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:55:55,945 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:55:55,946 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:55:56,166 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:55:56,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:55:56,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:55:56,189 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:55:56,190 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:55:56,191 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_85-list2_racefree.yml/witness.yml [2024-01-29 22:55:56,317 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:55:56,317 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:55:56,318 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_85-list2_racefree.i [2024-01-29 22:55:57,387 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:55:57,566 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:55:57,580 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_85-list2_racefree.i [2024-01-29 22:55:57,597 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dda92a17/d56245bd463c4af288d11b474f1612a7/FLAG40024d2a9 [2024-01-29 22:55:57,614 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2dda92a17/d56245bd463c4af288d11b474f1612a7 [2024-01-29 22:55:57,615 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:55:57,616 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:55:57,617 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:57,617 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:55:57,620 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:55:57,621 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:55:56" (1/2) ... [2024-01-29 22:55:57,623 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d36f246 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:57, skipping insertion in model container [2024-01-29 22:55:57,624 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:55:56" (1/2) ... [2024-01-29 22:55:57,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@16a0d592 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:57, skipping insertion in model container [2024-01-29 22:55:57,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:57" (2/2) ... [2024-01-29 22:55:57,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d36f246 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:55:57, skipping insertion in model container [2024-01-29 22:55:57,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:57" (2/2) ... [2024-01-29 22:55:57,626 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:55:57,738 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:55:57,739 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 22:55:57,739 INFO L98 nessWitnessExtractor]: Location invariant before [L1047-L1047] (unsigned long )arg == 0UL [2024-01-29 22:55:57,739 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (unsigned long )arg == 0UL [2024-01-29 22:55:57,739 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 22:55:57,740 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 22:55:57,740 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 22:55:57,740 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 22:55:57,740 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] (unsigned long )arg == 0UL [2024-01-29 22:55:57,740 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (unsigned long )arg == 0UL [2024-01-29 22:55:57,740 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (unsigned long )arg == 0UL [2024-01-29 22:55:57,740 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,741 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 22:55:57,741 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,741 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 22:55:57,741 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 22:55:57,741 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 22:55:57,741 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 22:55:57,741 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,742 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 22:55:57,742 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 22:55:57,742 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,742 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 22:55:57,743 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 22:55:57,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] i == 10000 [2024-01-29 22:55:57,743 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((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 22:55:57,743 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] i == 10000 [2024-01-29 22:55:57,744 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,744 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,744 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,744 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] (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 22:55:57,744 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 22:55:57,744 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 22:55:57,744 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 22:55:57,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 22:55:57,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] A == 0 [2024-01-29 22:55:57,745 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:55:57,746 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:55:57,747 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,747 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,747 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (((i == 10000) && (i == 10000)) && (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 22:55:57,747 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,747 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] i == 10000 [2024-01-29 22:55:57,747 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,747 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] i == 10000 [2024-01-29 22:55:57,748 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,748 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] (((i == 10000) && (i == 10000)) && (i == 10000)) && (((((((((((((((((((((((((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) || 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) [2024-01-29 22:55:57,748 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (((i == 10000) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,748 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 22:55:57,748 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-29 22:55:57,748 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 22:55:57,749 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,749 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,749 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 22:55:57,750 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,750 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,750 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,750 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,751 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,751 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,751 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 22:55:57,751 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,752 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 22:55:57,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,752 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 22:55:57,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 22:55:57,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 22:55:57,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] i == 10000 [2024-01-29 22:55:57,752 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,753 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,753 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,753 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,753 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,753 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] i == 10000 [2024-01-29 22:55:57,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,754 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,754 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,754 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 22:55:57,754 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] (((i == 10000) && (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 22:55:57,754 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 22:55:57,754 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 22:55:57,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (unsigned long )arg == 0UL [2024-01-29 22:55:57,755 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 22:55:57,755 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 22:55:57,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (unsigned long )arg == 0UL [2024-01-29 22:55:57,755 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,756 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 22:55:57,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 22:55:57,756 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 22:55:57,756 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,756 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 22:55:57,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (unsigned long )arg == 0UL [2024-01-29 22:55:57,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] (unsigned long )arg == 0UL [2024-01-29 22:55:57,756 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:57,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 22:55:57,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:55:57,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] A == 0 [2024-01-29 22:55:57,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:55:57,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (((i == 10000) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,757 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 22:55:57,758 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] ((((i == 10000) && (i == 10000)) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,759 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] ((((i == 10000) && (i == 10000)) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:57,759 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] i == 10000 [2024-01-29 22:55:57,759 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (unsigned long )arg == 0UL [2024-01-29 22:55:57,802 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:55:58,117 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_85-list2_racefree.i[47038,47051] [2024-01-29 22:55:58,146 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:55:58,157 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:55:58,179 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_85-list2_racefree.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 22:55:58,233 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:55:58,234 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@16a0d592 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:55:58, skipping insertion in model container [2024-01-29 22:55:58,234 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:58,234 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:55:58,235 INFO L158 Benchmark]: Toolchain (without parser) took 619.06ms. Allocated memory is still 140.5MB. Free memory was 92.6MB in the beginning and 63.2MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.1GB. [2024-01-29 22:55:58,236 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 102.8MB. Free memory is still 60.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:58,236 INFO L158 Benchmark]: CDTParser took 0.65ms. Allocated memory is still 102.8MB. Free memory was 72.9MB in the beginning and 72.9MB in the end (delta: 90.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:58,237 INFO L158 Benchmark]: CACSL2BoogieTranslator took 617.25ms. Allocated memory is still 140.5MB. Free memory was 91.8MB in the beginning and 63.2MB in the end (delta: 28.6MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2024-01-29 22:55:58,238 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.14ms. Allocated memory is still 102.8MB. Free memory is still 60.7MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.65ms. Allocated memory is still 102.8MB. Free memory was 72.9MB in the beginning and 72.9MB in the end (delta: 90.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 617.25ms. Allocated memory is still 140.5MB. Free memory was 91.8MB in the beginning and 63.2MB in the end (delta: 28.6MB). 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_85-list2_racefree.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_85-list2_racefree.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-8857f20-m [2024-01-29 22:56:00,072 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:56:00,146 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 22:56:00,149 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:56:00,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:56:00,184 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:56:00,185 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:56:00,185 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:56:00,186 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:56:00,190 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:56:00,190 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:56:00,190 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:56:00,191 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:56:00,192 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:56:00,192 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:56:00,192 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:56:00,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:56:00,193 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:56:00,193 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:56:00,193 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:56:00,193 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:56:00,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:56:00,194 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:56:00,194 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:56:00,195 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:56:00,195 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:56:00,195 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:56:00,195 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:56:00,195 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:56:00,196 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:56:00,197 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:56:00,197 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:56:00,197 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:56:00,197 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:56:00,197 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:56:00,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:56:00,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:56:00,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:56:00,198 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:56:00,198 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:56:00,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:56:00,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:56:00,199 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:56:00,199 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:56:00,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:56:00,200 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:56:00,200 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 22:56:00,454 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:56:00,476 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:56:00,478 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:56:00,478 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:56:00,479 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:56:00,480 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_85-list2_racefree.yml/witness.yml [2024-01-29 22:56:00,622 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:56:00,623 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:56:00,623 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_85-list2_racefree.i [2024-01-29 22:56:01,640 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:56:01,836 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:56:01,836 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_85-list2_racefree.i [2024-01-29 22:56:01,848 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68ed897d9/2338ce133b4f48568c9746b84abd597f/FLAG327abbc66 [2024-01-29 22:56:01,864 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/68ed897d9/2338ce133b4f48568c9746b84abd597f [2024-01-29 22:56:01,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:56:01,865 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:56:01,866 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:56:01,866 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:56:01,869 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:56:01,870 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:56:00" (1/2) ... [2024-01-29 22:56:01,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ecd7a22 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:56:01, skipping insertion in model container [2024-01-29 22:56:01,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 10:56:00" (1/2) ... [2024-01-29 22:56:01,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@48943580 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:56:01, skipping insertion in model container [2024-01-29 22:56:01,872 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:56:01" (2/2) ... [2024-01-29 22:56:01,872 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ecd7a22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:56:01, skipping insertion in model container [2024-01-29 22:56:01,872 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:56:01" (2/2) ... [2024-01-29 22:56:01,873 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:56:01,976 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:56:01,977 INFO L98 nessWitnessExtractor]: Location invariant before [L1044-L1044] (unsigned long )arg == 0UL [2024-01-29 22:56:01,977 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 22:56:01,977 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:56:01,977 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] A == 0 [2024-01-29 22:56:01,977 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:56:01,978 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 22:56:01,978 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 22:56:01,978 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 22:56:01,978 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 22:56:01,978 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (unsigned long )arg == 0UL [2024-01-29 22:56:01,978 INFO L98 nessWitnessExtractor]: Location invariant before [L1047-L1047] (unsigned long )arg == 0UL [2024-01-29 22:56:01,978 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (unsigned long )arg == 0UL [2024-01-29 22:56:01,978 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,979 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,979 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] i == 10000 [2024-01-29 22:56:01,979 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (((i == 10000) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,979 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,979 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,980 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] ((i == 10000) && (i == 10000)) && (((((((((((((((((((((((((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) || 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) [2024-01-29 22:56:01,980 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] (((i == 10000) && (i == 10000)) && (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 22:56:01,980 INFO L98 nessWitnessExtractor]: Location invariant before [L1057-L1057] i == 10000 [2024-01-29 22:56:01,980 INFO L98 nessWitnessExtractor]: Loop invariant at [L1057-L1057] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,980 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 22:56:01,980 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,981 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,981 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,981 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,981 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,981 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,982 INFO L98 nessWitnessExtractor]: Location invariant before [L1059-L1059] i == 10000 [2024-01-29 22:56:01,982 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 22:56:01,982 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 22:56:01,982 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,983 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 22:56:01,984 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,984 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 22:56:01,984 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (unsigned long )arg == 0UL [2024-01-29 22:56:01,984 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 22:56:01,984 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 22:56:01,984 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,984 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] ((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 22:56:01,984 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,985 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,985 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] i == 10000 [2024-01-29 22:56:01,985 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,985 INFO L98 nessWitnessExtractor]: Location invariant before [L1056-L1056] ((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 22:56:01,985 INFO L98 nessWitnessExtractor]: Loop invariant at [L1056-L1056] i == 10000 [2024-01-29 22:56:01,985 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] (unsigned long )arg == 0UL [2024-01-29 22:56:01,986 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (unsigned long )arg == 0UL [2024-01-29 22:56:01,986 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 22:56:01,986 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,986 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 22:56:01,987 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 22:56:01,987 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,987 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (unsigned long )arg == 0UL [2024-01-29 22:56:01,987 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,988 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 22:56:01,988 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,988 INFO L98 nessWitnessExtractor]: Location invariant before [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,988 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 22:56:01,988 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,988 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 22:56:01,988 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1046] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,988 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 10000 [2024-01-29 22:56:01,989 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 22:56:01,989 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 10000 [2024-01-29 22:56:01,989 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 22:56:01,989 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-29 22:56:01,989 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (unsigned long )arg == 0UL [2024-01-29 22:56:01,989 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] B == 0 [2024-01-29 22:56:01,989 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (unsigned long )arg == 0UL [2024-01-29 22:56:01,989 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:56:01,989 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] A == 0 [2024-01-29 22:56:01,990 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (A == 0) && (B == 0) [2024-01-29 22:56:01,990 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 22:56:01,990 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 22:56:01,990 INFO L98 nessWitnessExtractor]: Location invariant before [L1045-L1045] (unsigned long )arg == 0UL [2024-01-29 22:56:01,990 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,990 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (((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 22:56:01,990 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,990 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,990 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,991 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,991 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,991 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 22:56:01,991 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] i == 10000 [2024-01-29 22:56:01,991 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] ((i == 10000) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:01,992 INFO L98 nessWitnessExtractor]: Location invariant before [L1058-L1058] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,992 INFO L98 nessWitnessExtractor]: Loop invariant at [L1058-L1058] i == 10000 [2024-01-29 22:56:01,992 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 22:56:01,992 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,992 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,992 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 22:56:01,992 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 10000 [2024-01-29 22:56:01,992 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 22:56:01,993 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 10000) && (i == 10000) [2024-01-29 22:56:01,993 INFO L98 nessWitnessExtractor]: Loop invariant at [L1055-L1055] i == 10000 [2024-01-29 22:56:01,993 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,993 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,993 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,993 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,994 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,994 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,994 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,994 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,995 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 22:56:01,995 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,995 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (unsigned long )arg == 0UL [2024-01-29 22:56:01,996 INFO L98 nessWitnessExtractor]: Loop invariant at [L1039-L1039] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,996 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:01,996 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,038 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:56:02,328 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_85-list2_racefree.i[47038,47051] [2024-01-29 22:56:02,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:56:02,382 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:56:02,405 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_85-list2_racefree.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 22:56:02,496 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:56:02,500 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@48943580 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:56:02, skipping insertion in model container [2024-01-29 22:56:02,500 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:56:02,500 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:56:02,501 INFO L158 Benchmark]: Toolchain (without parser) took 635.49ms. Allocated memory is still 62.9MB. Free memory was 40.8MB in the beginning and 26.8MB in the end (delta: 14.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 22:56:02,502 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 52.4MB. Free memory is still 29.0MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:56:02,502 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 52.4MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:56:02,502 INFO L158 Benchmark]: CACSL2BoogieTranslator took 634.00ms. Allocated memory is still 62.9MB. Free memory was 40.6MB in the beginning and 26.8MB in the end (delta: 13.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 22:56:02,504 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.17ms. Allocated memory is still 52.4MB. Free memory is still 29.0MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.12ms. Allocated memory is still 52.4MB. Free memory is still 36.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 634.00ms. Allocated memory is still 62.9MB. Free memory was 40.6MB in the beginning and 26.8MB in the end (delta: 13.8MB). Peak memory consumption was 16.8MB. 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