./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:55:06,483 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:55:06,585 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:55:06,594 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:55:06,595 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:55:06,628 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:55:06,628 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:55:06,629 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:55:06,629 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:55:06,629 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:55:06,629 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:55:06,629 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:55:06,630 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:55:06,630 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:55:06,630 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:55:06,630 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:55:06,630 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:55:06,631 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:55:06,631 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:55:06,632 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:55:06,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:55:06,633 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:55:06,633 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:55:06,634 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:55:06,634 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 06fab407387cbe871c420feb8f9ccb419aa13364b4ef5862125263e453d131d5 [2024-11-23 22:55:07,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:55:07,033 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:55:07,036 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:55:07,038 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:55:07,039 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:55:07,040 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-23 22:55:10,276 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/data/7c3fd981b/3f0fc08b5e2f4baeab16de4cde79736f/FLAGed450b4ca [2024-11-23 22:55:11,191 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:55:11,192 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-23 22:55:11,268 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/data/7c3fd981b/3f0fc08b5e2f4baeab16de4cde79736f/FLAGed450b4ca [2024-11-23 22:55:11,347 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/data/7c3fd981b/3f0fc08b5e2f4baeab16de4cde79736f [2024-11-23 22:55:11,349 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:55:11,351 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:55:11,352 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:55:11,353 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:55:11,357 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:55:11,358 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:55:11" (1/1) ... [2024-11-23 22:55:11,359 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74cd43ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:11, skipping insertion in model container [2024-11-23 22:55:11,359 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:55:11" (1/1) ... [2024-11-23 22:55:11,557 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:55:16,579 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2024-11-23 22:55:16,583 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2024-11-23 22:55:16,584 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2024-11-23 22:55:16,585 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2024-11-23 22:55:16,641 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:55:16,668 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:55:16,962 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"); [7804] [2024-11-23 22:55:16,964 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7811] [2024-11-23 22:55:16,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7859] [2024-11-23 22:55:16,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7862] [2024-11-23 22:55:16,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7865] [2024-11-23 22:55:16,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7868] [2024-11-23 22:55:16,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7897] [2024-11-23 22:55:16,969 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"); [7926-7927] [2024-11-23 22:55:16,969 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"); [7930-7931] [2024-11-23 22:55:16,970 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"); [7934-7935] [2024-11-23 22:55:16,970 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"); [7938-7939] [2024-11-23 22:55:16,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7996] [2024-11-23 22:55:16,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7999] [2024-11-23 22:55:16,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [8001] [2024-11-23 22:55:16,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8006] [2024-11-23 22:55:16,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8009] [2024-11-23 22:55:16,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8011] [2024-11-23 22:55:16,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8016] [2024-11-23 22:55:16,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8019] [2024-11-23 22:55:16,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [8021] [2024-11-23 22:55:16,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8026] [2024-11-23 22:55:16,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8029] [2024-11-23 22:55:16,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [8031] [2024-11-23 22:55:16,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [8069] [2024-11-23 22:55:16,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [8072] [2024-11-23 22:55:16,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [8074] [2024-11-23 22:55:16,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [8079] [2024-11-23 22:55:16,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [8082] [2024-11-23 22:55:16,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8084] [2024-11-23 22:55:16,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [8089] [2024-11-23 22:55:16,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [8092] [2024-11-23 22:55:16,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [8094] [2024-11-23 22:55:16,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [8099] [2024-11-23 22:55:16,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [8102] [2024-11-23 22:55:16,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [8104] [2024-11-23 22:55:16,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8154] [2024-11-23 22:55:16,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8163] [2024-11-23 22:55:16,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8522] [2024-11-23 22:55:16,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8532] [2024-11-23 22:55:16,993 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 *)"include/linux/highmem.h"), "i" (198), "i" (12UL)); [8592-8593] [2024-11-23 22:55:17,005 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 *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [8832-8833] [2024-11-23 22:55:17,009 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 *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [8842-8843] [2024-11-23 22:55:17,010 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 *)"include/net/netns/generic.h"), "i" (45), "i" (12UL)); [8856-8857] [2024-11-23 22:55:17,054 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/blocklayout/blocklayout.c"), "i" (368), "i" (12UL)); [9564-9565] [2024-11-23 22:55:17,055 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/blocklayout/blocklayout.c"), "i" (372), "i" (12UL)); [9581-9582] [2024-11-23 22:55:17,085 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/blocklayout/blocklayout.c"), "i" (593), "i" (12UL)); [10000-10001] [2024-11-23 22:55:17,301 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/blocklayout/extents.c"), "i" (907), "i" (12UL)); [15609-15610] [2024-11-23 22:55:17,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [16016-16017] [2024-11-23 22:55:17,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [16023-16024] [2024-11-23 22:55:17,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___9->state): : "memory", "cc"); [16030-16031] [2024-11-23 22:55:17,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___10->state): : "memory", "cc"); [16037-16038] [2024-11-23 22:55:17,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16539] [2024-11-23 22:55:17,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16542] [2024-11-23 22:55:17,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [16544] [2024-11-23 22:55:17,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16549] [2024-11-23 22:55:17,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16552] [2024-11-23 22:55:17,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16554] [2024-11-23 22:55:17,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16559] [2024-11-23 22:55:17,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16562] [2024-11-23 22:55:17,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [16564] [2024-11-23 22:55:17,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16569] [2024-11-23 22:55:17,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16572] [2024-11-23 22:55:17,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [16574] [2024-11-23 22:55:17,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [16612] [2024-11-23 22:55:17,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [16615] [2024-11-23 22:55:17,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [16617] [2024-11-23 22:55:17,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [16622] [2024-11-23 22:55:17,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [16625] [2024-11-23 22:55:17,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16627] [2024-11-23 22:55:17,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [16632] [2024-11-23 22:55:17,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [16635] [2024-11-23 22:55:17,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [16637] [2024-11-23 22:55:17,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [16642] [2024-11-23 22:55:17,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [16645] [2024-11-23 22:55:17,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [16647] [2024-11-23 22:55:17,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16665] [2024-11-23 22:55:17,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16674] [2024-11-23 22:55:17,346 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 *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [16785-16786] [2024-11-23 22:55:17,346 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 *)"include/net/netns/generic.h"), "i" (41), "i" (12UL)); [16795-16796] [2024-11-23 22:55:17,347 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 *)"include/net/netns/generic.h"), "i" (45), "i" (12UL)); [16809-16810] [2024-11-23 22:55:17,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [16907-16908] [2024-11-23 22:55:17,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [16914-16915] [2024-11-23 22:55:17,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [16921-16922] [2024-11-23 22:55:17,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [16928-16929] [2024-11-23 22:55:17,393 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517003,517016] [2024-11-23 22:55:17,393 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517172,517185] [2024-11-23 22:55:17,394 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517339,517352] [2024-11-23 22:55:17,394 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i[517507,517520] [2024-11-23 22:55:17,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:55:17,628 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:55:17,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17 WrapperNode [2024-11-23 22:55:17,630 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:55:17,631 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:55:17,632 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:55:17,632 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:55:17,639 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:17,765 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:18,118 INFO L138 Inliner]: procedures = 584, calls = 2609, calls flagged for inlining = 242, calls inlined = 221, statements flattened = 7989 [2024-11-23 22:55:18,119 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:55:18,120 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:55:18,120 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:55:18,120 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:55:18,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:18,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:18,176 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:20,816 INFO L175 MemorySlicer]: Split 801 memory accesses to 21 slices as follows [2, 1, 3, 2, 28, 4, 5, 3, 2, 7, 6, 17, 636, 4, 16, 10, 27, 5, 2, 6, 15]. 79 percent of accesses are in the largest equivalence class. The 43 initializations are split as follows [0, 1, 0, 2, 0, 4, 5, 3, 0, 7, 0, 0, 6, 4, 0, 0, 0, 5, 0, 6, 0]. The 217 writes are split as follows [1, 0, 1, 0, 28, 0, 0, 0, 2, 0, 4, 8, 143, 0, 3, 10, 10, 0, 1, 0, 6]. [2024-11-23 22:55:20,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:20,817 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:21,021 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:21,039 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:21,090 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:21,177 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:21,218 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:21,299 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:55:21,300 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:55:21,301 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:55:21,301 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:55:21,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (1/1) ... [2024-11-23 22:55:21,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:55:21,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:55:21,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:55:21,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_91960741-01a9-497a-8d98-7a4d53f64c6a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:55:21,380 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_parallel [2024-11-23 22:55:21,380 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_parallel [2024-11-23 22:55:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-23 22:55:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-23 22:55:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure i_size_read [2024-11-23 22:55:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure i_size_read [2024-11-23 22:55:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:55:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:55:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure add_to_commitlist [2024-11-23 22:55:21,381 INFO L138 BoogieDeclarations]: Found implementation of procedure add_to_commitlist [2024-11-23 22:55:21,381 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_put_sb_net [2024-11-23 22:55:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_put_sb_net [2024-11-23 22:55:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-23 22:55:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-23 22:55:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2024-11-23 22:55:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2024-11-23 22:55:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_pagelist [2024-11-23 22:55:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_pagelist [2024-11-23 22:55:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:55:21,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:55:21,382 INFO L130 BoogieDeclarations]: Found specification of procedure bio_alloc [2024-11-23 22:55:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_alloc [2024-11-23 22:55:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:55:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 22:55:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_unregister_layoutdriver [2024-11-23 22:55:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_unregister_layoutdriver [2024-11-23 22:55:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure trylock_page [2024-11-23 22:55:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure trylock_page [2024-11-23 22:55:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure submit_bio [2024-11-23 22:55:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_bio [2024-11-23 22:55:21,383 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LSEG2EXT [2024-11-23 22:55:21,383 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LSEG2EXT [2024-11-23 22:55:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_unregister_sb [2024-11-23 22:55:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_unregister_sb [2024-11-23 22:55:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 22:55:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 22:55:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-23 22:55:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-23 22:55:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:55:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:55:21,384 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2024-11-23 22:55:21,384 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2024-11-23 22:55:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure BLK_LO2EXT [2024-11-23 22:55:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure BLK_LO2EXT [2024-11-23 22:55:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-23 22:55:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-23 22:55:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 22:55:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 22:55:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure print_page [2024-11-23 22:55:21,385 INFO L138 BoogieDeclarations]: Found implementation of procedure print_page [2024-11-23 22:55:21,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 22:55:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 22:55:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure PageWriteback [2024-11-23 22:55:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure PageWriteback [2024-11-23 22:55:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:55:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_layout_hdr [2024-11-23 22:55:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_layout_hdr [2024-11-23 22:55:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure print_clist [2024-11-23 22:55:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure print_clist [2024-11-23 22:55:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 22:55:21,386 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 22:55:21,386 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 22:55:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segments [2024-11-23 22:55:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segments [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 22:55:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-23 22:55:21,387 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:55:21,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-23 22:55:21,388 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_layout_hdr [2024-11-23 22:55:21,388 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_layout_hdr [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure PageDirty [2024-11-23 22:55:21,388 INFO L138 BoogieDeclarations]: Found implementation of procedure PageDirty [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 22:55:21,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 22:55:21,388 INFO L130 BoogieDeclarations]: Found specification of procedure is_writable [2024-11-23 22:55:21,389 INFO L138 BoogieDeclarations]: Found implementation of procedure is_writable [2024-11-23 22:55:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:55:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:55:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:55:21,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:55:21,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 22:55:21,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 22:55:21,391 INFO L130 BoogieDeclarations]: Found specification of procedure normalize [2024-11-23 22:55:21,392 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2024-11-23 22:55:21,392 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:55:21,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:55:21,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2024-11-23 22:55:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_net_exit [2024-11-23 22:55:21,394 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_net_exit [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:55:21,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:55:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:55:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:55:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:55:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:55:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:55:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:55:21,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:55:21,395 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_get_sb_net [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_get_sb_net [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure extents_consistent [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure extents_consistent [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rpc_pipefs_notifier_unregister [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rpc_pipefs_notifier_unregister [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure bl_submit_bio [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_submit_bio [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_queue_upcall [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_queue_upcall [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-11-23 22:55:21,396 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2024-11-23 22:55:21,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure bl_put_extent [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_put_extent [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:55:21,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:55:21,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:55:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:55:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:55:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:55:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:55:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:55:21,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:55:21,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:55:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:55:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:55:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure clean_pnfs_block_layoutupdate [2024-11-23 22:55:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_pnfs_block_layoutupdate [2024-11-23 22:55:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 22:55:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 22:55:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure bl_alloc_lseg [2024-11-23 22:55:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_alloc_lseg [2024-11-23 22:55:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:55:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:55:21,401 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2024-11-23 22:55:21,401 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2024-11-23 22:55:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure end_page_writeback [2024-11-23 22:55:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure end_page_writeback [2024-11-23 22:55:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure print_elist [2024-11-23 22:55:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure print_elist [2024-11-23 22:55:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-23 22:55:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-23 22:55:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2024-11-23 22:55:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2024-11-23 22:55:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-23 22:55:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-23 22:55:21,402 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 22:55:21,402 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 22:55:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure bl_cleanup_layoutcommit [2024-11-23 22:55:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_cleanup_layoutcommit [2024-11-23 22:55:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure PageLocked [2024-11-23 22:55:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure PageLocked [2024-11-23 22:55:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_test [2024-11-23 22:55:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_test [2024-11-23 22:55:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_destroy_pipe_data [2024-11-23 22:55:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_destroy_pipe_data [2024-11-23 22:55:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_parallel [2024-11-23 22:55:21,403 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_parallel [2024-11-23 22:55:21,403 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure bl_is_sector_init [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_is_sector_init [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_page [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_page [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure bl_clear_layoutdriver [2024-11-23 22:55:21,404 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_clear_layoutdriver [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:55:21,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:55:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:55:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:55:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:55:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:55:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:55:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:55:21,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:55:21,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:55:21,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure bl_pipe_destroy_msg [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_pipe_destroy_msg [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_pagelist [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_pagelist [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure print_bl_extent [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure print_bl_extent [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_read [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_read [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_encode_hyper [2024-11-23 22:55:21,408 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_encode_hyper [2024-11-23 22:55:21,408 INFO L130 BoogieDeclarations]: Found specification of procedure bl_write_cleanup [2024-11-23 22:55:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_write_cleanup [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-23 22:55:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure bl_mark_sectors_init [2024-11-23 22:55:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_mark_sectors_init [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 22:55:21,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 22:55:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:55:21,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:55:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:55:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:55:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:55:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:55:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:55:21,410 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 22:55:21,411 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 22:55:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure free_blk_mountid [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure free_blk_mountid [2024-11-23 22:55:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-23 22:55:21,412 INFO L130 BoogieDeclarations]: Found specification of procedure is_range_written [2024-11-23 22:55:21,412 INFO L138 BoogieDeclarations]: Found implementation of procedure is_range_written [2024-11-23 22:55:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-23 22:55:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-23 22:55:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:55:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 22:55:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 22:55:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure list_replace [2024-11-23 22:55:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure list_replace [2024-11-23 22:55:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-23 22:55:21,413 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-23 22:55:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:55:21,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:55:21,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2024-11-23 22:55:21,415 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2024-11-23 22:55:21,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure is_aligned_req [2024-11-23 22:55:21,415 INFO L138 BoogieDeclarations]: Found implementation of procedure is_aligned_req [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-23 22:55:21,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure _prep_new_extent [2024-11-23 22:55:21,415 INFO L138 BoogieDeclarations]: Found implementation of procedure _prep_new_extent [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2024-11-23 22:55:21,415 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:55:21,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:55:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:55:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 22:55:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 22:55:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 22:55:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 22:55:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 22:55:21,416 INFO L130 BoogieDeclarations]: Found specification of procedure print_short_extent [2024-11-23 22:55:21,416 INFO L138 BoogieDeclarations]: Found implementation of procedure print_short_extent [2024-11-23 22:55:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:55:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:55:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-23 22:55:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-23 22:55:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_reserve_space [2024-11-23 22:55:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_reserve_space [2024-11-23 22:55:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 22:55:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 22:55:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_pipefs_notifier_unregister [2024-11-23 22:55:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_pipefs_notifier_unregister [2024-11-23 22:55:21,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2024-11-23 22:55:21,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_im_lock_of_pnfs_inval_markings [2024-11-23 22:55:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2024-11-23 22:55:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2024-11-23 22:55:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure bl_push_one_short_extent [2024-11-23 22:55:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_push_one_short_extent [2024-11-23 22:55:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 22:55:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 22:55:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-23 22:55:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-23 22:55:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 22:55:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 22:55:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2024-11-23 22:55:21,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2024-11-23 22:55:21,418 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure _set_range [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_range [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure bl_encode_layoutcommit [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_encode_layoutcommit [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure mark_extents_written [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure mark_extents_written [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure _add_entry [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure _add_entry [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure _front_merge [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure _front_merge [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure do_add_page_to_bio [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure do_add_page_to_bio [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure net_generic [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure net_generic [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2024-11-23 22:55:21,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2024-11-23 22:55:21,419 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2024-11-23 22:55:21,420 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure bl_find_get_extent [2024-11-23 22:55:21,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_find_get_extent [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure bl_free_lseg [2024-11-23 22:55:21,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_free_lseg [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:55:21,420 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:55:21,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:55:21,421 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2024-11-23 22:55:21,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2024-11-23 22:55:21,421 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4blocklayout_register_sb [2024-11-23 22:55:21,421 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4blocklayout_register_sb [2024-11-23 22:55:21,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:55:21,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:55:21,421 INFO L130 BoogieDeclarations]: Found specification of procedure SetPageUptodate [2024-11-23 22:55:21,422 INFO L138 BoogieDeclarations]: Found implementation of procedure SetPageUptodate [2024-11-23 22:55:21,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2024-11-23 22:55:21,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_im_lock_of_pnfs_inval_markings [2024-11-23 22:55:21,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2024-11-23 22:55:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2024-11-23 22:55:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure zero_user_segment [2024-11-23 22:55:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure zero_user_segment [2024-11-23 22:55:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-23 22:55:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-23 22:55:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2024-11-23 22:55:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4blocklayout_exit_7_2 [2024-11-23 22:55:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure decode_sector_number [2024-11-23 22:55:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure decode_sector_number [2024-11-23 22:55:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure bl_read_partial_page_sync [2024-11-23 22:55:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_read_partial_page_sync [2024-11-23 22:55:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure put_parallel [2024-11-23 22:55:21,424 INFO L138 BoogieDeclarations]: Found implementation of procedure put_parallel [2024-11-23 22:55:21,424 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2024-11-23 22:55:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2024-11-23 22:55:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_generic_pg_init_read [2024-11-23 22:55:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_generic_pg_init_read [2024-11-23 22:55:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write [2024-11-23 22:55:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write [2024-11-23 22:55:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2024-11-23 22:55:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2024-11-23 22:55:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-23 22:55:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-23 22:55:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure PageUptodate [2024-11-23 22:55:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure PageUptodate [2024-11-23 22:55:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure bio_add_page [2024-11-23 22:55:21,425 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_add_page [2024-11-23 22:55:21,425 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure release_extents [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure release_extents [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure bl_do_readpage_sync [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_do_readpage_sync [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure bl_set_layoutdriver [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_set_layoutdriver [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure bl_end_io_write_zero [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_end_io_write_zero [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_up [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_up [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 22:55:21,426 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-23 22:55:21,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2024-11-23 22:55:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 22:55:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_set_lo_fail [2024-11-23 22:55:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_set_lo_fail [2024-11-23 22:55:21,427 INFO L130 BoogieDeclarations]: Found specification of procedure set_to_rw [2024-11-23 22:55:21,427 INFO L138 BoogieDeclarations]: Found implementation of procedure set_to_rw [2024-11-23 22:55:23,210 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:55:23,217 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:55:31,139 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 22:55:32,091 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:55:42,961 INFO L? ?]: Removed 3586 outVars from TransFormulas that were not future-live. [2024-11-23 22:55:42,962 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:55:43,064 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:55:43,064 INFO L312 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-23 22:55:43,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:55:43 BoogieIcfgContainer [2024-11-23 22:55:43,070 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:55:43,072 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:55:43,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:55:43,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:55:43,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:55:11" (1/3) ... [2024-11-23 22:55:43,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f674868 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:55:43, skipping insertion in model container [2024-11-23 22:55:43,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:55:17" (2/3) ... [2024-11-23 22:55:43,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f674868 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:55:43, skipping insertion in model container [2024-11-23 22:55:43,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:55:43" (3/3) ... [2024-11-23 22:55:43,084 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i [2024-11-23 22:55:43,102 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:55:43,109 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-blocklayout-blocklayoutdriver.cil.i that has 217 procedures, 3875 locations, 1 initial locations, 63 loop locations, and 3 error locations. [2024-11-23 22:55:43,295 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:55:43,310 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;@5e60bb24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:55:43,311 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 22:55:43,329 INFO L276 IsEmpty]: Start isEmpty. Operand has 3697 states, 2550 states have (on average 1.347843137254902) internal successors, (3437), 2606 states have internal predecessors, (3437), 970 states have call successors, (970), 177 states have call predecessors, (970), 176 states have return successors, (963), 948 states have call predecessors, (963), 963 states have call successors, (963) [2024-11-23 22:55:43,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-23 22:55:43,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:43,369 INFO L218 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-23 22:55:43,370 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 1 more)] === [2024-11-23 22:55:43,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:43,375 INFO L85 PathProgramCache]: Analyzing trace with hash -289810419, now seen corresponding path program 1 times [2024-11-23 22:55:43,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:43,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682650977] [2024-11-23 22:55:43,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:43,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:44,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:45,314 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-23 22:55:45,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:45,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682650977] [2024-11-23 22:55:45,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682650977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:45,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:45,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:45,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868008621] [2024-11-23 22:55:45,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:45,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:45,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:45,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:45,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:45,367 INFO L87 Difference]: Start difference. First operand has 3697 states, 2550 states have (on average 1.347843137254902) internal successors, (3437), 2606 states have internal predecessors, (3437), 970 states have call successors, (970), 177 states have call predecessors, (970), 176 states have return successors, (963), 948 states have call predecessors, (963), 963 states have call successors, (963) Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 22:55:46,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:47,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:47,537 INFO L93 Difference]: Finished difference Result 10683 states and 15864 transitions. [2024-11-23 22:55:47,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:47,541 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 406 [2024-11-23 22:55:47,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:47,632 INFO L225 Difference]: With dead ends: 10683 [2024-11-23 22:55:47,632 INFO L226 Difference]: Without dead ends: 7048 [2024-11-23 22:55:47,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 22:55:47,687 INFO L435 NwaCegarLoop]: 5241 mSDtfsCounter, 4969 mSDsluCounter, 5126 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4969 SdHoareTripleChecker+Valid, 10367 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:47,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4969 Valid, 10367 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 22:55:47,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7048 states. [2024-11-23 22:55:48,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7048 to 7044. [2024-11-23 22:55:48,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7044 states, 4884 states have (on average 1.328009828009828) internal successors, (6486), 4985 states have internal predecessors, (6486), 1814 states have call successors, (1814), 344 states have call predecessors, (1814), 343 states have return successors, (1810), 1780 states have call predecessors, (1810), 1810 states have call successors, (1810) [2024-11-23 22:55:48,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7044 states to 7044 states and 10110 transitions. [2024-11-23 22:55:48,544 INFO L78 Accepts]: Start accepts. Automaton has 7044 states and 10110 transitions. Word has length 406 [2024-11-23 22:55:48,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:48,550 INFO L471 AbstractCegarLoop]: Abstraction has 7044 states and 10110 transitions. [2024-11-23 22:55:48,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-23 22:55:48,551 INFO L276 IsEmpty]: Start isEmpty. Operand 7044 states and 10110 transitions. [2024-11-23 22:55:48,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-23 22:55:48,572 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:48,573 INFO L218 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, 1, 1, 1, 1, 1] [2024-11-23 22:55:48,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:55:48,574 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 1 more)] === [2024-11-23 22:55:48,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:48,575 INFO L85 PathProgramCache]: Analyzing trace with hash 785800615, now seen corresponding path program 1 times [2024-11-23 22:55:48,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:48,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019360708] [2024-11-23 22:55:48,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:48,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:49,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:49,492 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-23 22:55:49,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:49,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019360708] [2024-11-23 22:55:49,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019360708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:49,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:49,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:49,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094422447] [2024-11-23 22:55:49,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:49,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:49,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:49,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:49,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:49,498 INFO L87 Difference]: Start difference. First operand 7044 states and 10110 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 22:55:50,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:51,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:51,563 INFO L93 Difference]: Finished difference Result 17414 states and 24975 transitions. [2024-11-23 22:55:51,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:51,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 423 [2024-11-23 22:55:51,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:51,649 INFO L225 Difference]: With dead ends: 17414 [2024-11-23 22:55:51,649 INFO L226 Difference]: Without dead ends: 10443 [2024-11-23 22:55:51,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 22:55:51,685 INFO L435 NwaCegarLoop]: 5226 mSDtfsCounter, 4954 mSDsluCounter, 5146 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4954 SdHoareTripleChecker+Valid, 10372 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:51,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4954 Valid, 10372 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 22:55:51,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10443 states. [2024-11-23 22:55:52,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10443 to 10410. [2024-11-23 22:55:52,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10410 states, 7217 states have (on average 1.3272828044894) internal successors, (9579), 7367 states have internal predecessors, (9579), 2670 states have call successors, (2670), 521 states have call predecessors, (2670), 520 states have return successors, (2666), 2618 states have call predecessors, (2666), 2666 states have call successors, (2666) [2024-11-23 22:55:52,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10410 states to 10410 states and 14915 transitions. [2024-11-23 22:55:52,515 INFO L78 Accepts]: Start accepts. Automaton has 10410 states and 14915 transitions. Word has length 423 [2024-11-23 22:55:52,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:52,516 INFO L471 AbstractCegarLoop]: Abstraction has 10410 states and 14915 transitions. [2024-11-23 22:55:52,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 22:55:52,517 INFO L276 IsEmpty]: Start isEmpty. Operand 10410 states and 14915 transitions. [2024-11-23 22:55:52,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2024-11-23 22:55:52,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:52,527 INFO L218 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, 1, 1, 1, 1, 1, 1] [2024-11-23 22:55:52,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:55:52,528 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 1 more)] === [2024-11-23 22:55:52,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:52,529 INFO L85 PathProgramCache]: Analyzing trace with hash -947773833, now seen corresponding path program 1 times [2024-11-23 22:55:52,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:52,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445756239] [2024-11-23 22:55:52,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:52,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:52,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:53,270 INFO L134 CoverageAnalysis]: Checked inductivity of 5151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2024-11-23 22:55:53,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:53,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445756239] [2024-11-23 22:55:53,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445756239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:53,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:53,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:53,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670472161] [2024-11-23 22:55:53,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:53,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:53,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:53,273 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:53,273 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:53,273 INFO L87 Difference]: Start difference. First operand 10410 states and 14915 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 22:55:55,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:56,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:56,297 INFO L93 Difference]: Finished difference Result 21836 states and 31143 transitions. [2024-11-23 22:55:56,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:56,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 424 [2024-11-23 22:55:56,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:56,413 INFO L225 Difference]: With dead ends: 21836 [2024-11-23 22:55:56,413 INFO L226 Difference]: Without dead ends: 11499 [2024-11-23 22:55:56,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 22:55:56,468 INFO L435 NwaCegarLoop]: 9427 mSDtfsCounter, 4932 mSDsluCounter, 5147 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 14574 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:56,469 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 14574 Invalid, 71 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-23 22:55:56,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11499 states. [2024-11-23 22:55:57,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11499 to 11464. [2024-11-23 22:55:57,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11464 states, 7960 states have (on average 1.3187185929648242) internal successors, (10497), 8129 states have internal predecessors, (10497), 2889 states have call successors, (2889), 613 states have call predecessors, (2889), 612 states have return successors, (2885), 2826 states have call predecessors, (2885), 2885 states have call successors, (2885) [2024-11-23 22:55:57,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11464 states to 11464 states and 16271 transitions. [2024-11-23 22:55:57,303 INFO L78 Accepts]: Start accepts. Automaton has 11464 states and 16271 transitions. Word has length 424 [2024-11-23 22:55:57,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:57,306 INFO L471 AbstractCegarLoop]: Abstraction has 11464 states and 16271 transitions. [2024-11-23 22:55:57,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-23 22:55:57,309 INFO L276 IsEmpty]: Start isEmpty. Operand 11464 states and 16271 transitions. [2024-11-23 22:55:57,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-23 22:55:57,322 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:57,322 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:55:57,322 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:55:57,323 INFO L396 AbstractCegarLoop]: === Iteration 4 === 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 1 more)] === [2024-11-23 22:55:57,323 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:57,326 INFO L85 PathProgramCache]: Analyzing trace with hash -2028929628, now seen corresponding path program 1 times [2024-11-23 22:55:57,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:57,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212587079] [2024-11-23 22:55:57,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:57,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:57,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:57,989 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 5376 trivial. 0 not checked. [2024-11-23 22:55:57,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:57,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212587079] [2024-11-23 22:55:57,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212587079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:57,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:57,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:57,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359761] [2024-11-23 22:55:57,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:57,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:57,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:57,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:57,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:57,994 INFO L87 Difference]: Start difference. First operand 11464 states and 16271 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-23 22:56:00,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:00,017 INFO L93 Difference]: Finished difference Result 32890 states and 46860 transitions. [2024-11-23 22:56:00,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:00,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 462 [2024-11-23 22:56:00,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:00,173 INFO L225 Difference]: With dead ends: 32890 [2024-11-23 22:56:00,173 INFO L226 Difference]: Without dead ends: 21886 [2024-11-23 22:56:00,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 22:56:00,230 INFO L435 NwaCegarLoop]: 10089 mSDtfsCounter, 4883 mSDsluCounter, 5170 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4883 SdHoareTripleChecker+Valid, 15259 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:00,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4883 Valid, 15259 Invalid, 50 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-23 22:56:00,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21886 states. [2024-11-23 22:56:01,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21886 to 21882. [2024-11-23 22:56:01,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21882 states, 15222 states have (on average 1.3228879253711734) internal successors, (20137), 15536 states have internal predecessors, (20137), 5513 states have call successors, (5513), 1145 states have call predecessors, (5513), 1144 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2024-11-23 22:56:01,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21882 states to 21882 states and 31159 transitions. [2024-11-23 22:56:01,732 INFO L78 Accepts]: Start accepts. Automaton has 21882 states and 31159 transitions. Word has length 462 [2024-11-23 22:56:01,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:01,735 INFO L471 AbstractCegarLoop]: Abstraction has 21882 states and 31159 transitions. [2024-11-23 22:56:01,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2024-11-23 22:56:01,736 INFO L276 IsEmpty]: Start isEmpty. Operand 21882 states and 31159 transitions. [2024-11-23 22:56:01,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2024-11-23 22:56:01,748 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:01,748 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:56:01,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:56:01,749 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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 1 more)] === [2024-11-23 22:56:01,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:01,750 INFO L85 PathProgramCache]: Analyzing trace with hash -642726234, now seen corresponding path program 1 times [2024-11-23 22:56:01,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:01,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366476735] [2024-11-23 22:56:01,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:01,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:02,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:03,164 INFO L134 CoverageAnalysis]: Checked inductivity of 5390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2024-11-23 22:56:03,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:03,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366476735] [2024-11-23 22:56:03,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366476735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:03,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:03,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:03,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386670992] [2024-11-23 22:56:03,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:03,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:03,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:03,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:03,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:03,168 INFO L87 Difference]: Start difference. First operand 21882 states and 31159 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-23 22:56:04,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:04,062 INFO L93 Difference]: Finished difference Result 21888 states and 31164 transitions. [2024-11-23 22:56:04,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:04,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 462 [2024-11-23 22:56:04,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:04,190 INFO L225 Difference]: With dead ends: 21888 [2024-11-23 22:56:04,190 INFO L226 Difference]: Without dead ends: 21886 [2024-11-23 22:56:04,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:04,203 INFO L435 NwaCegarLoop]: 5206 mSDtfsCounter, 5104 mSDsluCounter, 10393 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5105 SdHoareTripleChecker+Valid, 15599 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:04,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5105 Valid, 15599 Invalid, 27 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:56:04,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21886 states. [2024-11-23 22:56:05,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21886 to 21886. [2024-11-23 22:56:05,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21886 states, 15225 states have (on average 1.3228243021346469) internal successors, (20140), 15539 states have internal predecessors, (20140), 5513 states have call successors, (5513), 1146 states have call predecessors, (5513), 1145 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2024-11-23 22:56:06,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21886 states to 21886 states and 31162 transitions. [2024-11-23 22:56:06,063 INFO L78 Accepts]: Start accepts. Automaton has 21886 states and 31162 transitions. Word has length 462 [2024-11-23 22:56:06,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:06,065 INFO L471 AbstractCegarLoop]: Abstraction has 21886 states and 31162 transitions. [2024-11-23 22:56:06,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-23 22:56:06,065 INFO L276 IsEmpty]: Start isEmpty. Operand 21886 states and 31162 transitions. [2024-11-23 22:56:06,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2024-11-23 22:56:06,082 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:06,083 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:56:06,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:56:06,084 INFO L396 AbstractCegarLoop]: === Iteration 6 === 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 1 more)] === [2024-11-23 22:56:06,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:06,085 INFO L85 PathProgramCache]: Analyzing trace with hash -813266193, now seen corresponding path program 1 times [2024-11-23 22:56:06,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:06,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902810179] [2024-11-23 22:56:06,085 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:06,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:06,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:07,797 INFO L134 CoverageAnalysis]: Checked inductivity of 5392 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5390 trivial. 0 not checked. [2024-11-23 22:56:07,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:07,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902810179] [2024-11-23 22:56:07,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902810179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:07,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:07,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:07,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613681773] [2024-11-23 22:56:07,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:07,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:07,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:07,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:07,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:07,800 INFO L87 Difference]: Start difference. First operand 21886 states and 31162 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-23 22:56:08,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:08,812 INFO L93 Difference]: Finished difference Result 21892 states and 31167 transitions. [2024-11-23 22:56:08,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:08,812 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 467 [2024-11-23 22:56:08,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:08,935 INFO L225 Difference]: With dead ends: 21892 [2024-11-23 22:56:08,935 INFO L226 Difference]: Without dead ends: 21890 [2024-11-23 22:56:08,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:08,950 INFO L435 NwaCegarLoop]: 5209 mSDtfsCounter, 5100 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5101 SdHoareTripleChecker+Valid, 15603 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:08,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5101 Valid, 15603 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:56:08,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21890 states. [2024-11-23 22:56:10,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21890 to 21890. [2024-11-23 22:56:10,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21890 states, 15228 states have (on average 1.3227607039663778) internal successors, (20143), 15542 states have internal predecessors, (20143), 5513 states have call successors, (5513), 1147 states have call predecessors, (5513), 1146 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2024-11-23 22:56:10,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21890 states to 21890 states and 31165 transitions. [2024-11-23 22:56:10,477 INFO L78 Accepts]: Start accepts. Automaton has 21890 states and 31165 transitions. Word has length 467 [2024-11-23 22:56:10,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:10,479 INFO L471 AbstractCegarLoop]: Abstraction has 21890 states and 31165 transitions. [2024-11-23 22:56:10,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-23 22:56:10,480 INFO L276 IsEmpty]: Start isEmpty. Operand 21890 states and 31165 transitions. [2024-11-23 22:56:10,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2024-11-23 22:56:10,493 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:10,493 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:56:10,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:56:10,493 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 1 more)] === [2024-11-23 22:56:10,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:10,494 INFO L85 PathProgramCache]: Analyzing trace with hash 693773318, now seen corresponding path program 1 times [2024-11-23 22:56:10,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:10,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4088531] [2024-11-23 22:56:10,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:10,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:10,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:11,793 INFO L134 CoverageAnalysis]: Checked inductivity of 5398 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5394 trivial. 0 not checked. [2024-11-23 22:56:11,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:11,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4088531] [2024-11-23 22:56:11,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4088531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:11,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:11,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:11,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642742503] [2024-11-23 22:56:11,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:11,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:11,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:11,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:11,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:11,797 INFO L87 Difference]: Start difference. First operand 21890 states and 31165 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-23 22:56:13,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:13,111 INFO L93 Difference]: Finished difference Result 21896 states and 31170 transitions. [2024-11-23 22:56:13,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:13,112 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 472 [2024-11-23 22:56:13,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:13,238 INFO L225 Difference]: With dead ends: 21896 [2024-11-23 22:56:13,238 INFO L226 Difference]: Without dead ends: 21894 [2024-11-23 22:56:13,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:13,255 INFO L435 NwaCegarLoop]: 5209 mSDtfsCounter, 5099 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5100 SdHoareTripleChecker+Valid, 15603 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:13,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5100 Valid, 15603 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:56:13,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21894 states. [2024-11-23 22:56:15,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21894 to 21894. [2024-11-23 22:56:15,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21894 states, 15231 states have (on average 1.3226971308515527) internal successors, (20146), 15545 states have internal predecessors, (20146), 5513 states have call successors, (5513), 1148 states have call predecessors, (5513), 1147 states have return successors, (5509), 5406 states have call predecessors, (5509), 5509 states have call successors, (5509) [2024-11-23 22:56:15,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21894 states to 21894 states and 31168 transitions. [2024-11-23 22:56:15,653 INFO L78 Accepts]: Start accepts. Automaton has 21894 states and 31168 transitions. Word has length 472 [2024-11-23 22:56:15,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:15,655 INFO L471 AbstractCegarLoop]: Abstraction has 21894 states and 31168 transitions. [2024-11-23 22:56:15,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-23 22:56:15,655 INFO L276 IsEmpty]: Start isEmpty. Operand 21894 states and 31168 transitions. [2024-11-23 22:56:15,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2024-11-23 22:56:15,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:15,668 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:56:15,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:56:15,668 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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 1 more)] === [2024-11-23 22:56:15,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:15,669 INFO L85 PathProgramCache]: Analyzing trace with hash 943372559, now seen corresponding path program 1 times [2024-11-23 22:56:15,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:15,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799713727] [2024-11-23 22:56:15,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:15,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:15,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:16,741 INFO L134 CoverageAnalysis]: Checked inductivity of 5408 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5402 trivial. 0 not checked. [2024-11-23 22:56:16,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:16,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799713727] [2024-11-23 22:56:16,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799713727] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:16,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:16,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:16,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305607803] [2024-11-23 22:56:16,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:16,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:16,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:16,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:16,745 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:16,745 INFO L87 Difference]: Start difference. First operand 21894 states and 31168 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-23 22:56:18,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:18,128 INFO L93 Difference]: Finished difference Result 27376 states and 38783 transitions. [2024-11-23 22:56:18,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:18,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 477 [2024-11-23 22:56:18,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:18,400 INFO L225 Difference]: With dead ends: 27376 [2024-11-23 22:56:18,400 INFO L226 Difference]: Without dead ends: 27374 [2024-11-23 22:56:18,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:18,414 INFO L435 NwaCegarLoop]: 5905 mSDtfsCounter, 4816 mSDsluCounter, 13304 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4817 SdHoareTripleChecker+Valid, 19209 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:18,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4817 Valid, 19209 Invalid, 54 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:56:18,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27374 states. [2024-11-23 22:56:20,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27374 to 27358. [2024-11-23 22:56:20,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27358 states, 18846 states have (on average 1.3196964873182637) internal successors, (24871), 19328 states have internal predecessors, (24871), 6863 states have call successors, (6863), 1677 states have call predecessors, (6863), 1646 states have return successors, (7033), 6624 states have call predecessors, (7033), 6859 states have call successors, (7033) [2024-11-23 22:56:20,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27358 states to 27358 states and 38767 transitions. [2024-11-23 22:56:20,762 INFO L78 Accepts]: Start accepts. Automaton has 27358 states and 38767 transitions. Word has length 477 [2024-11-23 22:56:20,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:20,763 INFO L471 AbstractCegarLoop]: Abstraction has 27358 states and 38767 transitions. [2024-11-23 22:56:20,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-23 22:56:20,763 INFO L276 IsEmpty]: Start isEmpty. Operand 27358 states and 38767 transitions. [2024-11-23 22:56:20,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-23 22:56:20,770 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:20,770 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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-23 22:56:20,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:56:20,771 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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 1 more)] === [2024-11-23 22:56:20,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:20,772 INFO L85 PathProgramCache]: Analyzing trace with hash -957875866, now seen corresponding path program 1 times [2024-11-23 22:56:20,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:20,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926227568] [2024-11-23 22:56:20,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:20,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:21,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:21,820 INFO L134 CoverageAnalysis]: Checked inductivity of 5422 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 5414 trivial. 0 not checked. [2024-11-23 22:56:21,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:21,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926227568] [2024-11-23 22:56:21,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926227568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:21,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:21,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:21,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254201764] [2024-11-23 22:56:21,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:21,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:21,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:21,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:21,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:21,824 INFO L87 Difference]: Start difference. First operand 27358 states and 38767 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-23 22:56:23,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:23,313 INFO L93 Difference]: Finished difference Result 27486 states and 38875 transitions. [2024-11-23 22:56:23,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:23,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 482 [2024-11-23 22:56:23,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:23,469 INFO L225 Difference]: With dead ends: 27486 [2024-11-23 22:56:23,469 INFO L226 Difference]: Without dead ends: 27484 [2024-11-23 22:56:23,487 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:23,489 INFO L435 NwaCegarLoop]: 5207 mSDtfsCounter, 5074 mSDsluCounter, 10423 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5075 SdHoareTripleChecker+Valid, 15630 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:23,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5075 Valid, 15630 Invalid, 42 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:56:23,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27484 states. [2024-11-23 22:56:25,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27484 to 27482. [2024-11-23 22:56:25,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27482 states, 18933 states have (on average 1.3185443405693762) internal successors, (24964), 19415 states have internal predecessors, (24964), 6869 states have call successors, (6869), 1708 states have call predecessors, (6869), 1677 states have return successors, (7039), 6630 states have call predecessors, (7039), 6865 states have call successors, (7039) [2024-11-23 22:56:25,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27482 states to 27482 states and 38872 transitions. [2024-11-23 22:56:25,265 INFO L78 Accepts]: Start accepts. Automaton has 27482 states and 38872 transitions. Word has length 482 [2024-11-23 22:56:25,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:25,266 INFO L471 AbstractCegarLoop]: Abstraction has 27482 states and 38872 transitions. [2024-11-23 22:56:25,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2024-11-23 22:56:25,266 INFO L276 IsEmpty]: Start isEmpty. Operand 27482 states and 38872 transitions. [2024-11-23 22:56:25,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2024-11-23 22:56:25,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:25,276 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1] [2024-11-23 22:56:25,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:56:25,276 INFO L396 AbstractCegarLoop]: === Iteration 10 === 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 1 more)] === [2024-11-23 22:56:25,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:25,277 INFO L85 PathProgramCache]: Analyzing trace with hash 655716143, now seen corresponding path program 1 times [2024-11-23 22:56:25,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:25,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69339007] [2024-11-23 22:56:25,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:25,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:26,397 INFO L134 CoverageAnalysis]: Checked inductivity of 5440 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 5430 trivial. 0 not checked. [2024-11-23 22:56:26,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:26,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69339007] [2024-11-23 22:56:26,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69339007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:26,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:26,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:26,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767292267] [2024-11-23 22:56:26,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:26,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:26,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:26,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:26,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:26,401 INFO L87 Difference]: Start difference. First operand 27482 states and 38872 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-23 22:56:28,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:28,341 INFO L93 Difference]: Finished difference Result 27488 states and 38877 transitions. [2024-11-23 22:56:28,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:28,341 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 487 [2024-11-23 22:56:28,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:28,478 INFO L225 Difference]: With dead ends: 27488 [2024-11-23 22:56:28,478 INFO L226 Difference]: Without dead ends: 27486 [2024-11-23 22:56:28,496 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:28,498 INFO L435 NwaCegarLoop]: 5209 mSDtfsCounter, 5096 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5097 SdHoareTripleChecker+Valid, 15603 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:28,498 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5097 Valid, 15603 Invalid, 28 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:56:28,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27486 states. [2024-11-23 22:56:30,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27486 to 27486. [2024-11-23 22:56:30,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27486 states, 18936 states have (on average 1.3184938741022392) internal successors, (24967), 19418 states have internal predecessors, (24967), 6869 states have call successors, (6869), 1709 states have call predecessors, (6869), 1678 states have return successors, (7039), 6630 states have call predecessors, (7039), 6865 states have call successors, (7039) [2024-11-23 22:56:30,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27486 states to 27486 states and 38875 transitions. [2024-11-23 22:56:30,506 INFO L78 Accepts]: Start accepts. Automaton has 27486 states and 38875 transitions. Word has length 487 [2024-11-23 22:56:30,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:30,507 INFO L471 AbstractCegarLoop]: Abstraction has 27486 states and 38875 transitions. [2024-11-23 22:56:30,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-23 22:56:30,508 INFO L276 IsEmpty]: Start isEmpty. Operand 27486 states and 38875 transitions. [2024-11-23 22:56:30,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 493 [2024-11-23 22:56:30,516 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:30,517 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1] [2024-11-23 22:56:30,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:56:30,517 INFO L396 AbstractCegarLoop]: === Iteration 11 === 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 1 more)] === [2024-11-23 22:56:30,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:30,518 INFO L85 PathProgramCache]: Analyzing trace with hash -651934010, now seen corresponding path program 1 times [2024-11-23 22:56:30,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:30,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392008393] [2024-11-23 22:56:30,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:30,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:30,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:31,344 INFO L134 CoverageAnalysis]: Checked inductivity of 5462 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5450 trivial. 0 not checked. [2024-11-23 22:56:31,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:31,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392008393] [2024-11-23 22:56:31,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392008393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:31,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:31,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:56:31,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208579006] [2024-11-23 22:56:31,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:31,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:56:31,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:31,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:56:31,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:56:31,350 INFO L87 Difference]: Start difference. First operand 27486 states and 38875 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-23 22:56:32,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:32,888 INFO L93 Difference]: Finished difference Result 27492 states and 38880 transitions. [2024-11-23 22:56:32,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:56:32,888 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 492 [2024-11-23 22:56:32,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:33,028 INFO L225 Difference]: With dead ends: 27492 [2024-11-23 22:56:33,028 INFO L226 Difference]: Without dead ends: 27490 [2024-11-23 22:56:33,049 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:56:33,050 INFO L435 NwaCegarLoop]: 5209 mSDtfsCounter, 5095 mSDsluCounter, 10394 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5096 SdHoareTripleChecker+Valid, 15603 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:33,050 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5096 Valid, 15603 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:56:33,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27490 states. [2024-11-23 22:56:34,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27490 to 27490. [2024-11-23 22:56:34,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27490 states, 18939 states have (on average 1.3184434236232114) internal successors, (24970), 19421 states have internal predecessors, (24970), 6869 states have call successors, (6869), 1710 states have call predecessors, (6869), 1679 states have return successors, (7039), 6630 states have call predecessors, (7039), 6865 states have call successors, (7039) [2024-11-23 22:56:34,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27490 states to 27490 states and 38878 transitions. [2024-11-23 22:56:34,777 INFO L78 Accepts]: Start accepts. Automaton has 27490 states and 38878 transitions. Word has length 492 [2024-11-23 22:56:34,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:34,778 INFO L471 AbstractCegarLoop]: Abstraction has 27490 states and 38878 transitions. [2024-11-23 22:56:34,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-23 22:56:34,779 INFO L276 IsEmpty]: Start isEmpty. Operand 27490 states and 38878 transitions. [2024-11-23 22:56:34,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2024-11-23 22:56:34,788 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:34,789 INFO L218 NwaCegarLoop]: trace histogram [37, 37, 34, 34, 34, 34, 34, 34, 8, 7, 7, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 22:56:34,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:56:34,789 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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 1 more)] === [2024-11-23 22:56:34,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:34,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1205092091, now seen corresponding path program 1 times [2024-11-23 22:56:34,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:34,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045780526] [2024-11-23 22:56:34,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:34,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:35,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:35,410 INFO L134 CoverageAnalysis]: Checked inductivity of 5495 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 5475 trivial. 0 not checked. [2024-11-23 22:56:35,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:35,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045780526] [2024-11-23 22:56:35,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045780526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:35,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:35,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:35,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285334494] [2024-11-23 22:56:35,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:35,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:35,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:35,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:35,416 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:35,416 INFO L87 Difference]: Start difference. First operand 27490 states and 38878 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2024-11-23 22:56:39,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:56:42,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:42,179 INFO L93 Difference]: Finished difference Result 67788 states and 95992 transitions. [2024-11-23 22:56:42,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:42,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 524 [2024-11-23 22:56:42,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:42,387 INFO L225 Difference]: With dead ends: 67788 [2024-11-23 22:56:42,388 INFO L226 Difference]: Without dead ends: 40758 [2024-11-23 22:56:42,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 22:56:42,499 INFO L435 NwaCegarLoop]: 10090 mSDtfsCounter, 4929 mSDsluCounter, 5172 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4929 SdHoareTripleChecker+Valid, 15262 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:42,500 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4929 Valid, 15262 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 41 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 22:56:42,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40758 states.