./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_24-sound_lock_racing.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_24-sound_lock_racing.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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_24-sound_lock_racing.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_24-sound_lock_racing.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-ab2e0ac-m [2024-01-29 14:39:23,078 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:39:23,143 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:39:23,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:39:23,148 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:39:23,171 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:39:23,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:39:23,171 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:39:23,172 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:39:23,175 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:39:23,175 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:39:23,175 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:39:23,176 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:39:23,177 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:39:23,177 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:39:23,178 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:39:23,178 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:39:23,178 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:39:23,178 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:39:23,178 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:39:23,178 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:39:23,180 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:39:23,180 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:39:23,180 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:39:23,180 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:39:23,180 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:39:23,181 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:39:23,181 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:39:23,181 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:39:23,181 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:39:23,182 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:39:23,182 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:39:23,182 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:39:23,183 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:39:23,183 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:39:23,183 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:39:23,183 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:39:23,183 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:39:23,183 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:39:23,184 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:39:23,184 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:39:23,184 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:39:23,184 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:39:23,184 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 14:39:23,392 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:39:23,408 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:39:23,410 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:39:23,411 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:39:23,411 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:39:23,412 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_24-sound_lock_racing.yml/witness.yml [2024-01-29 14:39:23,531 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:39:23,534 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:39:23,535 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_24-sound_lock_racing.i [2024-01-29 14:39:24,542 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:39:24,826 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:39:24,827 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_24-sound_lock_racing.i [2024-01-29 14:39:24,840 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1415b0275/d0d25ea86c484339884d0f599b194661/FLAG1264b8f69 [2024-01-29 14:39:24,852 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1415b0275/d0d25ea86c484339884d0f599b194661 [2024-01-29 14:39:24,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:39:24,870 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:39:24,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:39:24,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:39:24,875 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:39:24,875 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:39:23" (1/2) ... [2024-01-29 14:39:24,876 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d1fd1b9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:39:24, skipping insertion in model container [2024-01-29 14:39:24,876 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:39:23" (1/2) ... [2024-01-29 14:39:24,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d0f80de and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:39:24, skipping insertion in model container [2024-01-29 14:39:24,877 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:39:24" (2/2) ... [2024-01-29 14:39:24,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d1fd1b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:39:24, skipping insertion in model container [2024-01-29 14:39:24,878 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:39:24" (2/2) ... [2024-01-29 14:39:24,878 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:39:24,938 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:39:24,939 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,939 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 10000 [2024-01-29 14:39:24,939 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 10000 [2024-01-29 14:39:24,939 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 1 <= global [2024-01-29 14:39:24,939 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 1 <= global [2024-01-29 14:39:24,939 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 0 <= global [2024-01-29 14:39:24,939 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,940 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] global <= 2147483646 [2024-01-29 14:39:24,940 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] 0 <= global [2024-01-29 14:39:24,940 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,940 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,940 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 0 <= global [2024-01-29 14:39:24,940 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,940 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] 1 <= global [2024-01-29 14:39:24,941 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,941 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,941 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,941 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 1 <= global [2024-01-29 14:39:24,941 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:24,941 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 0 <= global [2024-01-29 14:39:24,941 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] global <= 2147483646 [2024-01-29 14:39:24,942 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= global [2024-01-29 14:39:24,942 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] (unsigned long )arg == 0UL [2024-01-29 14:39:24,942 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] global == 0 [2024-01-29 14:39:24,942 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] global == 0 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] i == 10000 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] i != 0 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] global == 0 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] m == & mutex1 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] global == 0 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] m == & mutex1 [2024-01-29 14:39:24,943 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-01-29 14:39:24,944 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19 [2024-01-29 14:39:24,944 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,944 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,945 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= global [2024-01-29 14:39:24,945 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= global [2024-01-29 14:39:24,946 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= global [2024-01-29 14:39:24,946 INFO L98 nessWitnessExtractor]: Loop invariant at [L714-L714] i == 10000 [2024-01-29 14:39:24,946 INFO L98 nessWitnessExtractor]: Loop invariant at [L714-L714] ((((((((((((((((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-29 14:39:24,946 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,946 INFO L98 nessWitnessExtractor]: Loop invariant at [L714-L714] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,947 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 10000 [2024-01-29 14:39:24,947 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((((((((((((((((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-29 14:39:24,947 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] 0 <= global [2024-01-29 14:39:24,947 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,948 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,948 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] i == 10000 [2024-01-29 14:39:24,948 INFO L98 nessWitnessExtractor]: Loop invariant at [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,948 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] 0 <= global [2024-01-29 14:39:24,948 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] i == 10000 [2024-01-29 14:39:24,949 INFO L98 nessWitnessExtractor]: Loop invariant at [L712-L712] i == 10000 [2024-01-29 14:39:24,949 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,949 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] i == 10000 [2024-01-29 14:39:24,950 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,950 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 10000 [2024-01-29 14:39:24,950 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-29 14:39:24,951 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-01-29 14:39:24,951 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,951 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-01-29 14:39:24,951 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:24,951 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19 [2024-01-29 14:39:24,951 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] global == 0 [2024-01-29 14:39:24,987 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:39:25,276 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_24-sound_lock_racing.i[30176,30189] [2024-01-29 14:39:25,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:39:25,303 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:39:25,311 WARN L424 MainDispatcher]: Unable to annotate typedef long long int __intmax_t; with a witness entry [2024-01-29 14:39:25,326 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_24-sound_lock_racing.i[30176,30189] [2024-01-29 14:39:25,327 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } 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 [2024-01-29 14:39:25,370 ERROR L324 MainTranslator]: Unsupported Syntax: Unknown or unsupported unary operation: ADDROF [2024-01-29 14:39:25,371 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@7d0f80de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:39:25, skipping insertion in model container [2024-01-29 14:39:25,371 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:39:25,371 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:39:25,372 INFO L158 Benchmark]: Toolchain (without parser) took 502.27ms. Allocated memory is still 146.8MB. Free memory was 113.2MB in the beginning and 92.2MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:39:25,373 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 121.6MB. Free memory was 81.4MB in the beginning and 81.3MB in the end (delta: 118.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:39:25,373 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 121.6MB. Free memory was 91.9MB in the beginning and 91.8MB in the end (delta: 118.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:39:25,374 INFO L158 Benchmark]: CACSL2BoogieTranslator took 500.33ms. Allocated memory is still 146.8MB. Free memory was 113.2MB in the beginning and 92.2MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2024-01-29 14:39:25,375 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 121.6MB. Free memory was 81.4MB in the beginning and 81.3MB in the end (delta: 118.4kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.13ms. Allocated memory is still 121.6MB. Free memory was 91.9MB in the beginning and 91.8MB in the end (delta: 118.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 500.33ms. Allocated memory is still 146.8MB. Free memory was 113.2MB in the beginning and 92.2MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 709]: Unsupported Syntax Unknown or unsupported unary operation: ADDROF RESULT: Ultimate could not prove your program: Toolchain returned no result. 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_24-sound_lock_racing.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/28-race_reach_24-sound_lock_racing.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-ab2e0ac-m [2024-01-29 14:39:27,633 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:39:27,709 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-29 14:39:27,716 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:39:27,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:39:27,745 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:39:27,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:39:27,746 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:39:27,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:39:27,751 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:39:27,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:39:27,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:39:27,753 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:39:27,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:39:27,754 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:39:27,755 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:39:27,755 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:39:27,755 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:39:27,755 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:39:27,756 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:39:27,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:39:27,757 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:39:27,757 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:39:27,757 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-29 14:39:27,757 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-29 14:39:27,758 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:39:27,758 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-29 14:39:27,758 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:39:27,758 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:39:27,759 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:39:27,760 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:39:27,760 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:39:27,760 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:39:27,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:39:27,760 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:39:27,761 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:39:27,761 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:39:27,762 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:39:27,762 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-29 14:39:27,762 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-29 14:39:27,762 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:39:27,762 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:39:27,763 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:39:27,763 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:39:27,763 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:39:27,763 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-29 14:39:27,763 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 14:39:28,039 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:39:28,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:39:28,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:39:28,063 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:39:28,063 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:39:28,065 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_24-sound_lock_racing.i [2024-01-29 14:39:29,293 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:39:29,537 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:39:29,537 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_24-sound_lock_racing.i [2024-01-29 14:39:29,549 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/949aa93c5/22a1c8a3a97542ee81c20f080eeb18d4/FLAGb00d4c737 [2024-01-29 14:39:29,564 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/949aa93c5/22a1c8a3a97542ee81c20f080eeb18d4 [2024-01-29 14:39:29,566 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:39:29,567 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:39:29,567 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_24-sound_lock_racing.yml/witness.yml [2024-01-29 14:39:29,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:39:29,689 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:39:29,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:39:29,690 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:39:29,693 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:39:29,694 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:39:29" (1/2) ... [2024-01-29 14:39:29,695 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68bb2c42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:39:29, skipping insertion in model container [2024-01-29 14:39:29,695 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:39:29" (1/2) ... [2024-01-29 14:39:29,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d2a49e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:39:29, skipping insertion in model container [2024-01-29 14:39:29,697 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:39:29" (2/2) ... [2024-01-29 14:39:29,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68bb2c42 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:39:29, skipping insertion in model container [2024-01-29 14:39:29,697 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:39:29" (2/2) ... [2024-01-29 14:39:29,697 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:39:29,755 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:39:29,756 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= global [2024-01-29 14:39:29,756 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= global [2024-01-29 14:39:29,756 INFO L98 nessWitnessExtractor]: Location invariant before [L691-L691] 0 <= global [2024-01-29 14:39:29,757 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] global == 0 [2024-01-29 14:39:29,757 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L701] (unsigned long )arg == 0UL [2024-01-29 14:39:29,757 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,757 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 10000 [2024-01-29 14:39:29,757 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] i == 10000 [2024-01-29 14:39:29,757 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] global <= 2147483646 [2024-01-29 14:39:29,758 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] 0 <= global [2024-01-29 14:39:29,758 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] (unsigned long )arg == 0UL [2024-01-29 14:39:29,758 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] i == 10000 [2024-01-29 14:39:29,758 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,758 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-01-29 14:39:29,758 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,758 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,759 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19 [2024-01-29 14:39:29,759 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-01-29 14:39:29,759 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] i == 10000 [2024-01-29 14:39:29,760 INFO L98 nessWitnessExtractor]: Location invariant before [L711-L711] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,760 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,760 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,760 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,760 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,760 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 0 <= global [2024-01-29 14:39:29,760 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,761 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] 1 <= global [2024-01-29 14:39:29,761 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] 0 <= global [2024-01-29 14:39:29,761 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,761 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 0 <= global [2024-01-29 14:39:29,761 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 0 <= global [2024-01-29 14:39:29,761 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 1 <= global [2024-01-29 14:39:29,762 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 1 <= global [2024-01-29 14:39:29,762 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] global <= 2147483646 [2024-01-29 14:39:29,764 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,764 INFO L98 nessWitnessExtractor]: Loop invariant at [L702-L702] (unsigned long )arg == 0UL [2024-01-29 14:39:29,764 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] 1 <= global [2024-01-29 14:39:29,764 INFO L98 nessWitnessExtractor]: Location invariant before [L22-L22] global == 0 [2024-01-29 14:39:29,764 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] m == & mutex1 [2024-01-29 14:39:29,764 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] i != 0 [2024-01-29 14:39:29,764 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] m == & mutex1 [2024-01-29 14:39:29,765 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] global == 0 [2024-01-29 14:39:29,765 INFO L98 nessWitnessExtractor]: Location invariant before [L709-L709] global == 0 [2024-01-29 14:39:29,765 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,765 INFO L98 nessWitnessExtractor]: Location invariant before [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19 [2024-01-29 14:39:29,766 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] ((((((((((((((((((((((((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 && global == 0) && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20 [2024-01-29 14:39:29,766 INFO L98 nessWitnessExtractor]: Loop invariant at [L710-L710] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,766 INFO L98 nessWitnessExtractor]: Loop invariant at [L712-L712] i == 10000 [2024-01-29 14:39:29,766 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,767 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] 0 <= global [2024-01-29 14:39:29,767 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] 0 <= global [2024-01-29 14:39:29,767 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] i == 10000 [2024-01-29 14:39:29,768 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,768 INFO L98 nessWitnessExtractor]: Loop invariant at [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] i == 10000 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] i == 10000 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] global == 0 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Loop invariant at [L714-L714] i == 10000 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] i == 10000 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Loop invariant at [L714-L714] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,769 INFO L98 nessWitnessExtractor]: Loop invariant at [L714-L714] ((((((((((((((((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 10000)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-29 14:39:29,770 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] m == & mutex2 || m == & mutex1 [2024-01-29 14:39:29,770 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] ((((((((((((((((((((((((i == 4 || i == 3) || i == 2) || i == 1) || (0 == i && i == 0)) || (25 <= i && i <= 9999)) || i == 24) || i == 23) || i == 22) || i == 21) || i == 20) || i == 19) || i == 18) || i == 17) || i == 16) || i == 15) || i == 14) || i == 13) || i == 12) || i == 11) || i == 10) || i == 9) || i == 8) || i == 7) || i == 6) || i == 5 [2024-01-29 14:39:29,807 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:39:30,080 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_24-sound_lock_racing.i[30176,30189] [2024-01-29 14:39:30,102 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:39:30,117 INFO L202 MainTranslator]: Completed pre-run [2024-01-29 14:39:30,127 WARN L424 MainDispatcher]: Unable to annotate typedef long long int __intmax_t; with a witness entry [2024-01-29 14:39:30,148 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_24-sound_lock_racing.i[30176,30189] [2024-01-29 14:39:30,148 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_assert(int cond) { if(!(cond)) { ERROR: {reach_error();abort();} } } 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 [2024-01-29 14:39:30,193 ERROR L324 MainTranslator]: Unsupported Syntax: Unknown or unsupported unary operation: ADDROF [2024-01-29 14:39:30,195 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d2a49e7 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:39:30, skipping insertion in model container [2024-01-29 14:39:30,196 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:39:30,196 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-01-29 14:39:30,198 INFO L158 Benchmark]: Toolchain (without parser) took 507.49ms. Allocated memory is still 67.1MB. Free memory was 45.4MB in the beginning and 40.0MB in the end (delta: 5.4MB). Peak memory consumption was 20.7MB. Max. memory is 16.1GB. [2024-01-29 14:39:30,198 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 46.1MB. Free memory was 22.9MB in the beginning and 22.8MB in the end (delta: 43.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:39:30,199 INFO L158 Benchmark]: Witness Parser took 0.16ms. Allocated memory is still 67.1MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:39:30,199 INFO L158 Benchmark]: CACSL2BoogieTranslator took 505.82ms. Allocated memory is still 67.1MB. Free memory was 45.4MB in the beginning and 40.0MB in the end (delta: 5.4MB). Peak memory consumption was 20.7MB. Max. memory is 16.1GB. [2024-01-29 14:39:30,201 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.19ms. Allocated memory is still 46.1MB. Free memory was 22.9MB in the beginning and 22.8MB in the end (delta: 43.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.16ms. Allocated memory is still 67.1MB. Free memory is still 33.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 505.82ms. Allocated memory is still 67.1MB. Free memory was 45.4MB in the beginning and 40.0MB in the end (delta: 5.4MB). Peak memory consumption was 20.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 709]: Unsupported Syntax Unknown or unsupported unary operation: ADDROF RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN