./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/28-race_reach_93-evilcollapse_racefree.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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_93-evilcollapse_racefree.i ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/28-race_reach_93-evilcollapse_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-d8006e4-m [2024-02-05 10:31:31,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:31:31,375 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:31:31,379 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:31:31,379 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:31:31,403 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:31:31,404 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:31:31,404 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:31:31,405 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:31:31,408 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:31:31,409 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:31:31,409 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:31:31,410 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:31:31,411 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:31:31,411 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:31:31,412 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:31:31,412 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:31:31,412 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:31:31,413 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:31:31,413 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:31:31,413 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:31:31,414 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:31:31,414 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:31:31,414 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:31:31,414 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:31:31,415 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:31:31,415 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:31:31,415 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:31:31,416 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:31:31,416 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:31:31,417 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:31:31,417 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:31:31,417 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:31:31,418 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:31:31,418 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:31:31,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:31:31,419 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:31:31,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:31:31,419 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:31:31,420 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:31:31,420 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:31:31,420 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:31:31,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:31:31,420 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-02-05 10:31:31,678 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:31:31,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:31:31,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:31:31,708 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:31:31,708 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:31:31,709 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/28-race_reach_93-evilcollapse_racefree.yml/witness.yml [2024-02-05 10:31:31,852 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:31:31,853 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:31:31,853 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-02-05 10:31:33,064 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:31:33,353 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:31:33,353 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-02-05 10:31:33,373 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/553bc2bf4/9e936cf792a040ee82c3403caa5a72a4/FLAGcbf660d32 [2024-02-05 10:31:33,394 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/553bc2bf4/9e936cf792a040ee82c3403caa5a72a4 [2024-02-05 10:31:33,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:31:33,398 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:31:33,400 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:33,400 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:31:33,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:31:33,406 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:31" (1/2) ... [2024-02-05 10:31:33,407 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79cd6d01 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:33, skipping insertion in model container [2024-02-05 10:31:33,407 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:31" (1/2) ... [2024-02-05 10:31:33,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@492f212b and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:33, skipping insertion in model container [2024-02-05 10:31:33,411 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:33" (2/2) ... [2024-02-05 10:31:33,411 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79cd6d01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:33, skipping insertion in model container [2024-02-05 10:31:33,411 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:33" (2/2) ... [2024-02-05 10:31:33,412 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:31:33,593 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:31:33,595 INFO L101 nessWitnessExtractor]: Location invariant before [L1081-L1081] (x == 0) && (i == 10) [2024-02-05 10:31:33,595 INFO L101 nessWitnessExtractor]: Location invariant before [L1052-L1052] (unsigned long )arg == 0UL [2024-02-05 10:31:33,595 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,596 INFO L101 nessWitnessExtractor]: Location invariant before [L1026-L1026] (0 <= x) && (x <= 261) [2024-02-05 10:31:33,596 INFO L101 nessWitnessExtractor]: Location invariant before [L1067-L1067] ((10 <= j) && ((unsigned long )arg == 0UL)) && (j != 0) [2024-02-05 10:31:33,596 INFO L101 nessWitnessExtractor]: Location invariant before [L1036-L1036] (7 == d) && (d == 7) [2024-02-05 10:31:33,597 INFO L101 nessWitnessExtractor]: Location invariant before [L1082-L1082] (i == 10) && (((((((((((((((((((((((((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) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) [2024-02-05 10:31:33,597 INFO L101 nessWitnessExtractor]: Location invariant before [L1040-L1040] (7 == d) && (d == 7) [2024-02-05 10:31:33,597 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,597 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,597 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,597 INFO L101 nessWitnessExtractor]: Location invariant before [L1083-L1083] ((i == 10) && (i == 10000)) && (((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) [2024-02-05 10:31:33,598 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,598 INFO L101 nessWitnessExtractor]: Location invariant after [L1076-L1076] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 29) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-05 10:31:33,598 INFO L101 nessWitnessExtractor]: Location invariant before [L1084-L1084] ((i == 10) && (i == 10000)) && (i == 10000) [2024-02-05 10:31:33,598 INFO L101 nessWitnessExtractor]: Location invariant before [L1074-L1074] (0 <= i) && (i <= 9) [2024-02-05 10:31:33,598 INFO L101 nessWitnessExtractor]: Location invariant after [L1023-L1023] (0 <= x) && (x <= 261) [2024-02-05 10:31:33,598 INFO L101 nessWitnessExtractor]: Location invariant before [L1057-L1057] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,599 INFO L101 nessWitnessExtractor]: Location invariant after [L1083-L1083] ((i == 10) && (i == 10000)) && (((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) [2024-02-05 10:31:33,599 INFO L101 nessWitnessExtractor]: Loop invariant at [L1059-L1059] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,599 INFO L101 nessWitnessExtractor]: Location invariant after [L1051-L1051] (unsigned long )arg == 0UL [2024-02-05 10:31:33,599 INFO L101 nessWitnessExtractor]: Location invariant before [L1076-L1076] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 29) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-05 10:31:33,600 INFO L101 nessWitnessExtractor]: Loop invariant at [L1076-L1076] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 30) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-05 10:31:33,600 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,600 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,600 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,600 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,600 INFO L101 nessWitnessExtractor]: Location invariant after [L1036-L1036] (7 == d) && (d == 7) [2024-02-05 10:31:33,600 INFO L101 nessWitnessExtractor]: Location invariant before [L1075-L1075] (0 <= i) && (i <= 9) [2024-02-05 10:31:33,601 INFO L101 nessWitnessExtractor]: Loop invariant at [L1083-L1083] ((i == 10) && (i == 10000)) && (((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) [2024-02-05 10:31:33,601 INFO L101 nessWitnessExtractor]: Location invariant before [L1062-L1062] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,601 INFO L101 nessWitnessExtractor]: Location invariant before [L1061-L1061] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,601 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,602 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,602 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,602 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,602 INFO L101 nessWitnessExtractor]: Location invariant before [L1058-L1058] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,602 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,603 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,603 INFO L101 nessWitnessExtractor]: Location invariant before [L1039-L1039] (7 == d) && (d == 7) [2024-02-05 10:31:33,604 INFO L101 nessWitnessExtractor]: Location invariant after [L1082-L1082] (i == 10) && (((((((((((((((((((((((((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) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) [2024-02-05 10:31:33,604 INFO L101 nessWitnessExtractor]: Location invariant before [L1025-L1025] (0 <= x) && (x <= 261) [2024-02-05 10:31:33,604 INFO L101 nessWitnessExtractor]: Location invariant before [L1037-L1037] ((0 <= hvalue1) && (7 == d)) && (d == 7) [2024-02-05 10:31:33,604 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,604 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,604 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,605 INFO L101 nessWitnessExtractor]: Location invariant before [L1051-L1051] (unsigned long )arg == 0UL [2024-02-05 10:31:33,605 INFO L101 nessWitnessExtractor]: Location invariant before [L1065-L1065] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,605 INFO L101 nessWitnessExtractor]: Location invariant before [L1056-L1056] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,605 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,605 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,606 INFO L101 nessWitnessExtractor]: Location invariant before [L1023-L1023] (0 <= x) && (x <= 261) [2024-02-05 10:31:33,606 INFO L101 nessWitnessExtractor]: Loop invariant at [L1073-L1073] (0 <= i) && (i <= 10) [2024-02-05 10:31:33,606 INFO L101 nessWitnessExtractor]: Location invariant before [L1064-L1064] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:33,606 INFO L101 nessWitnessExtractor]: Location invariant before [L1078-L1078] i == 10 [2024-02-05 10:31:33,607 INFO L101 nessWitnessExtractor]: Location invariant before [L1079-L1079] (i == 10) && (x != 0) [2024-02-05 10:31:33,607 INFO L101 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (unsigned long )arg == 0UL [2024-02-05 10:31:33,608 INFO L101 nessWitnessExtractor]: Location invariant before [L1024-L1024] (0 <= x) && (x <= 261) [2024-02-05 10:31:33,608 INFO L101 nessWitnessExtractor]: Loop invariant at [L1082-L1082] (i == 10) && (((((((((((((((((((((((((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) || i == 18) || i == 17) || i == 16) || i == 15) [2024-02-05 10:31:33,667 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:31:34,174 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_93-evilcollapse_racefree.i[47038,47051] [2024-02-05 10:31:34,188 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,189 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,189 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,191 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,220 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:31:34,245 INFO L204 MainTranslator]: Completed pre-run [2024-02-05 10:31:34,287 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_93-evilcollapse_racefree.i[47038,47051] [2024-02-05 10:31:34,295 WARN L424 MainDispatcher]: Unable to annotate struct s with a witness entry [2024-02-05 10:31:34,295 WARN L424 MainDispatcher]: Unable to annotate *p = malloc(sizeof(struct s)) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:31:34,322 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,323 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,323 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,325 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:34,325 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-05 10:31:34,325 WARN L424 MainDispatcher]: Unable to annotate hvalue1 = __VERIFIER_nondet_int() with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:31:34,339 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-05 10:31:34,339 WARN L424 MainDispatcher]: Unable to annotate j = __VERIFIER_nondet_int() with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:31:34,377 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:31:34,378 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@492f212b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:34, skipping insertion in model container [2024-02-05 10:31:34,378 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:34,379 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:31:34,380 INFO L158 Benchmark]: Toolchain (without parser) took 980.99ms. Allocated memory is still 180.4MB. Free memory was 116.7MB in the beginning and 69.6MB in the end (delta: 47.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-02-05 10:31:34,381 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 180.4MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:34,381 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 180.4MB. Free memory is still 136.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:34,382 INFO L158 Benchmark]: CACSL2BoogieTranslator took 978.41ms. Allocated memory is still 180.4MB. Free memory was 116.7MB in the beginning and 69.6MB in the end (delta: 47.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2024-02-05 10:31:34,384 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.18ms. Allocated memory is still 180.4MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 180.4MB. Free memory is still 136.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 978.41ms. Allocated memory is still 180.4MB. Free memory was 116.7MB in the beginning and 69.6MB in the end (delta: 47.0MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1078]: 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_93-evilcollapse_racefree.i ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/28-race_reach_93-evilcollapse_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-d8006e4-m [2024-02-05 10:31:36,551 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:31:36,648 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-02-05 10:31:36,654 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:31:36,655 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:31:36,691 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:31:36,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:31:36,693 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:31:36,693 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:31:36,697 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:31:36,698 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:31:36,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:31:36,699 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:31:36,700 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:31:36,700 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:31:36,701 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:31:36,701 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:31:36,702 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:31:36,702 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:31:36,702 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:31:36,702 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:31:36,703 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:31:36,704 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:31:36,704 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-02-05 10:31:36,704 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-02-05 10:31:36,705 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:31:36,705 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-02-05 10:31:36,705 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:31:36,706 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:31:36,706 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:31:36,707 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:31:36,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:31:36,707 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:31:36,708 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:31:36,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:31:36,708 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:31:36,709 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:31:36,709 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:31:36,710 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-02-05 10:31:36,710 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-02-05 10:31:36,710 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:31:36,711 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:31:36,711 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:31:36,711 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:31:36,711 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:31:36,712 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-02-05 10:31:36,712 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-02-05 10:31:37,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:31:37,061 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:31:37,065 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:31:37,067 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:31:37,068 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:31:37,070 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/28-race_reach_93-evilcollapse_racefree.yml/witness.yml [2024-02-05 10:31:37,231 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:31:37,231 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:31:37,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-02-05 10:31:38,530 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:31:38,816 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:31:38,817 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-02-05 10:31:38,846 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6bbf0259/b17eb6f23ab6422688f923b199fcbcf2/FLAGd31ddb560 [2024-02-05 10:31:38,864 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e6bbf0259/b17eb6f23ab6422688f923b199fcbcf2 [2024-02-05 10:31:38,864 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:31:38,865 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:31:38,868 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:38,868 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:31:38,873 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:31:38,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:37" (1/2) ... [2024-02-05 10:31:38,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e96062e and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:38, skipping insertion in model container [2024-02-05 10:31:38,875 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:31:37" (1/2) ... [2024-02-05 10:31:38,876 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6c199878 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:31:38, skipping insertion in model container [2024-02-05 10:31:38,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:38" (2/2) ... [2024-02-05 10:31:38,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e96062e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:38, skipping insertion in model container [2024-02-05 10:31:38,877 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:31:38" (2/2) ... [2024-02-05 10:31:38,877 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:31:39,066 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:31:39,075 INFO L101 nessWitnessExtractor]: Location invariant before [L1064-L1064] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,076 INFO L101 nessWitnessExtractor]: Location invariant after [L1036-L1036] (7 == d) && (d == 7) [2024-02-05 10:31:39,076 INFO L101 nessWitnessExtractor]: Location invariant before [L1081-L1081] (x == 0) && (i == 10) [2024-02-05 10:31:39,076 INFO L101 nessWitnessExtractor]: Location invariant before [L1052-L1052] (unsigned long )arg == 0UL [2024-02-05 10:31:39,076 INFO L101 nessWitnessExtractor]: Location invariant before [L1079-L1079] (i == 10) && (x != 0) [2024-02-05 10:31:39,076 INFO L101 nessWitnessExtractor]: Location invariant before [L1062-L1062] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,077 INFO L101 nessWitnessExtractor]: Location invariant before [L1061-L1061] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,077 INFO L101 nessWitnessExtractor]: Loop invariant at [L1083-L1083] ((i == 10) && (i == 10000)) && (((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) [2024-02-05 10:31:39,077 INFO L101 nessWitnessExtractor]: Location invariant before [L1036-L1036] (7 == d) && (d == 7) [2024-02-05 10:31:39,077 INFO L101 nessWitnessExtractor]: Location invariant before [L1082-L1082] (i == 10) && (((((((((((((((((((((((((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) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) [2024-02-05 10:31:39,077 INFO L101 nessWitnessExtractor]: Location invariant before [L1051-L1051] (unsigned long )arg == 0UL [2024-02-05 10:31:39,077 INFO L101 nessWitnessExtractor]: Location invariant before [L1040-L1040] (7 == d) && (d == 7) [2024-02-05 10:31:39,078 INFO L101 nessWitnessExtractor]: Location invariant before [L1025-L1025] (0 <= x) && (x <= 261) [2024-02-05 10:31:39,078 INFO L101 nessWitnessExtractor]: Location invariant before [L1065-L1065] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,078 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,078 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,078 INFO L101 nessWitnessExtractor]: Location invariant before [L1057-L1057] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,078 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,079 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,079 INFO L101 nessWitnessExtractor]: Location invariant after [L1051-L1051] (unsigned long )arg == 0UL [2024-02-05 10:31:39,080 INFO L101 nessWitnessExtractor]: Location invariant before [L1074-L1074] (0 <= i) && (i <= 9) [2024-02-05 10:31:39,080 INFO L101 nessWitnessExtractor]: Loop invariant at [L1055-L1055] (unsigned long )arg == 0UL [2024-02-05 10:31:39,080 INFO L101 nessWitnessExtractor]: Location invariant before [L1078-L1078] i == 10 [2024-02-05 10:31:39,080 INFO L101 nessWitnessExtractor]: Location invariant before [L1024-L1024] (0 <= x) && (x <= 261) [2024-02-05 10:31:39,080 INFO L101 nessWitnessExtractor]: Location invariant before [L1056-L1056] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,080 INFO L101 nessWitnessExtractor]: Location invariant after [L1076-L1076] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 29) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-05 10:31:39,080 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,081 INFO L101 nessWitnessExtractor]: Location invariant before [L1067-L1067] ((10 <= j) && ((unsigned long )arg == 0UL)) && (j != 0) [2024-02-05 10:31:39,081 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,081 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,081 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,082 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,082 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,082 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,084 INFO L101 nessWitnessExtractor]: Location invariant after [L1082-L1082] (i == 10) && (((((((((((((((((((((((((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) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) [2024-02-05 10:31:39,084 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,084 INFO L101 nessWitnessExtractor]: Location invariant before [L1076-L1076] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 29) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-05 10:31:39,084 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,084 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,084 INFO L101 nessWitnessExtractor]: Location invariant before [L1039-L1039] (7 == d) && (d == 7) [2024-02-05 10:31:39,085 INFO L101 nessWitnessExtractor]: Location invariant before [L1026-L1026] (0 <= x) && (x <= 261) [2024-02-05 10:31:39,085 INFO L101 nessWitnessExtractor]: Loop invariant at [L1073-L1073] (0 <= i) && (i <= 10) [2024-02-05 10:31:39,085 INFO L101 nessWitnessExtractor]: Location invariant before [L1083-L1083] ((i == 10) && (i == 10000)) && (((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) [2024-02-05 10:31:39,085 INFO L101 nessWitnessExtractor]: Loop invariant at [L1059-L1059] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,085 INFO L101 nessWitnessExtractor]: Loop invariant at [L1082-L1082] (i == 10) && (((((((((((((((((((((((((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) || i == 18) || i == 17) || i == 16) || i == 15) [2024-02-05 10:31:39,085 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,086 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,086 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,086 INFO L101 nessWitnessExtractor]: Location invariant before [L1075-L1075] (0 <= i) && (i <= 9) [2024-02-05 10:31:39,086 INFO L101 nessWitnessExtractor]: Loop invariant at [L1076-L1076] ((0 <= i) && (i <= 9)) && (((((((6 <= j && j <= 30) || j == 5) || j == 4) || j == 3) || j == 2) || j == 1) || (0 == j && j == 0)) [2024-02-05 10:31:39,087 INFO L101 nessWitnessExtractor]: Location invariant before [L1037-L1037] ((0 <= hvalue1) && (7 == d)) && (d == 7) [2024-02-05 10:31:39,087 INFO L101 nessWitnessExtractor]: Location invariant before [L1084-L1084] ((i == 10) && (i == 10000)) && (i == 10000) [2024-02-05 10:31:39,087 INFO L101 nessWitnessExtractor]: Location invariant after [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,087 INFO L101 nessWitnessExtractor]: Location invariant before [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,088 INFO L101 nessWitnessExtractor]: Loop invariant at [L1060-L1060] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,088 INFO L101 nessWitnessExtractor]: Location invariant before [L1058-L1058] (j <= 9) && ((unsigned long )arg == 0UL) [2024-02-05 10:31:39,088 INFO L101 nessWitnessExtractor]: Location invariant before [L1023-L1023] (0 <= x) && (x <= 261) [2024-02-05 10:31:39,089 INFO L101 nessWitnessExtractor]: Location invariant after [L1023-L1023] (0 <= x) && (x <= 261) [2024-02-05 10:31:39,089 INFO L101 nessWitnessExtractor]: Location invariant after [L1083-L1083] ((i == 10) && (i == 10000)) && (((((((((((((((((((((((((i == 19 || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5) || i == 4) || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) [2024-02-05 10:31:39,145 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:31:39,664 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_93-evilcollapse_racefree.i[47038,47051] [2024-02-05 10:31:39,682 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,683 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,683 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,684 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,712 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:31:39,743 INFO L201 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-02-05 10:31:39,759 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:31:39,797 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_93-evilcollapse_racefree.i[47038,47051] [2024-02-05 10:31:39,804 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,811 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,811 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,812 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,821 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:31:39,832 INFO L204 MainTranslator]: Completed pre-run [2024-02-05 10:31:39,859 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_93-evilcollapse_racefree.i[47038,47051] [2024-02-05 10:31:39,861 WARN L424 MainDispatcher]: Unable to annotate struct s with a witness entry [2024-02-05 10:31:39,862 WARN L424 MainDispatcher]: Unable to annotate *p = malloc(sizeof(struct s)) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:31:39,897 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,898 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,899 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,900 WARN L1555 CHandler]: Possible shadowing of function new [2024-02-05 10:31:39,905 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-05 10:31:39,905 WARN L424 MainDispatcher]: Unable to annotate hvalue1 = __VERIFIER_nondet_int() with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:31:39,916 WARN L424 MainDispatcher]: Unable to annotate int with a witness entry [2024-02-05 10:31:39,917 WARN L424 MainDispatcher]: Unable to annotate j = __VERIFIER_nondet_int() with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:31:39,967 ERROR L326 MainTranslator]: Incorrect Syntax: Undeclared variable in ACSL expression: i [2024-02-05 10:31:39,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6c199878 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:31:39, skipping insertion in model container [2024-02-05 10:31:39,968 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:31:39,969 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-02-05 10:31:39,971 INFO L158 Benchmark]: Toolchain (without parser) took 1104.57ms. Allocated memory was 67.1MB in the beginning and 81.8MB in the end (delta: 14.7MB). Free memory was 30.9MB in the beginning and 45.6MB in the end (delta: -14.7MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. [2024-02-05 10:31:39,972 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 50.3MB. Free memory was 27.0MB in the beginning and 27.0MB in the end (delta: 40.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:39,973 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 50.3MB. Free memory was 34.2MB in the beginning and 34.1MB in the end (delta: 63.6kB). There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:31:39,973 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1100.69ms. Allocated memory was 67.1MB in the beginning and 81.8MB in the end (delta: 14.7MB). Free memory was 30.7MB in the beginning and 45.6MB in the end (delta: -14.9MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. [2024-02-05 10:31:39,975 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.19ms. Allocated memory is still 50.3MB. Free memory was 27.0MB in the beginning and 27.0MB in the end (delta: 40.1kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.19ms. Allocated memory is still 50.3MB. Free memory was 34.2MB in the beginning and 34.1MB in the end (delta: 63.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1100.69ms. Allocated memory was 67.1MB in the beginning and 81.8MB in the end (delta: 14.7MB). Free memory was 30.7MB in the beginning and 45.6MB in the end (delta: -14.9MB). Peak memory consumption was 7.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - SyntaxErrorResult [Line: 1078]: 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