/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 15:13:50,252 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 15:13:50,306 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-15 15:13:50,312 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 15:13:50,313 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 15:13:50,334 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 15:13:50,335 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 15:13:50,335 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 15:13:50,336 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 15:13:50,336 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 15:13:50,336 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 15:13:50,337 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 15:13:50,337 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 15:13:50,337 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 15:13:50,337 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 15:13:50,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 15:13:50,338 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 15:13:50,342 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 15:13:50,342 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 15:13:50,342 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 15:13:50,342 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 15:13:50,342 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 15:13:50,343 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 15:13:50,343 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 15:13:50,343 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 15:13:50,343 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 15:13:50,343 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 15:13:50,343 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 15:13:50,344 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 15:13:50,344 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 15:13:50,344 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 15:13:50,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 15:13:50,344 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 15:13:50,345 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 15:13:50,345 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 15:13:50,345 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 15:13:50,345 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 15:13:50,345 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 15:13:50,345 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 15:13:50,345 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 15:13:50,346 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 15:13:50,346 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: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 15:13:50,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 15:13:50,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 15:13:50,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 15:13:50,530 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 15:13:50,530 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 15:13:50,531 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-15 15:13:51,709 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 15:13:52,224 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 15:13:52,224 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-15 15:13:52,267 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/428ed5bd0/10569003f2424e9285b1f4543335a325/FLAG2c3d93228 [2024-11-15 15:13:52,765 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/428ed5bd0/10569003f2424e9285b1f4543335a325 [2024-11-15 15:13:52,767 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 15:13:52,768 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 15:13:52,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 15:13:52,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 15:13:52,777 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 15:13:52,778 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 03:13:52" (1/1) ... [2024-11-15 15:13:52,778 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22f53e4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:52, skipping insertion in model container [2024-11-15 15:13:52,778 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 03:13:52" (1/1) ... [2024-11-15 15:13:52,893 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 15:13:53,751 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:53,759 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:53,855 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,069 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,072 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,079 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,079 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,086 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,087 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,163 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,178 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,186 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,194 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,208 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,209 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,223 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,232 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,237 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,241 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,244 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,248 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,251 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,254 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,262 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,303 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,304 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,309 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,319 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,320 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,322 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,322 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,324 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,333 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,341 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,341 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,348 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,415 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,417 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,474 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,481 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,731 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,733 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,734 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,822 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,901 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,903 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,904 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,904 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,911 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,911 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,912 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,912 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,913 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,919 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,920 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,920 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,922 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,928 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,929 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,929 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,941 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,942 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,942 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,943 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,944 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,944 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,947 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,953 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,955 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,955 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,955 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,956 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,956 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,965 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,967 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,971 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,971 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,972 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,972 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,972 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,982 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,982 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,983 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,983 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,983 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,984 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,984 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,993 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:54,998 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,004 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,004 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,006 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,022 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,030 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,030 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,077 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,078 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,078 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,079 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,516 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2024-11-15 15:13:55,519 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2024-11-15 15:13:55,519 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2024-11-15 15:13:55,520 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2024-11-15 15:13:55,539 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 15:13:55,539 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 15:13:55,571 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 15:13:55,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7210] [2024-11-15 15:13:55,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7217] [2024-11-15 15:13:55,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2024-11-15 15:13:55,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7321-7322] [2024-11-15 15:13:55,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [7327-7329] [2024-11-15 15:13:55,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [7369] [2024-11-15 15:13:55,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [7376] [2024-11-15 15:13:55,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7404-7405] [2024-11-15 15:13:55,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7408-7409] [2024-11-15 15:13:55,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7412-7413] [2024-11-15 15:13:55,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7416-7417] [2024-11-15 15:13:55,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2024-11-15 15:13:55,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2024-11-15 15:13:55,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2024-11-15 15:13:55,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2024-11-15 15:13:55,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2024-11-15 15:13:55,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2024-11-15 15:13:55,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2024-11-15 15:13:55,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2024-11-15 15:13:55,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2024-11-15 15:13:55,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2024-11-15 15:13:55,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2024-11-15 15:13:55,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2024-11-15 15:13:55,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2024-11-15 15:13:55,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2024-11-15 15:13:55,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2024-11-15 15:13:55,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2024-11-15 15:13:55,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2024-11-15 15:13:55,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2024-11-15 15:13:55,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2024-11-15 15:13:55,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2024-11-15 15:13:55,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2024-11-15 15:13:55,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2024-11-15 15:13:55,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2024-11-15 15:13:55,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2024-11-15 15:13:55,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2024-11-15 15:13:55,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2024-11-15 15:13:55,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2024-11-15 15:13:55,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2024-11-15 15:13:55,720 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2024-11-15 15:13:55,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2024-11-15 15:13:55,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2024-11-15 15:13:55,728 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2024-11-15 15:13:55,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/nfs/nfs4filelayout.c"), "i" (84), "i" (12UL)); [8355-8356] [2024-11-15 15:13:55,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [12441-12442] [2024-11-15 15:13:55,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2024-11-15 15:13:55,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2024-11-15 15:13:55,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2024-11-15 15:13:55,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2024-11-15 15:13:55,953 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2024-11-15 15:13:55,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2024-11-15 15:13:55,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2024-11-15 15:13:55,954 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2024-11-15 15:13:55,959 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 15:13:56,090 INFO L204 MainTranslator]: Completed translation [2024-11-15 15:13:56,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56 WrapperNode [2024-11-15 15:13:56,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 15:13:56,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 15:13:56,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 15:13:56,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 15:13:56,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:56,182 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:56,309 INFO L138 Inliner]: procedures = 536, calls = 2083, calls flagged for inlining = 219, calls inlined = 178, statements flattened = 5334 [2024-11-15 15:13:56,310 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 15:13:56,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 15:13:56,310 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 15:13:56,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 15:13:56,320 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:56,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:56,346 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,696 INFO L175 MemorySlicer]: Split 613 memory accesses to 14 slices as follows [543, 9, 4, 1, 6, 2, 4, 2, 4, 28, 0, 4, 3, 3]. 89 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [22, 9, 0, 1, 0, 2, 4, 0, 4, 0, 0, 0, 3, 3]. The 130 writes are split as follows [95, 0, 4, 0, 0, 0, 0, 1, 0, 28, 0, 2, 0, 0]. [2024-11-15 15:13:57,696 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,697 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,795 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,809 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,851 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,876 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,922 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 15:13:57,923 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 15:13:57,924 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 15:13:57,924 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 15:13:57,925 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (1/1) ... [2024-11-15 15:13:57,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 15:13:57,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:13:57,958 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-15 15:13:57,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-15 15:13:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-15 15:13:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-15 15:13:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-15 15:13:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-15 15:13:58,000 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-15 15:13:58,000 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-15 15:13:58,001 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-15 15:13:58,001 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-15 15:13:58,002 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-15 15:13:58,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-15 15:13:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-15 15:13:58,003 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 15:13:58,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-15 15:13:58,004 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 15:13:58,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-15 15:13:58,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-15 15:13:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-15 15:13:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-15 15:13:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-15 15:13:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-15 15:13:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-15 15:13:58,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-15 15:13:58,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-15 15:13:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-15 15:13:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-15 15:13:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-15 15:13:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-15 15:13:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-15 15:13:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-15 15:13:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-15 15:13:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-15 15:13:58,008 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-15 15:13:58,008 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-15 15:13:58,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-15 15:13:58,009 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-15 15:13:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-15 15:13:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-15 15:13:58,010 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-15 15:13:58,010 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-15 15:13:58,011 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-15 15:13:58,011 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-15 15:13:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-15 15:13:58,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-15 15:13:58,012 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-15 15:13:58,013 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-15 15:13:58,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-15 15:13:58,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-15 15:13:58,015 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-15 15:13:58,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-15 15:13:58,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-15 15:13:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2024-11-15 15:13:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-15 15:13:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-15 15:13:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-15 15:13:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-15 15:13:58,016 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-15 15:13:58,016 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-15 15:13:58,017 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-15 15:13:58,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-15 15:13:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-15 15:13:58,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-15 15:13:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-15 15:13:58,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-15 15:13:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 15:13:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-15 15:13:58,021 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-15 15:13:58,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 15:13:58,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-15 15:13:58,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-15 15:13:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-15 15:13:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-15 15:13:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-15 15:13:58,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-15 15:13:58,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-15 15:13:58,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-15 15:13:58,028 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-15 15:13:58,028 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-15 15:13:58,029 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-15 15:13:58,029 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-15 15:13:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-15 15:13:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-15 15:13:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-15 15:13:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-15 15:13:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-15 15:13:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-15 15:13:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 15:13:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-15 15:13:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-15 15:13:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 15:13:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 15:13:58,032 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 15:13:58,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-15 15:13:58,034 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-15 15:13:58,034 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-15 15:13:58,035 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-15 15:13:58,035 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-15 15:13:58,036 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 15:13:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 15:13:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 15:13:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-15 15:13:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 15:13:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-15 15:13:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-15 15:13:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-15 15:13:58,039 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-15 15:13:58,039 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-15 15:13:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-15 15:13:58,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-15 15:13:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-15 15:13:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-15 15:13:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-15 15:13:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-15 15:13:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-15 15:13:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-15 15:13:58,885 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 15:13:58,890 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 15:14:13,400 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-15 15:14:15,236 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 15:14:21,341 INFO L? ?]: Removed 2857 outVars from TransFormulas that were not future-live. [2024-11-15 15:14:21,341 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 15:14:21,387 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 15:14:21,387 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-15 15:14:21,388 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 03:14:21 BoogieIcfgContainer [2024-11-15 15:14:21,388 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 15:14:21,389 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 15:14:21,389 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 15:14:21,392 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 15:14:21,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 03:13:52" (1/3) ... [2024-11-15 15:14:21,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4789b9a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 03:14:21, skipping insertion in model container [2024-11-15 15:14:21,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 03:13:56" (2/3) ... [2024-11-15 15:14:21,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4789b9a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 03:14:21, skipping insertion in model container [2024-11-15 15:14:21,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 03:14:21" (3/3) ... [2024-11-15 15:14:21,394 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-15 15:14:21,407 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 15:14:21,407 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-15 15:14:21,504 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 15:14:21,510 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2483d804, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 15:14:21,510 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-15 15:14:21,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 2273 states, 1493 states have (on average 1.2739450770261218) internal successors, (1902), 1541 states have internal predecessors, (1902), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) [2024-11-15 15:14:21,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2024-11-15 15:14:21,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:14:21,545 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:14:21,546 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-15 15:14:21,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:14:21,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1029997521, now seen corresponding path program 1 times [2024-11-15 15:14:21,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:14:21,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517536968] [2024-11-15 15:14:21,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:21,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:14:22,039 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:14:22,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1969391184] [2024-11-15 15:14:22,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:22,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:22,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:14:22,050 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:14:22,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 15:14:23,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:14:23,069 INFO L255 TraceCheckSpWp]: Trace formula consists of 1501 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:14:23,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:14:23,265 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2024-11-15 15:14:23,266 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:14:23,266 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:14:23,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517536968] [2024-11-15 15:14:23,266 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:14:23,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969391184] [2024-11-15 15:14:23,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969391184] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:14:23,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:14:23,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:14:23,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681644386] [2024-11-15 15:14:23,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:14:23,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:14:23,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:14:23,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:14:23,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:23,297 INFO L87 Difference]: Start difference. First operand has 2273 states, 1493 states have (on average 1.2739450770261218) internal successors, (1902), 1541 states have internal predecessors, (1902), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-15 15:14:27,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:14:27,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:14:27,935 INFO L93 Difference]: Finished difference Result 6567 states and 9385 transitions. [2024-11-15 15:14:27,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:14:27,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 403 [2024-11-15 15:14:27,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:14:27,979 INFO L225 Difference]: With dead ends: 6567 [2024-11-15 15:14:27,979 INFO L226 Difference]: Without dead ends: 4355 [2024-11-15 15:14:27,995 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 401 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:27,999 INFO L432 NwaCegarLoop]: 3196 mSDtfsCounter, 2960 mSDsluCounter, 3134 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 6330 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-15 15:14:27,999 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 6330 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-15 15:14:28,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4355 states. [2024-11-15 15:14:28,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4355 to 4349. [2024-11-15 15:14:28,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4349 states, 2878 states have (on average 1.2710215427380125) internal successors, (3658), 2972 states have internal predecessors, (3658), 1222 states have call successors, (1222), 246 states have call predecessors, (1222), 245 states have return successors, (1218), 1172 states have call predecessors, (1218), 1218 states have call successors, (1218) [2024-11-15 15:14:28,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4349 states to 4349 states and 6098 transitions. [2024-11-15 15:14:28,267 INFO L78 Accepts]: Start accepts. Automaton has 4349 states and 6098 transitions. Word has length 403 [2024-11-15 15:14:28,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:14:28,269 INFO L471 AbstractCegarLoop]: Abstraction has 4349 states and 6098 transitions. [2024-11-15 15:14:28,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-15 15:14:28,270 INFO L276 IsEmpty]: Start isEmpty. Operand 4349 states and 6098 transitions. [2024-11-15 15:14:28,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-15 15:14:28,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:14:28,277 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:14:28,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 15:14:28,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 15:14:28,478 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-15 15:14:28,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:14:28,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1352985647, now seen corresponding path program 1 times [2024-11-15 15:14:28,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:14:28,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400507255] [2024-11-15 15:14:28,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:28,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:14:28,682 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:14:28,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1880488897] [2024-11-15 15:14:28,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:28,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:28,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:14:28,684 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:14:28,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 15:14:29,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:14:29,718 INFO L255 TraceCheckSpWp]: Trace formula consists of 1565 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:14:29,725 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:14:29,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2024-11-15 15:14:29,919 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:14:29,919 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:14:29,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400507255] [2024-11-15 15:14:29,919 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:14:29,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880488897] [2024-11-15 15:14:29,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880488897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:14:29,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:14:29,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:14:29,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241066110] [2024-11-15 15:14:29,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:14:29,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:14:29,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:14:29,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:14:29,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:29,922 INFO L87 Difference]: Start difference. First operand 4349 states and 6098 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-15 15:14:33,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:14:34,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:14:34,508 INFO L93 Difference]: Finished difference Result 10736 states and 15028 transitions. [2024-11-15 15:14:34,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:14:34,509 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 406 [2024-11-15 15:14:34,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:14:34,550 INFO L225 Difference]: With dead ends: 10736 [2024-11-15 15:14:34,550 INFO L226 Difference]: Without dead ends: 6460 [2024-11-15 15:14:34,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 405 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:34,574 INFO L432 NwaCegarLoop]: 3178 mSDtfsCounter, 2975 mSDsluCounter, 3128 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2975 SdHoareTripleChecker+Valid, 6306 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-15 15:14:34,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2975 Valid, 6306 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-15 15:14:34,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6460 states. [2024-11-15 15:14:34,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6460 to 6422. [2024-11-15 15:14:34,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6422 states, 4266 states have (on average 1.2702766057196437) internal successors, (5419), 4409 states have internal predecessors, (5419), 1781 states have call successors, (1781), 372 states have call predecessors, (1781), 371 states have return successors, (1777), 1703 states have call predecessors, (1777), 1777 states have call successors, (1777) [2024-11-15 15:14:34,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6422 states to 6422 states and 8977 transitions. [2024-11-15 15:14:34,884 INFO L78 Accepts]: Start accepts. Automaton has 6422 states and 8977 transitions. Word has length 406 [2024-11-15 15:14:34,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:14:34,886 INFO L471 AbstractCegarLoop]: Abstraction has 6422 states and 8977 transitions. [2024-11-15 15:14:34,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-15 15:14:34,886 INFO L276 IsEmpty]: Start isEmpty. Operand 6422 states and 8977 transitions. [2024-11-15 15:14:34,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-15 15:14:34,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:14:34,891 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:14:34,913 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 15:14:35,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 15:14:35,091 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-15 15:14:35,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:14:35,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1404294658, now seen corresponding path program 1 times [2024-11-15 15:14:35,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:14:35,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519539644] [2024-11-15 15:14:35,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:35,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:14:35,263 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:14:35,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1598009644] [2024-11-15 15:14:35,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:35,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:35,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:14:35,266 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:14:35,268 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 15:14:36,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:14:36,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 1523 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:14:36,252 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:14:36,492 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2024-11-15 15:14:36,492 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:14:36,492 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:14:36,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519539644] [2024-11-15 15:14:36,492 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:14:36,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598009644] [2024-11-15 15:14:36,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598009644] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:14:36,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:14:36,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:14:36,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110990653] [2024-11-15 15:14:36,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:14:36,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:14:36,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:14:36,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:14:36,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:36,494 INFO L87 Difference]: Start difference. First operand 6422 states and 8977 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-15 15:14:40,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:14:41,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:14:41,477 INFO L93 Difference]: Finished difference Result 16812 states and 23479 transitions. [2024-11-15 15:14:41,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:14:41,478 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 407 [2024-11-15 15:14:41,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:14:41,535 INFO L225 Difference]: With dead ends: 16812 [2024-11-15 15:14:41,535 INFO L226 Difference]: Without dead ends: 10463 [2024-11-15 15:14:41,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:41,566 INFO L432 NwaCegarLoop]: 3178 mSDtfsCounter, 2910 mSDsluCounter, 3091 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2910 SdHoareTripleChecker+Valid, 6269 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-15 15:14:41,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2910 Valid, 6269 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-15 15:14:41,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10463 states. [2024-11-15 15:14:42,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10463 to 10427. [2024-11-15 15:14:42,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10427 states, 6913 states have (on average 1.269492260957616) internal successors, (8776), 7156 states have internal predecessors, (8776), 2887 states have call successors, (2887), 624 states have call predecessors, (2887), 623 states have return successors, (2883), 2751 states have call predecessors, (2883), 2883 states have call successors, (2883) [2024-11-15 15:14:42,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10427 states to 10427 states and 14546 transitions. [2024-11-15 15:14:42,089 INFO L78 Accepts]: Start accepts. Automaton has 10427 states and 14546 transitions. Word has length 407 [2024-11-15 15:14:42,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:14:42,089 INFO L471 AbstractCegarLoop]: Abstraction has 10427 states and 14546 transitions. [2024-11-15 15:14:42,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-15 15:14:42,089 INFO L276 IsEmpty]: Start isEmpty. Operand 10427 states and 14546 transitions. [2024-11-15 15:14:42,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-15 15:14:42,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:14:42,095 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:14:42,116 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 15:14:42,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:42,295 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-15 15:14:42,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:14:42,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1671702436, now seen corresponding path program 1 times [2024-11-15 15:14:42,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:14:42,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106720742] [2024-11-15 15:14:42,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:42,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:14:42,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:14:42,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1370997466] [2024-11-15 15:14:42,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:42,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:42,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:14:42,444 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:14:42,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 15:14:43,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:14:43,385 INFO L255 TraceCheckSpWp]: Trace formula consists of 1524 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:14:43,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:14:43,676 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2024-11-15 15:14:43,676 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:14:43,677 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:14:43,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106720742] [2024-11-15 15:14:43,677 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:14:43,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1370997466] [2024-11-15 15:14:43,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1370997466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:14:43,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:14:43,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:14:43,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702954936] [2024-11-15 15:14:43,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:14:43,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:14:43,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:14:43,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:14:43,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:43,738 INFO L87 Difference]: Start difference. First operand 10427 states and 14546 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-15 15:14:47,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:14:48,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:14:48,751 INFO L93 Difference]: Finished difference Result 25577 states and 35493 transitions. [2024-11-15 15:14:48,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:14:48,752 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 408 [2024-11-15 15:14:48,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:14:48,911 INFO L225 Difference]: With dead ends: 25577 [2024-11-15 15:14:48,911 INFO L226 Difference]: Without dead ends: 15223 [2024-11-15 15:14:48,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:48,944 INFO L432 NwaCegarLoop]: 4833 mSDtfsCounter, 2910 mSDsluCounter, 3092 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2910 SdHoareTripleChecker+Valid, 7925 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-15 15:14:48,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2910 Valid, 7925 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 72 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-15 15:14:48,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15223 states. [2024-11-15 15:14:49,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15223 to 15183. [2024-11-15 15:14:49,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15183 states, 10014 states have (on average 1.2635310565208708) internal successors, (12653), 10406 states have internal predecessors, (12653), 4164 states have call successors, (4164), 1002 states have call predecessors, (4164), 1001 states have return successors, (4160), 3915 states have call predecessors, (4160), 4160 states have call successors, (4160) [2024-11-15 15:14:49,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15183 states to 15183 states and 20977 transitions. [2024-11-15 15:14:49,600 INFO L78 Accepts]: Start accepts. Automaton has 15183 states and 20977 transitions. Word has length 408 [2024-11-15 15:14:49,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:14:49,601 INFO L471 AbstractCegarLoop]: Abstraction has 15183 states and 20977 transitions. [2024-11-15 15:14:49,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-15 15:14:49,602 INFO L276 IsEmpty]: Start isEmpty. Operand 15183 states and 20977 transitions. [2024-11-15 15:14:49,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2024-11-15 15:14:49,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:14:49,604 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:14:49,628 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 15:14:49,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:49,805 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-15 15:14:49,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:14:49,805 INFO L85 PathProgramCache]: Analyzing trace with hash -537048059, now seen corresponding path program 1 times [2024-11-15 15:14:49,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:14:49,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039882291] [2024-11-15 15:14:49,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:49,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:14:49,964 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:14:49,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [338919596] [2024-11-15 15:14:49,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:49,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:49,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:14:49,969 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:14:49,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-15 15:14:50,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:14:50,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:14:51,005 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:14:51,201 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2024-11-15 15:14:51,201 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:14:51,201 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:14:51,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039882291] [2024-11-15 15:14:51,201 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:14:51,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [338919596] [2024-11-15 15:14:51,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [338919596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:14:51,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:14:51,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:14:51,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235442535] [2024-11-15 15:14:51,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:14:51,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:14:51,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:14:51,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:14:51,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:51,203 INFO L87 Difference]: Start difference. First operand 15183 states and 20977 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-15 15:14:55,252 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:14:56,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:14:56,199 INFO L93 Difference]: Finished difference Result 44213 states and 61069 transitions. [2024-11-15 15:14:56,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:14:56,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 412 [2024-11-15 15:14:56,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:14:56,312 INFO L225 Difference]: With dead ends: 44213 [2024-11-15 15:14:56,312 INFO L226 Difference]: Without dead ends: 29103 [2024-11-15 15:14:56,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 410 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:56,358 INFO L432 NwaCegarLoop]: 3243 mSDtfsCounter, 2975 mSDsluCounter, 3127 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2975 SdHoareTripleChecker+Valid, 6370 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-15 15:14:56,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2975 Valid, 6370 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-15 15:14:56,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29103 states. [2024-11-15 15:14:57,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29103 to 29055. [2024-11-15 15:14:57,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29055 states, 19212 states have (on average 1.2632729544034977) internal successors, (24270), 19974 states have internal predecessors, (24270), 7914 states have call successors, (7914), 1926 states have call predecessors, (7914), 1925 states have return successors, (7910), 7431 states have call predecessors, (7910), 7910 states have call successors, (7910) [2024-11-15 15:14:57,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29055 states to 29055 states and 40094 transitions. [2024-11-15 15:14:57,750 INFO L78 Accepts]: Start accepts. Automaton has 29055 states and 40094 transitions. Word has length 412 [2024-11-15 15:14:57,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:14:57,751 INFO L471 AbstractCegarLoop]: Abstraction has 29055 states and 40094 transitions. [2024-11-15 15:14:57,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-15 15:14:57,751 INFO L276 IsEmpty]: Start isEmpty. Operand 29055 states and 40094 transitions. [2024-11-15 15:14:57,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-15 15:14:57,753 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:14:57,753 INFO L215 NwaCegarLoop]: trace histogram [35, 35, 34, 34, 34, 34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:14:57,780 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-15 15:14:57,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:57,954 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-15 15:14:57,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:14:57,955 INFO L85 PathProgramCache]: Analyzing trace with hash -430246265, now seen corresponding path program 1 times [2024-11-15 15:14:57,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:14:57,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170999385] [2024-11-15 15:14:57,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:57,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:14:58,091 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:14:58,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1138407771] [2024-11-15 15:14:58,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:14:58,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:14:58,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:14:58,093 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:14:58,094 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-15 15:14:59,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:14:59,161 INFO L255 TraceCheckSpWp]: Trace formula consists of 1595 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:14:59,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:14:59,326 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5049 trivial. 0 not checked. [2024-11-15 15:14:59,326 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:14:59,326 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:14:59,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170999385] [2024-11-15 15:14:59,327 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:14:59,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138407771] [2024-11-15 15:14:59,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138407771] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:14:59,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:14:59,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:14:59,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061562297] [2024-11-15 15:14:59,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:14:59,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:14:59,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:14:59,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:14:59,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:14:59,328 INFO L87 Difference]: Start difference. First operand 29055 states and 40094 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-15 15:15:03,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:15:05,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:15:05,204 INFO L93 Difference]: Finished difference Result 83466 states and 115241 transitions. [2024-11-15 15:15:05,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:15:05,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 418 [2024-11-15 15:15:05,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 15:15:05,427 INFO L225 Difference]: With dead ends: 83466 [2024-11-15 15:15:05,427 INFO L226 Difference]: Without dead ends: 54484 [2024-11-15 15:15:05,692 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:15:05,693 INFO L432 NwaCegarLoop]: 3834 mSDtfsCounter, 2975 mSDsluCounter, 3126 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2975 SdHoareTripleChecker+Valid, 6960 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-15 15:15:05,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2975 Valid, 6960 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 36 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-15 15:15:05,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54484 states. [2024-11-15 15:15:08,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54484 to 54444. [2024-11-15 15:15:08,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54444 states, 36157 states have (on average 1.26313023757502) internal successors, (45671), 37548 states have internal predecessors, (45671), 14725 states have call successors, (14725), 3559 states have call predecessors, (14725), 3558 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-15 15:15:08,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54444 states to 54444 states and 75117 transitions. [2024-11-15 15:15:08,496 INFO L78 Accepts]: Start accepts. Automaton has 54444 states and 75117 transitions. Word has length 418 [2024-11-15 15:15:08,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 15:15:08,497 INFO L471 AbstractCegarLoop]: Abstraction has 54444 states and 75117 transitions. [2024-11-15 15:15:08,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (43), 3 states have call predecessors, (43), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-15 15:15:08,498 INFO L276 IsEmpty]: Start isEmpty. Operand 54444 states and 75117 transitions. [2024-11-15 15:15:08,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-15 15:15:08,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 15:15:08,500 INFO L215 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 15:15:08,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-15 15:15:08,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:15:08,702 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-15 15:15:08,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 15:15:08,703 INFO L85 PathProgramCache]: Analyzing trace with hash -508516938, now seen corresponding path program 1 times [2024-11-15 15:15:08,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 15:15:08,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98873398] [2024-11-15 15:15:08,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:15:08,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 15:15:08,848 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 15:15:08,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769189164] [2024-11-15 15:15:08,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 15:15:08,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 15:15:08,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 15:15:08,850 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 15:15:08,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-15 15:15:10,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 15:15:10,023 INFO L255 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 15:15:10,029 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 15:15:10,180 INFO L134 CoverageAnalysis]: Checked inductivity of 5373 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 5256 trivial. 0 not checked. [2024-11-15 15:15:10,181 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 15:15:10,181 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 15:15:10,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98873398] [2024-11-15 15:15:10,181 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 15:15:10,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769189164] [2024-11-15 15:15:10,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769189164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 15:15:10,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 15:15:10,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 15:15:10,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026883166] [2024-11-15 15:15:10,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 15:15:10,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 15:15:10,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 15:15:10,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 15:15:10,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 15:15:10,183 INFO L87 Difference]: Start difference. First operand 54444 states and 75117 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-15 15:15:14,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 15:15:18,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 15:15:18,161 INFO L93 Difference]: Finished difference Result 161443 states and 222952 transitions. [2024-11-15 15:15:18,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 15:15:18,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 448 [2024-11-15 15:15:18,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted.