./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.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/race-3_1-container_of-global.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 27552612 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/ldv-races/race-3_1-container_of-global.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/race-3_1-container_of-global.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-2755261-m [2024-01-26 15:17:05,112 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:17:05,178 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-26 15:17:05,183 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:17:05,183 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:17:05,209 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:17:05,210 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:17:05,210 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:17:05,210 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:17:05,214 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:17:05,214 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:17:05,214 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:17:05,215 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:17:05,216 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:17:05,216 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:17:05,216 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:17:05,217 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:17:05,217 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:17:05,217 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 15:17:05,217 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:17:05,217 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:17:05,218 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:17:05,218 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:17:05,218 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:17:05,218 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:17:05,219 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:17:05,219 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:17:05,219 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:17:05,219 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:17:05,220 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:17:05,220 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:17:05,221 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:17:05,221 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:17:05,221 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:17:05,221 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:17:05,221 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:17:05,222 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 15:17:05,222 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 15:17:05,222 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:17:05,222 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:17:05,222 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:17:05,223 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:17:05,223 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:17:05,223 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-26 15:17:05,415 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:17:05,430 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:17:05,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:17:05,433 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:17:05,434 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:17:05,435 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/race-3_1-container_of-global.yml/witness.yml [2024-01-26 15:17:05,583 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:17:05,583 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:17:05,585 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i [2024-01-26 15:17:06,587 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:17:06,878 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:17:06,879 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i [2024-01-26 15:17:06,917 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/272c7b6f1/66172ae4550f4fd584e3b9753ad4aafa/FLAGd4c3aa75e [2024-01-26 15:17:06,936 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/272c7b6f1/66172ae4550f4fd584e3b9753ad4aafa [2024-01-26 15:17:06,936 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:17:06,937 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:17:06,939 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:17:06,940 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:17:06,943 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:17:06,943 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:17:05" (1/2) ... [2024-01-26 15:17:06,944 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78474a18 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:06, skipping insertion in model container [2024-01-26 15:17:06,944 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:17:05" (1/2) ... [2024-01-26 15:17:06,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4e46dae6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:06, skipping insertion in model container [2024-01-26 15:17:06,946 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:17:06" (2/2) ... [2024-01-26 15:17:06,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78474a18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:17:06, skipping insertion in model container [2024-01-26 15:17:06,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:17:06" (2/2) ... [2024-01-26 15:17:06,946 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:17:07,040 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:17:07,041 INFO L98 nessWitnessExtractor]: Location invariant before [L3905-L3905] (unsigned long )arg == 0UL [2024-01-26 15:17:07,041 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (0LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] probe_ret == 0 [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] ret == 0 [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (long long )probe_ret - (long long )ret >= 0LL [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (long long )probe_ret + (long long )ret >= 0LL [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (0LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483648LL + (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483647LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,042 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483648LL + (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,043 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] ret == 0 [2024-01-26 15:17:07,043 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483647LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,043 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] my_dev == 0 [2024-01-26 15:17:07,043 INFO L98 nessWitnessExtractor]: Location invariant before [L3916-L3916] my_dev == 0 [2024-01-26 15:17:07,043 INFO L98 nessWitnessExtractor]: Location invariant before [L3916-L3916] data->shared.b == 0 [2024-01-26 15:17:07,043 INFO L98 nessWitnessExtractor]: Location invariant before [L3916-L3916] data->shared.a == 0 [2024-01-26 15:17:07,043 INFO L98 nessWitnessExtractor]: Location invariant before [L3914-L3914] my_dev == 0 [2024-01-26 15:17:07,044 INFO L98 nessWitnessExtractor]: Location invariant before [L3914-L3914] 0 == data->shared.a [2024-01-26 15:17:07,044 INFO L98 nessWitnessExtractor]: Location invariant before [L3914-L3914] data->shared.a == 0 [2024-01-26 15:17:07,044 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] data->shared.b == 0 [2024-01-26 15:17:07,044 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] my_dev == 0 [2024-01-26 15:17:07,044 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] data->shared.a == 0 [2024-01-26 15:17:07,045 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] res != 0 [2024-01-26 15:17:07,045 INFO L98 nessWitnessExtractor]: Location invariant before [L3937-L3937] my_dev == 0 [2024-01-26 15:17:07,045 INFO L98 nessWitnessExtractor]: Location invariant before [L3948-L3952] ret == 0 [2024-01-26 15:17:07,045 INFO L98 nessWitnessExtractor]: Location invariant before [L3948-L3952] ((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && my_dev == 0) && probe_ret == -1) && data.shared.a == 0) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:07,045 INFO L98 nessWitnessExtractor]: Location invariant before [L3953-L3953] ret == 0 [2024-01-26 15:17:07,045 INFO L98 nessWitnessExtractor]: Location invariant before [L3953-L3953] ((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && my_dev == 0) && probe_ret == -1) && data.shared.a == 0) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:07,045 INFO L98 nessWitnessExtractor]: Location invariant before [L3918-L3919] data->shared.b == 0 [2024-01-26 15:17:07,046 INFO L98 nessWitnessExtractor]: Location invariant before [L3918-L3919] my_dev == 0 [2024-01-26 15:17:07,046 INFO L98 nessWitnessExtractor]: Location invariant before [L3918-L3919] data->shared.a == 0 [2024-01-26 15:17:07,046 INFO L98 nessWitnessExtractor]: Location invariant before [L3903-L3903] (unsigned long )arg == 0UL [2024-01-26 15:17:07,046 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483647LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,046 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483647LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,046 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] my_dev == 0 [2024-01-26 15:17:07,047 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483648LL + (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,047 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483648LL + (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,047 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] ret == 0 [2024-01-26 15:17:07,048 INFO L98 nessWitnessExtractor]: Location invariant before [L3924-L3924] res == 0 [2024-01-26 15:17:07,048 INFO L98 nessWitnessExtractor]: Location invariant before [L3934-L3934] (unsigned long )status == 0UL [2024-01-26 15:17:07,049 INFO L98 nessWitnessExtractor]: Location invariant before [L3925-L3925] res == 0 [2024-01-26 15:17:07,049 INFO L98 nessWitnessExtractor]: Location invariant before [L3957-L3957] ret == 0 [2024-01-26 15:17:07,049 INFO L98 nessWitnessExtractor]: Location invariant before [L3957-L3957] (((((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && -1 == data.shared.b) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.a == data.shared.b) && data.shared.b == -1) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:07,049 INFO L98 nessWitnessExtractor]: Location invariant before [L3902-L3902] (unsigned long )arg == 0UL [2024-01-26 15:17:07,049 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] ret == 0 [2024-01-26 15:17:07,049 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (0LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,050 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (long long )probe_ret + (long long )ret >= 0LL [2024-01-26 15:17:07,050 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] probe_ret == 0 [2024-01-26 15:17:07,050 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (0LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,050 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (long long )probe_ret - (long long )ret >= 0LL [2024-01-26 15:17:07,050 INFO L98 nessWitnessExtractor]: Location invariant before [L3956-L3956] (((((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && -1 == data.shared.b) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.a == data.shared.b) && data.shared.b == -1) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:07,050 INFO L98 nessWitnessExtractor]: Location invariant before [L3956-L3956] ret == 0 [2024-01-26 15:17:07,051 INFO L98 nessWitnessExtractor]: Location invariant after [L3930-L3935] (unsigned long )status == 0UL [2024-01-26 15:17:07,051 INFO L98 nessWitnessExtractor]: Location invariant before [L3904-L3904] (unsigned long )arg == 0UL [2024-01-26 15:17:07,051 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] data->shared.a == 0 [2024-01-26 15:17:07,052 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] res == 0 [2024-01-26 15:17:07,052 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] data->shared.b == 0 [2024-01-26 15:17:07,052 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] my_dev == 0 [2024-01-26 15:17:07,052 INFO L98 nessWitnessExtractor]: Location invariant before [L3923-L3923] data->shared.b == 0 [2024-01-26 15:17:07,052 INFO L98 nessWitnessExtractor]: Location invariant before [L3923-L3923] res == 0 [2024-01-26 15:17:07,053 INFO L98 nessWitnessExtractor]: Location invariant before [L3923-L3923] data->shared.a == 0 [2024-01-26 15:17:07,053 INFO L98 nessWitnessExtractor]: Location invariant before [L3907-L3907] (unsigned long )arg == 0UL [2024-01-26 15:17:07,053 INFO L98 nessWitnessExtractor]: Location invariant before [L3959-L3959] (((((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && -1 == data.shared.b) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.a == data.shared.b) && data.shared.b == -1) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:07,053 INFO L98 nessWitnessExtractor]: Location invariant before [L3959-L3959] ret == 0 [2024-01-26 15:17:07,053 INFO L98 nessWitnessExtractor]: Location invariant before [L3885-L3885] expression == 1 [2024-01-26 15:17:07,053 INFO L98 nessWitnessExtractor]: Location invariant before [L3885-L3885] (expression == 1 && my_dev == 0) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1)) [2024-01-26 15:17:07,053 INFO L98 nessWitnessExtractor]: Location invariant before [L3885-L3885] expression == 0 [2024-01-26 15:17:07,054 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] 0 == data->shared.a [2024-01-26 15:17:07,054 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] data->shared.a == 0 [2024-01-26 15:17:07,054 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] data->shared.a == data->shared.b [2024-01-26 15:17:07,054 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] my_dev == 0 [2024-01-26 15:17:07,054 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] 0 == data->shared.b [2024-01-26 15:17:07,054 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] data->shared.b == 0 [2024-01-26 15:17:07,054 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967296LL + (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] my_dev == 0 [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967295LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967295LL + (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967294LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3933-L3933] (unsigned long )status == 0UL [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3913-L3913] my_dev == 0 [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3954-L3954] ((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && my_dev == 0) && probe_ret == -1) && data.shared.a == 0) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:07,055 INFO L98 nessWitnessExtractor]: Location invariant before [L3954-L3954] ret == 0 [2024-01-26 15:17:07,056 INFO L98 nessWitnessExtractor]: Location invariant before [L3906-L3906] (unsigned long )arg == 0UL [2024-01-26 15:17:07,056 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] my_dev == 0 [2024-01-26 15:17:07,056 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] res != 0 [2024-01-26 15:17:07,056 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] data->shared.a == 0 [2024-01-26 15:17:07,056 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] data->shared.b == 0 [2024-01-26 15:17:07,056 INFO L98 nessWitnessExtractor]: Location invariant before [L3912-L3912] my_dev == 0 [2024-01-26 15:17:07,056 INFO L98 nessWitnessExtractor]: Location invariant before [L3917-L3917] my_dev == 0 [2024-01-26 15:17:07,057 INFO L98 nessWitnessExtractor]: Location invariant before [L3917-L3917] data->shared.b == 0 [2024-01-26 15:17:07,057 INFO L98 nessWitnessExtractor]: Location invariant before [L3917-L3917] data->shared.a == 0 [2024-01-26 15:17:07,057 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (0LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:07,057 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] probe_ret == 0 [2024-01-26 15:17:07,057 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (long long )probe_ret + (long long )ret >= 0LL [2024-01-26 15:17:07,058 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] ret == 0 [2024-01-26 15:17:07,058 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (0LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:07,058 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (long long )probe_ret - (long long )ret >= 0LL [2024-01-26 15:17:07,058 INFO L98 nessWitnessExtractor]: Location invariant before [L3955-L3955] ret == 0 [2024-01-26 15:17:07,058 INFO L98 nessWitnessExtractor]: Location invariant before [L3955-L3955] (((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:07,106 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:17:07,443 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i[186210,186223] [2024-01-26 15:17:07,505 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:17:07,527 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:17:07,571 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i[186210,186223] [2024-01-26 15:17:07,572 WARN L424 MainDispatcher]: Unable to annotate void ldv_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } 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 [2024-01-26 15:17:07,603 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.ClassCastException: class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer cannot be cast to class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion (de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer and de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion are in unnamed module of loader org.eclipse.osgi.internal.loader.EquinoxClassLoader @118904c) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:920) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:499) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:440) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:907) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:499) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.ExpressionResultTransformer.transformDispatchSwitchRexBoolToInt(ExpressionResultTransformer.java:208) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:484) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:451) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.handleAssert(ACSLHandler.java:242) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:228) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:447) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.witness.ExtractedWitnessInvariant.instrument(ExtractedWitnessInvariant.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.witness.ExtractedLocationInvariant.transform(ExtractedLocationInvariant.java:61) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.transformWithWitness(MainDispatcher.java:432) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:413) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1096) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1079) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:320) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:386) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1496) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:275) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3405) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2425) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:611) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:258) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:242) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:204) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:117) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:147) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-01-26 15:17:07,611 INFO L158 Benchmark]: Toolchain (without parser) took 672.71ms. Allocated memory is still 163.6MB. Free memory was 100.1MB in the beginning and 69.9MB in the end (delta: 30.2MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2024-01-26 15:17:07,611 INFO L158 Benchmark]: Witness Parser took 0.17ms. Allocated memory is still 163.6MB. Free memory is still 98.6MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:17:07,612 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 163.6MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:17:07,612 INFO L158 Benchmark]: CACSL2BoogieTranslator took 669.67ms. Allocated memory is still 163.6MB. Free memory was 100.1MB in the beginning and 69.9MB in the end (delta: 30.2MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2024-01-26 15:17:07,614 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.17ms. Allocated memory is still 163.6MB. Free memory is still 98.6MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 163.6MB. Free memory is still 137.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 669.67ms. Allocated memory is still 163.6MB. Free memory was 100.1MB in the beginning and 69.9MB in the end (delta: 30.2MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: ClassCastException: class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer cannot be cast to class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion (de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer and de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion are in unnamed module of loader org.eclipse.osgi.internal.loader.EquinoxClassLoader @118904c) de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: ClassCastException: class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer cannot be cast to class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion (de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer and de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion are in unnamed module of loader org.eclipse.osgi.internal.loader.EquinoxClassLoader @118904c): de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:920) 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/ldv-races/race-3_1-container_of-global.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/race-3_1-container_of-global.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-2755261-m [2024-01-26 15:17:09,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 15:17:09,772 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2024-01-26 15:17:09,776 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 15:17:09,776 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 15:17:09,791 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 15:17:09,792 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 15:17:09,792 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 15:17:09,793 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-26 15:17:09,793 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-26 15:17:09,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 15:17:09,793 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 15:17:09,794 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 15:17:09,794 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 15:17:09,794 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 15:17:09,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 15:17:09,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 15:17:09,795 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 15:17:09,796 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 15:17:09,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 15:17:09,796 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 15:17:09,796 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 15:17:09,797 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 15:17:09,797 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-01-26 15:17:09,797 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-01-26 15:17:09,798 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-26 15:17:09,798 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-01-26 15:17:09,798 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 15:17:09,798 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 15:17:09,799 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 15:17:09,799 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 15:17:09,799 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 15:17:09,799 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-26 15:17:09,800 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 15:17:09,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-26 15:17:09,800 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 15:17:09,801 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 15:17:09,801 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-26 15:17:09,801 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-01-26 15:17:09,801 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-01-26 15:17:09,802 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 15:17:09,802 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-26 15:17:09,802 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 15:17:09,802 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-26 15:17:09,803 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-26 15:17:09,803 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-01-26 15:17:09,803 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-26 15:17:10,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 15:17:10,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 15:17:10,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 15:17:10,070 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-26 15:17:10,071 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-26 15:17:10,073 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/race-3_1-container_of-global.yml/witness.yml [2024-01-26 15:17:10,175 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 15:17:10,176 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 15:17:10,176 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i [2024-01-26 15:17:11,392 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 15:17:11,676 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 15:17:11,678 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i [2024-01-26 15:17:11,718 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4343d14e0/0430d709dad54e1886ba92c869db3ed0/FLAG3e36d10e5 [2024-01-26 15:17:11,730 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4343d14e0/0430d709dad54e1886ba92c869db3ed0 [2024-01-26 15:17:11,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 15:17:11,732 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 15:17:11,733 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 15:17:11,733 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 15:17:11,736 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 15:17:11,737 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:17:10" (1/2) ... [2024-01-26 15:17:11,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e54e654 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:11, skipping insertion in model container [2024-01-26 15:17:11,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 26.01 03:17:10" (1/2) ... [2024-01-26 15:17:11,742 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@67ffa1dc and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 26.01 03:17:11, skipping insertion in model container [2024-01-26 15:17:11,742 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:17:11" (2/2) ... [2024-01-26 15:17:11,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e54e654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 03:17:11, skipping insertion in model container [2024-01-26 15:17:11,746 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 03:17:11" (2/2) ... [2024-01-26 15:17:11,746 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-26 15:17:11,846 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-26 15:17:11,847 INFO L98 nessWitnessExtractor]: Location invariant before [L3907-L3907] (unsigned long )arg == 0UL [2024-01-26 15:17:11,847 INFO L98 nessWitnessExtractor]: Location invariant before [L3912-L3912] my_dev == 0 [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant after [L3930-L3935] (unsigned long )status == 0UL [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant before [L3914-L3914] 0 == data->shared.a [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant before [L3914-L3914] data->shared.a == 0 [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant before [L3914-L3914] my_dev == 0 [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant before [L3916-L3916] data->shared.a == 0 [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant before [L3916-L3916] data->shared.b == 0 [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant before [L3916-L3916] my_dev == 0 [2024-01-26 15:17:11,848 INFO L98 nessWitnessExtractor]: Location invariant before [L3953-L3953] ret == 0 [2024-01-26 15:17:11,849 INFO L98 nessWitnessExtractor]: Location invariant before [L3953-L3953] ((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && my_dev == 0) && probe_ret == -1) && data.shared.a == 0) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:11,849 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] probe_ret == 0 [2024-01-26 15:17:11,849 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] ret == 0 [2024-01-26 15:17:11,849 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (0LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,849 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (long long )probe_ret + (long long )ret >= 0LL [2024-01-26 15:17:11,849 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (0LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,849 INFO L98 nessWitnessExtractor]: Location invariant before [L3949-L3949] (long long )probe_ret - (long long )ret >= 0LL [2024-01-26 15:17:11,850 INFO L98 nessWitnessExtractor]: Location invariant before [L3913-L3913] my_dev == 0 [2024-01-26 15:17:11,850 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (0LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,850 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (long long )probe_ret - (long long )ret >= 0LL [2024-01-26 15:17:11,850 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] ret == 0 [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] probe_ret == 0 [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (0LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3951-L3951] (long long )probe_ret + (long long )ret >= 0LL [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3904-L3904] (unsigned long )arg == 0UL [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3925-L3925] res == 0 [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3918-L3919] data->shared.a == 0 [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3918-L3919] my_dev == 0 [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3918-L3919] data->shared.b == 0 [2024-01-26 15:17:11,851 INFO L98 nessWitnessExtractor]: Location invariant before [L3905-L3905] (unsigned long )arg == 0UL [2024-01-26 15:17:11,852 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] data->shared.a == 0 [2024-01-26 15:17:11,852 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] 0 == data->shared.b [2024-01-26 15:17:11,853 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] data->shared.a == data->shared.b [2024-01-26 15:17:11,853 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] data->shared.b == 0 [2024-01-26 15:17:11,854 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] my_dev == 0 [2024-01-26 15:17:11,854 INFO L98 nessWitnessExtractor]: Location invariant before [L3915-L3915] 0 == data->shared.a [2024-01-26 15:17:11,854 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] my_dev == 0 [2024-01-26 15:17:11,854 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483648LL + (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,854 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483647LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,855 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483648LL + (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,855 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] ret == 0 [2024-01-26 15:17:11,855 INFO L98 nessWitnessExtractor]: Location invariant before [L3944-L3958] (2147483647LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,855 INFO L98 nessWitnessExtractor]: Location invariant before [L3924-L3924] res == 0 [2024-01-26 15:17:11,855 INFO L98 nessWitnessExtractor]: Location invariant before [L3954-L3954] ((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && my_dev == 0) && probe_ret == -1) && data.shared.a == 0) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:11,855 INFO L98 nessWitnessExtractor]: Location invariant before [L3954-L3954] ret == 0 [2024-01-26 15:17:11,855 INFO L98 nessWitnessExtractor]: Location invariant before [L3956-L3956] (((((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && -1 == data.shared.b) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.a == data.shared.b) && data.shared.b == -1) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:11,856 INFO L98 nessWitnessExtractor]: Location invariant before [L3956-L3956] ret == 0 [2024-01-26 15:17:11,856 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] my_dev == 0 [2024-01-26 15:17:11,856 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] res == 0 [2024-01-26 15:17:11,856 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] data->shared.a == 0 [2024-01-26 15:17:11,857 INFO L98 nessWitnessExtractor]: Location invariant before [L3921-L3921] data->shared.b == 0 [2024-01-26 15:17:11,857 INFO L98 nessWitnessExtractor]: Location invariant before [L3937-L3937] my_dev == 0 [2024-01-26 15:17:11,858 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] res != 0 [2024-01-26 15:17:11,858 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] data->shared.a == 0 [2024-01-26 15:17:11,858 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] my_dev == 0 [2024-01-26 15:17:11,858 INFO L98 nessWitnessExtractor]: Location invariant after [L3926-L3927] data->shared.b == 0 [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3934-L3934] (unsigned long )status == 0UL [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3917-L3917] data->shared.a == 0 [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3917-L3917] my_dev == 0 [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3917-L3917] data->shared.b == 0 [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3955-L3955] (((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3955-L3955] ret == 0 [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3903-L3903] (unsigned long )arg == 0UL [2024-01-26 15:17:11,859 INFO L98 nessWitnessExtractor]: Location invariant before [L3959-L3959] (((((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && -1 == data.shared.b) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.a == data.shared.b) && data.shared.b == -1) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3959-L3959] ret == 0 [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3923-L3923] res == 0 [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3923-L3923] data->shared.b == 0 [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3923-L3923] data->shared.a == 0 [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] data->shared.b == 0 [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] data->shared.a == 0 [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] res != 0 [2024-01-26 15:17:11,860 INFO L98 nessWitnessExtractor]: Location invariant before [L3928-L3928] my_dev == 0 [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3948-L3952] ret == 0 [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3948-L3952] ((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && my_dev == 0) && probe_ret == -1) && data.shared.a == 0) && data.shared.b == 0) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3957-L3957] (((((((((((1LL + (long long )probe_ret) + (long long )ret >= 0LL && (-1LL - (long long )probe_ret) + (long long )ret >= 0LL) && (1LL + (long long )probe_ret) - (long long )ret >= 0LL) && (-1LL - (long long )probe_ret) - (long long )ret >= 0LL) && -1 == data.shared.a) && -1 == data.shared.b) && my_dev == 0) && probe_ret == -1) && data.shared.a == -1) && data.shared.a == data.shared.b) && data.shared.b == -1) || (((((0LL - (long long )probe_ret) + (long long )ret >= 0LL && (long long )probe_ret + (long long )ret >= 0LL) && (0LL - (long long )probe_ret) - (long long )ret >= 0LL) && (long long )probe_ret - (long long )ret >= 0LL) && probe_ret == 0) [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3957-L3957] ret == 0 [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3933-L3933] (unsigned long )status == 0UL [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3906-L3906] (unsigned long )arg == 0UL [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (long long )probe_ret - (long long )ret >= 0LL [2024-01-26 15:17:11,863 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (0LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] ret == 0 [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] probe_ret == 0 [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (long long )probe_ret + (long long )ret >= 0LL [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3950-L3950] (0LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3885-L3885] expression == 1 [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3885-L3885] expression == 0 [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3885-L3885] (expression == 1 && my_dev == 0) || ((0 <= expression && expression <= 1) && (expression == 0 || expression == 1)) [2024-01-26 15:17:11,864 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483648LL + (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,865 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] my_dev == 0 [2024-01-26 15:17:11,865 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483647LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,865 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483648LL + (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,866 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] (2147483647LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,866 INFO L98 nessWitnessExtractor]: Location invariant before [L3947-L3947] ret == 0 [2024-01-26 15:17:11,866 INFO L98 nessWitnessExtractor]: Location invariant before [L3902-L3902] (unsigned long )arg == 0UL [2024-01-26 15:17:11,866 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967295LL + (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,866 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967296LL + (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,866 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967294LL - (long long )probe_ret) - (long long )ret >= 0LL [2024-01-26 15:17:11,866 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] (4294967295LL - (long long )probe_ret) + (long long )ret >= 0LL [2024-01-26 15:17:11,867 INFO L98 nessWitnessExtractor]: Location invariant before [L3943-L3943] my_dev == 0 [2024-01-26 15:17:11,928 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:17:12,261 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i[186210,186223] [2024-01-26 15:17:12,303 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:17:12,320 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-01-26 15:17:12,333 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 15:17:12,385 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i[186210,186223] [2024-01-26 15:17:12,393 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 15:17:12,401 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 15:17:12,433 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-3_1-container_of-global.i[186210,186223] [2024-01-26 15:17:12,440 WARN L424 MainDispatcher]: Unable to annotate void ldv_assert(int expression) { if (!expression) { ERROR: {reach_error();abort();}}; return; } 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 [2024-01-26 15:17:12,474 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.ClassCastException: class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer cannot be cast to class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion (de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer and de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion are in unnamed module of loader org.eclipse.osgi.internal.loader.EquinoxClassLoader @1494b84d) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:920) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:499) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:440) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:907) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:499) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.ExpressionResultTransformer.transformDispatchSwitchRexBoolToInt(ExpressionResultTransformer.java:208) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:484) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:451) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.handleAssert(ACSLHandler.java:242) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:228) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:447) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.witness.ExtractedWitnessInvariant.instrument(ExtractedWitnessInvariant.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.witness.ExtractedLocationInvariant.transform(ExtractedLocationInvariant.java:61) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.transformWithWitness(MainDispatcher.java:432) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:413) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.handleCompoundStatement(CHandler.java:1096) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1079) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:320) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:386) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1496) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:275) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3405) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2425) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:611) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainDispatcher.dispatch(MainDispatcher.java:258) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.performMainRun(MainTranslator.java:242) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:204) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:117) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:95) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:147) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-01-26 15:17:12,481 INFO L158 Benchmark]: Toolchain (without parser) took 747.94ms. Allocated memory was 60.8MB in the beginning and 83.9MB in the end (delta: 23.1MB). Free memory was 31.5MB in the beginning and 52.6MB in the end (delta: -21.1MB). Peak memory consumption was 19.4MB. Max. memory is 16.1GB. [2024-01-26 15:17:12,481 INFO L158 Benchmark]: Witness Parser took 0.19ms. Allocated memory is still 60.8MB. Free memory was 38.1MB in the beginning and 38.0MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:17:12,482 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 60.8MB. Free memory was 31.9MB in the beginning and 31.8MB in the end (delta: 73.5kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-26 15:17:12,483 INFO L158 Benchmark]: CACSL2BoogieTranslator took 746.35ms. Allocated memory was 60.8MB in the beginning and 83.9MB in the end (delta: 23.1MB). Free memory was 31.4MB in the beginning and 52.6MB in the end (delta: -21.3MB). Peak memory consumption was 19.4MB. Max. memory is 16.1GB. [2024-01-26 15:17:12,485 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 60.8MB. Free memory was 38.1MB in the beginning and 38.0MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 60.8MB. Free memory was 31.9MB in the beginning and 31.8MB in the end (delta: 73.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 746.35ms. Allocated memory was 60.8MB in the beginning and 83.9MB in the end (delta: 23.1MB). Free memory was 31.4MB in the beginning and 52.6MB in the end (delta: -21.3MB). Peak memory consumption was 19.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: ClassCastException: class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer cannot be cast to class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion (de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer and de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion are in unnamed module of loader org.eclipse.osgi.internal.loader.EquinoxClassLoader @1494b84d) de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: ClassCastException: class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer cannot be cast to class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion (de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer and de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion are in unnamed module of loader org.eclipse.osgi.internal.loader.EquinoxClassLoader @1494b84d): de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.ACSLHandler.visit(ACSLHandler.java:920) 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: ERROR: ExceptionOrErrorResult: ClassCastException: class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer cannot be cast to class de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion (de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CPointer and de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.container.c.CStructOrUnion are in unnamed module of loader org.eclipse.osgi.internal.loader.EquinoxClassLoader @1494b84d)