./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_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_87-lists_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_87-lists_racefree.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_87-lists_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:56,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:55:56,670 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:56,673 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:55:56,674 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:55:56,686 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:55:56,687 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:55:56,687 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:55:56,687 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:55:56,688 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:55:56,688 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:55:56,688 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:55:56,688 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:55:56,689 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:55:56,689 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:55:56,689 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:55:56,690 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:55:56,690 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:55:56,690 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 22:55:56,690 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:55:56,691 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:55:56,692 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:55:56,692 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:55:56,692 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:55:56,692 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:55:56,693 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:55:56,693 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:55:56,693 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:55:56,693 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:55:56,694 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:55:56,694 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:55:56,694 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:55:56,694 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:55:56,695 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:55:56,695 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:55:56,695 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:55:56,695 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 22:55:56,695 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 22:55:56,696 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:55:56,696 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:55:56,696 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:55:56,698 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:55:56,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:55:56,699 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,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:55:56,898 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:55:56,900 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:55:56,902 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:55:56,904 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:55:56,905 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_87-lists_racefree.yml/witness.yml [2024-01-29 22:55:57,022 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:55:57,022 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:55:57,022 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2024-01-29 22:55:57,997 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:55:58,236 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:55:58,237 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2024-01-29 22:55:58,255 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f6f06e67/34b703e8d0fc4c758559a96f554c5e67/FLAGb36d3f95b [2024-01-29 22:55:58,265 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f6f06e67/34b703e8d0fc4c758559a96f554c5e67 [2024-01-29 22:55:58,265 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:55:58,267 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:55:58,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:58,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:55:58,271 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:55:58,271 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:57" (1/2) ... [2024-01-29 22:55:58,272 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@447b0050 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:58, skipping insertion in model container [2024-01-29 22:55:58,272 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:57" (1/2) ... [2024-01-29 22:55:58,273 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@246b5fd4 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:55:58, skipping insertion in model container [2024-01-29 22:55:58,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:58" (2/2) ... [2024-01-29 22:55:58,274 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@447b0050 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,274 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:55:58" (2/2) ... [2024-01-29 22:55:58,274 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:55:58,389 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:55:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] (unsigned long )arg == 0UL [2024-01-29 22:55:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] -255 <= i [2024-01-29 22:55:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,391 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,392 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,392 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] -255 <= i [2024-01-29 22:55:58,392 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,393 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] i == 256 [2024-01-29 22:55:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] i == 256 [2024-01-29 22:55:58,393 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:55:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || 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) [2024-01-29 22:55:58,393 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] (i == 256) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || 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) [2024-01-29 22:55:58,393 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:55:58,393 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] ((i == 256) && (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:58,394 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (i == 256) && (i == 10000) [2024-01-29 22:55:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (i == 256) && (i == 10000) [2024-01-29 22:55:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] i == 256 [2024-01-29 22:55:58,394 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] i == 256 [2024-01-29 22:55:58,394 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] ((i == 256) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:58,394 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] ((i == 256) && (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:58,395 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (i == 256) && (i == 10000) [2024-01-29 22:55:58,395 INFO L98 nessWitnessExtractor]: Location invariant before [L1049-L1049] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:55:58,395 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] i == 256 [2024-01-29 22:55:58,395 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:58,395 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] i == 256 [2024-01-29 22:55:58,395 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:55:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:55:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:55:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,396 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,397 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:55:58,397 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (((((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,397 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,397 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (((((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (i <= 255)) && (i <= 255) [2024-01-29 22:55:58,397 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255) [2024-01-29 22:55:58,398 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (-255 <= i) [2024-01-29 22:55:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (-255 <= i)) && (i <= 255) [2024-01-29 22:55:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,399 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (((((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (i <= 255)) && (-255 <= i) [2024-01-29 22:55:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (-255 <= i) [2024-01-29 22:55:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (-255 <= i)) && (-255 <= i) [2024-01-29 22:55:58,399 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,399 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,400 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,400 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (-255 <= i) [2024-01-29 22:55:58,401 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] -255 <= i [2024-01-29 22:55:58,401 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,401 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:55:58,401 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:55:58,402 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (((((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL)) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,402 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] -255 <= i [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (-255 <= i) [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,403 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255) [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (-255 <= i)) && (i <= 255) [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (-255 <= i)) && (-255 <= i) [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] (unsigned long )arg == 0UL [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] i == 256 [2024-01-29 22:55:58,404 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || 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) [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] i == 256 [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] (i == 256) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || 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) [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Location invariant before [L1047-L1047] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,405 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,406 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] -255 <= i [2024-01-29 22:55:58,406 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] -255 <= i [2024-01-29 22:55:58,406 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,406 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,406 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,406 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,407 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] -255 <= i [2024-01-29 22:55:58,407 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:55:58,407 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) && ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:55:58,407 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] -255 <= i [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) && ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((i == 256) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (((i == 256) && (i == 10000)) && (i == 10000)) && (i == 10000) [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 256) && (i == 10000) [2024-01-29 22:55:58,408 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 256 [2024-01-29 22:55:58,409 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 256) && (i == 10000) [2024-01-29 22:55:58,409 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,409 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,409 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] -255 <= i [2024-01-29 22:55:58,409 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:58,409 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] i == 256 [2024-01-29 22:55:58,409 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:58,410 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] i == 256 [2024-01-29 22:55:58,410 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:55:58,411 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (-255 <= i) && (i <= 255) [2024-01-29 22:55:58,411 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] -255 <= i [2024-01-29 22:55:58,411 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 22:55:58,411 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1050] (((((((7 <= i && i <= 256) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:55:58,412 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (((((((((((((((((((((((((i == 18 || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) [2024-01-29 22:55:58,412 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:55:58,412 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 256 [2024-01-29 22:55:58,413 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:55:58,413 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] ((i == 256) && (i == 10000)) && (((((((((((((((((((((((((i == 18 || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) [2024-01-29 22:55:58,413 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:55:58,413 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 256 [2024-01-29 22:55:58,413 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:55:58,413 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:55:58,414 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:55:58,470 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:55:58,806 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_87-lists_racefree.i[47038,47051] [2024-01-29 22:55:58,845 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:55:58,906 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:55:58,929 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_87-lists_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 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:59,029 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:55:59,032 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@246b5fd4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 10:55:59, skipping insertion in model container [2024-01-29 22:55:59,033 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:55:59,033 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:55:59,034 INFO L158 Benchmark]: Toolchain (without parser) took 767.32ms. Allocated memory is still 167.8MB. Free memory was 103.7MB in the beginning and 131.9MB in the end (delta: -28.2MB). Peak memory consumption was 44.7MB. Max. memory is 16.1GB. [2024-01-29 22:55:59,035 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 167.8MB. Free memory is still 130.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:59,035 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 167.8MB. Free memory is still 123.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:55:59,035 INFO L158 Benchmark]: CACSL2BoogieTranslator took 765.75ms. Allocated memory is still 167.8MB. Free memory was 103.7MB in the beginning and 131.9MB in the end (delta: -28.2MB). Peak memory consumption was 44.7MB. Max. memory is 16.1GB. [2024-01-29 22:55:59,048 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.15ms. Allocated memory is still 167.8MB. Free memory is still 130.2MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.14ms. Allocated memory is still 167.8MB. Free memory is still 123.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 765.75ms. Allocated memory is still 167.8MB. Free memory was 103.7MB in the beginning and 131.9MB in the end (delta: -28.2MB). Peak memory consumption was 44.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1051]: 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_87-lists_racefree.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_87-lists_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,727 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 22:56:00,790 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,797 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 22:56:00,797 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 22:56:00,830 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 22:56:00,831 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 22:56:00,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 22:56:00,832 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 22:56:00,835 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 22:56:00,835 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 22:56:00,835 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 22:56:00,836 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 22:56:00,837 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 22:56:00,837 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 22:56:00,837 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 22:56:00,837 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 22:56:00,838 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 22:56:00,838 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 22:56:00,838 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 22:56:00,838 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 22:56:00,839 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 22:56:00,839 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 22:56:00,839 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 22:56:00,839 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 22:56:00,840 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 22:56:00,840 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 22:56:00,840 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 22:56:00,840 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 22:56:00,840 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 22:56:00,841 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 22:56:00,842 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 22:56:00,842 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 22:56:00,842 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 22:56:00,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 22:56:00,842 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 22:56:00,843 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 22:56:00,843 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 22:56:00,843 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 22:56:00,843 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 22:56:00,844 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 22:56:00,844 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 22:56:00,844 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 22:56:00,844 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 22:56:00,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 22:56:00,845 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 22:56:00,845 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:01,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 22:56:01,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 22:56:01,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 22:56:01,115 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 22:56:01,115 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 22:56:01,117 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2024-01-29 22:56:02,149 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 22:56:02,380 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 22:56:02,383 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_87-lists_racefree.i [2024-01-29 22:56:02,404 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17cd1c1ed/1403d5105c434cea90a60c17580dc3f9/FLAG8fd56fdac [2024-01-29 22:56:02,416 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17cd1c1ed/1403d5105c434cea90a60c17580dc3f9 [2024-01-29 22:56:02,418 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 22:56:02,418 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 22:56:02,419 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_87-lists_racefree.yml/witness.yml [2024-01-29 22:56:02,539 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 22:56:02,540 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 22:56:02,541 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 22:56:02,541 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 22:56:02,544 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 22:56:02,545 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:56:02" (1/2) ... [2024-01-29 22:56:02,546 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ae9549f 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,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 10:56:02" (1/2) ... [2024-01-29 22:56:02,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1ab0306c 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,548 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:02" (2/2) ... [2024-01-29 22:56:02,548 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ae9549f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:56:02, skipping insertion in model container [2024-01-29 22:56:02,549 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:02" (2/2) ... [2024-01-29 22:56:02,549 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 22:56:02,682 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 22:56:02,683 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:02,683 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:02,684 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] i == 256 [2024-01-29 22:56:02,684 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] i == 256 [2024-01-29 22:56:02,684 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] -255 <= i [2024-01-29 22:56:02,684 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,684 INFO L98 nessWitnessExtractor]: Location invariant before [L1033-L1033] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,684 INFO L98 nessWitnessExtractor]: Location invariant before [L1037-L1037] (unsigned long )arg == 0UL [2024-01-29 22:56:02,684 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,685 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,685 INFO L98 nessWitnessExtractor]: Location invariant before [L1039-L1039] -255 <= i [2024-01-29 22:56:02,685 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (i == 256) && ((((((((((((((((((((((((((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:02,685 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] ((i == 256) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:02,685 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (((i == 256) && (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:02,685 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] i == 256 [2024-01-29 22:56:02,685 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (i == 256) && (i == 10000) [2024-01-29 22:56:02,685 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] (i == 256) && (i == 10000) [2024-01-29 22:56:02,686 INFO L98 nessWitnessExtractor]: Loop invariant at [L1053-L1053] (i == 256) && (i == 10000) [2024-01-29 22:56:02,686 INFO L98 nessWitnessExtractor]: Location invariant before [L1053-L1053] i == 256 [2024-01-29 22:56:02,686 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,686 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,687 INFO L98 nessWitnessExtractor]: Location invariant before [L1034-L1034] -255 <= i [2024-01-29 22:56:02,687 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] (unsigned long )arg == 0UL [2024-01-29 22:56:02,687 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,687 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] -255 <= i [2024-01-29 22:56:02,687 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,687 INFO L98 nessWitnessExtractor]: Location invariant before [L1038-L1038] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,687 INFO L98 nessWitnessExtractor]: Location invariant before [L1047-L1047] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:56:02,688 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] -255 <= i [2024-01-29 22:56:02,688 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,688 INFO L98 nessWitnessExtractor]: Location invariant before [L1043-L1043] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] -255 <= i [2024-01-29 22:56:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,689 INFO L98 nessWitnessExtractor]: Location invariant before [L1042-L1042] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L1032-L1032] -255 <= i [2024-01-29 22:56:02,690 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255)) && (i <= 255) [2024-01-29 22:56:02,690 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255) [2024-01-29 22:56:02,691 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:56:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,691 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] -255 <= i [2024-01-29 22:56:02,691 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,691 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255) [2024-01-29 22:56:02,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:56:02,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255)) && (i <= 255)) && (-255 <= i) [2024-01-29 22:56:02,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,692 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,692 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (-255 <= i) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255)) && (i <= 255)) && (i <= 255) [2024-01-29 22:56:02,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,693 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:56:02,693 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,694 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,694 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:56:02,694 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255)) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,694 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255)) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,694 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (-255 <= i) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (i <= 255) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (-255 <= i) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255) [2024-01-29 22:56:02,695 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (i <= 255) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (i <= 255)) && (-255 <= i) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] (-255 <= i) && (-255 <= i) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (-255 <= i) [2024-01-29 22:56:02,696 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((((-255 <= i) && (i <= 255)) && (-255 <= i)) && ((unsigned long )arg == 0UL)) && (-255 <= i)) && (-255 <= i) [2024-01-29 22:56:02,697 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] (((-255 <= i) && (i <= 255)) && (-255 <= i)) && (i <= 255) [2024-01-29 22:56:02,697 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && (-255 <= i) [2024-01-29 22:56:02,697 INFO L98 nessWitnessExtractor]: Loop invariant at [L1041-L1041] ((-255 <= i) && ((unsigned long )arg == 0UL)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,697 INFO L98 nessWitnessExtractor]: Location invariant before [L1041-L1041] -255 <= i [2024-01-29 22:56:02,697 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] i == 256 [2024-01-29 22:56:02,697 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:56:02,697 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (((((((((((((((((((((((((i == 18 || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] i == 256 [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 256) && (((((((((((((((((((((((((i == 18 || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Location invariant before [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Loop invariant at [L1054-L1054] (i == 256) && (i == 10000) [2024-01-29 22:56:02,698 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] (-255 <= i) && (i <= 255) [2024-01-29 22:56:02,699 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] ((-255 <= i) && (i <= 255)) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,699 INFO L98 nessWitnessExtractor]: Location invariant before [L1040-L1040] -255 <= i [2024-01-29 22:56:02,699 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] (unsigned long )arg == 0UL [2024-01-29 22:56:02,700 INFO L98 nessWitnessExtractor]: Location invariant before [L1030-L1030] ((unsigned long )arg == 0UL) && ((unsigned long )arg == 0UL) [2024-01-29 22:56:02,700 INFO L98 nessWitnessExtractor]: Location invariant before [L1049-L1049] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:56:02,700 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] i == 256 [2024-01-29 22:56:02,700 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:56:02,701 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || 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) [2024-01-29 22:56:02,701 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:56:02,701 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] i == 256 [2024-01-29 22:56:02,701 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] ((i == 256) && (i == 10000)) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || 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) [2024-01-29 22:56:02,701 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] i == 256 [2024-01-29 22:56:02,701 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:02,702 INFO L98 nessWitnessExtractor]: Location invariant before [L1051-L1051] i == 256 [2024-01-29 22:56:02,702 INFO L98 nessWitnessExtractor]: Loop invariant at [L1051-L1051] (i == 256) && ((((((((((((((((((((((((((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:02,702 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 256) && (i == 10000) [2024-01-29 22:56:02,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] i == 256 [2024-01-29 22:56:02,703 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] ((i == 256) && (i == 10000)) && (i == 10000) [2024-01-29 22:56:02,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 256) && (i == 10000) [2024-01-29 22:56:02,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1055-L1055] (i == 256) && (i == 10000) [2024-01-29 22:56:02,704 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] i == 256 [2024-01-29 22:56:02,704 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] i == 256 [2024-01-29 22:56:02,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || 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) [2024-01-29 22:56:02,705 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] (i == 256) && (((((((((((((((((((((((((i == 7 || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || 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) [2024-01-29 22:56:02,705 INFO L98 nessWitnessExtractor]: Location invariant before [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:56:02,705 INFO L98 nessWitnessExtractor]: Loop invariant at [L1052-L1052] (i == 256) && (i == 10000) [2024-01-29 22:56:02,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1031-L1031] (unsigned long )arg == 0UL [2024-01-29 22:56:02,706 INFO L98 nessWitnessExtractor]: Loop invariant at [L1046-L1050] (((((((7 <= i && i <= 256) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:56:02,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:56:02,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) && ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:56:02,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] (((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0) [2024-01-29 22:56:02,706 INFO L98 nessWitnessExtractor]: Location invariant before [L1048-L1048] ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) && ((((((((7 <= i && i <= 255) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) [2024-01-29 22:56:02,751 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 22:56:03,096 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_87-lists_racefree.i[47038,47051] [2024-01-29 22:56:03,135 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 22:56:03,205 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 22:56:03,227 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_87-lists_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 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:03,316 ERROR L324 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-01-29 22:56:03,317 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1ab0306c and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 10:56:03, skipping insertion in model container [2024-01-29 22:56:03,317 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 22:56:03,317 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 22:56:03,319 INFO L158 Benchmark]: Toolchain (without parser) took 778.30ms. Allocated memory is still 73.4MB. Free memory was 51.9MB in the beginning and 33.6MB in the end (delta: 18.4MB). Peak memory consumption was 25.3MB. Max. memory is 16.1GB. [2024-01-29 22:56:03,319 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 58.7MB. Free memory was 35.3MB in the beginning and 35.3MB in the end (delta: 49.2kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:56:03,319 INFO L158 Benchmark]: Witness Parser took 0.14ms. Allocated memory is still 58.7MB. Free memory is still 28.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 22:56:03,320 INFO L158 Benchmark]: CACSL2BoogieTranslator took 776.40ms. Allocated memory is still 73.4MB. Free memory was 51.7MB in the beginning and 33.6MB in the end (delta: 18.1MB). Peak memory consumption was 25.3MB. Max. memory is 16.1GB. [2024-01-29 22:56:03,320 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.18ms. Allocated memory is still 58.7MB. Free memory was 35.3MB in the beginning and 35.3MB in the end (delta: 49.2kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.14ms. Allocated memory is still 58.7MB. Free memory is still 28.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 776.40ms. Allocated memory is still 73.4MB. Free memory was 51.7MB in the beginning and 33.6MB in the end (delta: 18.1MB). Peak memory consumption was 25.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1051]: 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