./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-nfs_layout_nfsv41_files.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme --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 d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:45:00,555 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:45:00,719 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:45:00,734 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:45:00,735 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:45:00,783 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:45:00,784 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:45:00,785 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:45:00,786 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:45:00,792 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:45:00,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:45:00,795 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:45:00,795 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:45:00,798 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:45:00,798 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:45:00,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:45:00,799 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:45:00,800 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:45:00,800 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:45:00,801 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:45:00,801 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:45:00,802 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:45:00,802 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:45:00,803 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:45:00,804 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:45:00,805 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:45:00,805 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:45:00,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:45:00,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:45:00,807 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:45:00,808 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:45:00,809 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:45:00,809 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:45:00,809 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:45:00,810 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:45:00,810 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:45:00,810 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:45:00,810 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:45:00,811 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:45:00,811 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme 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 -> d291badf6e321259e0b1b1625d2ed48867e61016cda7885a720272c3e12df877 [2023-11-26 11:45:01,189 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:45:01,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:45:01,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:45:01,232 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:45:01,232 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:45:01,234 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-26 11:45:04,429 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:45:05,299 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:45:05,300 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-26 11:45:05,403 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/data/a14dd9713/31d4d9d9a5194be9854053bf12207e14/FLAG23b5e5b89 [2023-11-26 11:45:05,422 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/data/a14dd9713/31d4d9d9a5194be9854053bf12207e14 [2023-11-26 11:45:05,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:45:05,430 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:45:05,433 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:45:05,434 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:45:05,440 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:45:05,440 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:45:05" (1/1) ... [2023-11-26 11:45:05,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@959fca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:05, skipping insertion in model container [2023-11-26 11:45:05,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:45:05" (1/1) ... [2023-11-26 11:45:05,711 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:45:10,010 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2023-11-26 11:45:10,015 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2023-11-26 11:45:10,015 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2023-11-26 11:45:10,016 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2023-11-26 11:45:10,031 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:45:10,059 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:45:10,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7210] [2023-11-26 11:45:10,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7217] [2023-11-26 11:45:10,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2023-11-26 11:45:10,242 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7321-7322] [2023-11-26 11:45:10,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [7327-7329] [2023-11-26 11:45:10,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [7369] [2023-11-26 11:45:10,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [7376] [2023-11-26 11:45:10,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7404-7405] [2023-11-26 11:45:10,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7408-7409] [2023-11-26 11:45:10,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7412-7413] [2023-11-26 11:45:10,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7416-7417] [2023-11-26 11:45:10,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2023-11-26 11:45:10,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2023-11-26 11:45:10,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2023-11-26 11:45:10,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2023-11-26 11:45:10,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2023-11-26 11:45:10,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2023-11-26 11:45:10,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2023-11-26 11:45:10,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2023-11-26 11:45:10,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2023-11-26 11:45:10,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2023-11-26 11:45:10,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2023-11-26 11:45:10,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2023-11-26 11:45:10,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2023-11-26 11:45:10,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2023-11-26 11:45:10,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2023-11-26 11:45:10,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2023-11-26 11:45:10,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2023-11-26 11:45:10,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2023-11-26 11:45:10,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2023-11-26 11:45:10,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2023-11-26 11:45:10,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2023-11-26 11:45:10,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2023-11-26 11:45:10,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2023-11-26 11:45:10,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2023-11-26 11:45:10,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2023-11-26 11:45:10,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2023-11-26 11:45:10,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2023-11-26 11:45:10,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2023-11-26 11:45:10,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2023-11-26 11:45:10,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2023-11-26 11:45:10,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2023-11-26 11:45:10,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2023-11-26 11:45:10,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/nfs/nfs4filelayout.c"), "i" (84), "i" (12UL)); [8355-8356] [2023-11-26 11:45:10,489 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [12441-12442] [2023-11-26 11:45:10,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2023-11-26 11:45:10,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2023-11-26 11:45:10,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2023-11-26 11:45:10,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2023-11-26 11:45:10,666 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462737,462750] [2023-11-26 11:45:10,667 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[462906,462919] [2023-11-26 11:45:10,668 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463073,463086] [2023-11-26 11:45:10,669 WARN L240 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_1ef97c0a-6c10-40af-95af-3affaf61165a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i[463241,463254] [2023-11-26 11:45:10,678 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:45:10,946 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:45:10,947 WARN L675 CHandler]: The function strrchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:45:10,947 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:45:10,947 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:45:10,955 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:45:10,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10 WrapperNode [2023-11-26 11:45:10,957 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:45:10,958 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:45:10,958 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:45:10,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:45:10,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:11,100 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:11,323 INFO L138 Inliner]: procedures = 522, calls = 2082, calls flagged for inlining = 218, calls inlined = 177, statements flattened = 5869 [2023-11-26 11:45:11,324 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:45:11,325 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:45:11,325 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:45:11,325 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:45:11,337 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:11,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:11,403 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,165 INFO L175 MemorySlicer]: Split 609 memory accesses to 14 slices as follows [0, 9, 6, 1, 2, 4, 4, 26, 2, 3, 2, 543, 3, 4]. 89 percent of accesses are in the largest equivalence class. The 74 initializations are split as follows [0, 9, 0, 1, 2, 4, 4, 26, 0, 3, 0, 22, 3, 0]. The 100 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 1, 95, 0, 2]. [2023-11-26 11:45:14,166 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,166 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,349 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,388 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,444 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,483 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,540 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:45:14,544 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:45:14,545 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:45:14,545 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:45:14,546 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (1/1) ... [2023-11-26 11:45:14,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:45:14,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:45:14,582 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:45:14,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1ef97c0a-6c10-40af-95af-3affaf61165a/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:45:14,626 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2023-11-26 11:45:14,626 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2023-11-26 11:45:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-26 11:45:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2023-11-26 11:45:14,627 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2023-11-26 11:45:14,627 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2023-11-26 11:45:14,628 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2023-11-26 11:45:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2023-11-26 11:45:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2023-11-26 11:45:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:45:14,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:45:14,629 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-11-26 11:45:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-11-26 11:45:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:45:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:45:14,630 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-26 11:45:14,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-26 11:45:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-26 11:45:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-26 11:45:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2023-11-26 11:45:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2023-11-26 11:45:14,631 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2023-11-26 11:45:14,631 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2023-11-26 11:45:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-26 11:45:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-26 11:45:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2023-11-26 11:45:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2023-11-26 11:45:14,632 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2023-11-26 11:45:14,632 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2023-11-26 11:45:14,633 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2023-11-26 11:45:14,633 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2023-11-26 11:45:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-11-26 11:45:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-11-26 11:45:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2023-11-26 11:45:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2023-11-26 11:45:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-26 11:45:14,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-26 11:45:14,634 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2023-11-26 11:45:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2023-11-26 11:45:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-26 11:45:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-26 11:45:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-26 11:45:14,635 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2023-11-26 11:45:14,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2023-11-26 11:45:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:45:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2023-11-26 11:45:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2023-11-26 11:45:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-26 11:45:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-26 11:45:14,636 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2023-11-26 11:45:14,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2023-11-26 11:45:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-26 11:45:14,637 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-26 11:45:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:45:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:45:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:45:14,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:45:14,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:45:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:45:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2023-11-26 11:45:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2023-11-26 11:45:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2023-11-26 11:45:14,639 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2023-11-26 11:45:14,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:45:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:45:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:45:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:45:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:45:14,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:45:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:45:14,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:45:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:45:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:45:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:45:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:45:14,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:45:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:45:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-26 11:45:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-26 11:45:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2023-11-26 11:45:14,643 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2023-11-26 11:45:14,643 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2023-11-26 11:45:14,644 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2023-11-26 11:45:14,645 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2023-11-26 11:45:14,648 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2023-11-26 11:45:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:45:14,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:45:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:45:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:45:14,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:45:14,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:45:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:45:14,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:45:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:45:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:45:14,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:45:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:45:14,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:45:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:45:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2023-11-26 11:45:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2023-11-26 11:45:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2023-11-26 11:45:14,659 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2023-11-26 11:45:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:45:14,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:45:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:45:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:45:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:45:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:45:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:45:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:45:14,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:45:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:45:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:45:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:45:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:45:14,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:45:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-26 11:45:14,661 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-26 11:45:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-26 11:45:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-26 11:45:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-26 11:45:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-26 11:45:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-26 11:45:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-26 11:45:14,662 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-26 11:45:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-26 11:45:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-26 11:45:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-26 11:45:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-26 11:45:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-26 11:45:14,663 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2023-11-26 11:45:14,663 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2023-11-26 11:45:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-26 11:45:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-26 11:45:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2023-11-26 11:45:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2023-11-26 11:45:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-26 11:45:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-26 11:45:14,664 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2023-11-26 11:45:14,664 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2023-11-26 11:45:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:45:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-26 11:45:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-26 11:45:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-26 11:45:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-26 11:45:14,665 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2023-11-26 11:45:14,665 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2023-11-26 11:45:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2023-11-26 11:45:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2023-11-26 11:45:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-26 11:45:14,666 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-26 11:45:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:45:14,666 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2023-11-26 11:45:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2023-11-26 11:45:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2023-11-26 11:45:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2023-11-26 11:45:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-26 11:45:14,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-26 11:45:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:45:14,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:45:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:45:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:45:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:45:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:45:14,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:45:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:45:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:45:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:45:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:45:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:45:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:45:14,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:45:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2023-11-26 11:45:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2023-11-26 11:45:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2023-11-26 11:45:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2023-11-26 11:45:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:45:14,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-26 11:45:14,670 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2023-11-26 11:45:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2023-11-26 11:45:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2023-11-26 11:45:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2023-11-26 11:45:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-11-26 11:45:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-11-26 11:45:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:45:14,671 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:45:14,671 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2023-11-26 11:45:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2023-11-26 11:45:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2023-11-26 11:45:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2023-11-26 11:45:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-26 11:45:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-26 11:45:14,672 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2023-11-26 11:45:14,672 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2023-11-26 11:45:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:45:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:45:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-26 11:45:14,673 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-26 11:45:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:45:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:45:14,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:45:14,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:45:14,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:45:14,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:45:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:45:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:45:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:45:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:45:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:45:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:45:14,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:45:14,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:45:14,681 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:45:14,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:45:14,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:45:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:45:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:45:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:45:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:45:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:45:14,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:45:14,683 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2023-11-26 11:45:14,684 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2023-11-26 11:45:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-26 11:45:14,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-26 11:45:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2023-11-26 11:45:14,684 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2023-11-26 11:45:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2023-11-26 11:45:14,684 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2023-11-26 11:45:14,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-26 11:45:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-11-26 11:45:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2023-11-26 11:45:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2023-11-26 11:45:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2023-11-26 11:45:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2023-11-26 11:45:14,685 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2023-11-26 11:45:14,685 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2023-11-26 11:45:14,686 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2023-11-26 11:45:14,686 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2023-11-26 11:45:14,686 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2023-11-26 11:45:14,686 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2023-11-26 11:45:14,686 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2023-11-26 11:45:14,686 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2023-11-26 11:45:14,686 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2023-11-26 11:45:14,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2023-11-26 11:45:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-26 11:45:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-26 11:45:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2023-11-26 11:45:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2023-11-26 11:45:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2023-11-26 11:45:14,687 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2023-11-26 11:45:14,687 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2023-11-26 11:45:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2023-11-26 11:45:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2023-11-26 11:45:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2023-11-26 11:45:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-26 11:45:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-26 11:45:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-26 11:45:14,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-26 11:45:14,688 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2023-11-26 11:45:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2023-11-26 11:45:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2023-11-26 11:45:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2023-11-26 11:45:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-26 11:45:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-26 11:45:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:45:14,689 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-26 11:45:14,689 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-26 11:45:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2023-11-26 11:45:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2023-11-26 11:45:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2023-11-26 11:45:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2023-11-26 11:45:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2023-11-26 11:45:14,690 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2023-11-26 11:45:14,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:45:14,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:45:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:45:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:45:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:45:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:45:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:45:14,692 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2023-11-26 11:45:14,692 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2023-11-26 11:45:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-11-26 11:45:14,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-11-26 11:45:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:45:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:45:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:45:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:45:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:45:14,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:45:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:45:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:45:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:45:14,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:45:14,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:45:14,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:45:14,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:45:14,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:45:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2023-11-26 11:45:14,696 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2023-11-26 11:45:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:45:14,696 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:45:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2023-11-26 11:45:14,696 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2023-11-26 11:45:14,696 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 11:45:14,697 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 11:45:14,697 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-26 11:45:14,697 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-26 11:45:14,697 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2023-11-26 11:45:14,697 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2023-11-26 11:45:14,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-26 11:45:14,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-26 11:45:14,697 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2023-11-26 11:45:14,698 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2023-11-26 11:45:14,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-26 11:45:14,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-26 11:45:14,698 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2023-11-26 11:45:14,698 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2023-11-26 11:45:14,698 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2023-11-26 11:45:14,698 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2023-11-26 11:45:14,698 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-26 11:45:14,699 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-26 11:45:14,699 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2023-11-26 11:45:14,699 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2023-11-26 11:45:14,699 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2023-11-26 11:45:14,699 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2023-11-26 11:45:14,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2023-11-26 11:45:14,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2023-11-26 11:45:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2023-11-26 11:45:14,700 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2023-11-26 11:45:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-26 11:45:14,700 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-26 11:45:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:45:14,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:45:14,700 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2023-11-26 11:45:14,700 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:45:14,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:45:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:45:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:45:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:45:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:45:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:45:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:45:14,702 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2023-11-26 11:45:14,702 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2023-11-26 11:45:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2023-11-26 11:45:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2023-11-26 11:45:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:45:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:45:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2023-11-26 11:45:14,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2023-11-26 11:45:14,703 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2023-11-26 11:45:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2023-11-26 11:45:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2023-11-26 11:45:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-26 11:45:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-26 11:45:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-26 11:45:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-26 11:45:14,704 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2023-11-26 11:45:14,704 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2023-11-26 11:45:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-26 11:45:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-26 11:45:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2023-11-26 11:45:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2023-11-26 11:45:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-26 11:45:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-26 11:45:14,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-26 11:45:14,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2023-11-26 11:45:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2023-11-26 11:45:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2023-11-26 11:45:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2023-11-26 11:45:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2023-11-26 11:45:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2023-11-26 11:45:14,706 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2023-11-26 11:45:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:45:14,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:45:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:45:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:45:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:45:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:45:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:45:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:45:14,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:45:14,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:45:14,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:45:14,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:45:14,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:45:14,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:45:14,708 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-26 11:45:14,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-26 11:45:14,708 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2023-11-26 11:45:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2023-11-26 11:45:14,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-26 11:45:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-26 11:45:14,709 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2023-11-26 11:45:14,709 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2023-11-26 11:45:15,926 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:45:15,935 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:45:16,748 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:45:21,094 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-26 11:45:21,275 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:45:21,786 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:45:21,786 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-26 11:45:21,788 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:45:21 BoogieIcfgContainer [2023-11-26 11:45:21,788 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:45:21,791 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:45:21,791 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:45:21,795 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:45:21,795 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:45:05" (1/3) ... [2023-11-26 11:45:21,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d36fd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:45:21, skipping insertion in model container [2023-11-26 11:45:21,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:45:10" (2/3) ... [2023-11-26 11:45:21,799 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39d36fd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:45:21, skipping insertion in model container [2023-11-26 11:45:21,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:45:21" (3/3) ... [2023-11-26 11:45:21,800 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2023-11-26 11:45:21,825 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:45:21,825 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-26 11:45:21,962 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:45:21,971 INFO L357 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, mHoare=true, 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;@5f8ea835, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:45:21,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-26 11:45:21,991 INFO L276 IsEmpty]: Start isEmpty. Operand has 2093 states, 1313 states have (on average 1.3945163747143945) internal successors, (1831), 1361 states have internal predecessors, (1831), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) [2023-11-26 11:45:22,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2023-11-26 11:45:22,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:22,052 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:45:22,053 INFO L420 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-26 11:45:22,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:22,065 INFO L85 PathProgramCache]: Analyzing trace with hash -397584892, now seen corresponding path program 1 times [2023-11-26 11:45:22,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:22,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154327796] [2023-11-26 11:45:22,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:22,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:22,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:45:23,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:45:23,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:45:23,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:45:23,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:45:23,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:45:23,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:45:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:45:23,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:45:23,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 11:45:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-26 11:45:23,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 11:45:23,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-26 11:45:23,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-26 11:45:23,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-26 11:45:23,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-26 11:45:23,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-26 11:45:23,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-26 11:45:23,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-26 11:45:23,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:23,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-26 11:45:24,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-26 11:45:24,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-11-26 11:45:24,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-11-26 11:45:24,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-26 11:45:24,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-11-26 11:45:24,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-26 11:45:24,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-26 11:45:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2023-11-26 11:45:24,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 291 [2023-11-26 11:45:24,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-11-26 11:45:24,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-26 11:45:24,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 321 [2023-11-26 11:45:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2023-11-26 11:45:24,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2023-11-26 11:45:24,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 347 [2023-11-26 11:45:24,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:24,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:24,415 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-26 11:45:24,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:24,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154327796] [2023-11-26 11:45:24,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154327796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:24,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:24,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:45:24,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811906282] [2023-11-26 11:45:24,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:24,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:45:24,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:24,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:45:24,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:45:24,474 INFO L87 Difference]: Start difference. First operand has 2093 states, 1313 states have (on average 1.3945163747143945) internal successors, (1831), 1361 states have internal predecessors, (1831), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-11-26 11:45:33,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:33,235 INFO L93 Difference]: Finished difference Result 6432 states and 9911 transitions. [2023-11-26 11:45:33,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:45:33,238 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 359 [2023-11-26 11:45:33,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:33,322 INFO L225 Difference]: With dead ends: 6432 [2023-11-26 11:45:33,322 INFO L226 Difference]: Without dead ends: 4398 [2023-11-26 11:45:33,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:45:33,456 INFO L413 NwaCegarLoop]: 2094 mSDtfsCounter, 4007 mSDsluCounter, 2965 mSDsCounter, 0 mSdLazyCounter, 2999 mSolverCounterSat, 1853 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4512 SdHoareTripleChecker+Valid, 5059 SdHoareTripleChecker+Invalid, 4852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1853 IncrementalHoareTripleChecker+Valid, 2999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:45:33,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4512 Valid, 5059 Invalid, 4852 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1853 Valid, 2999 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-11-26 11:45:33,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4398 states. [2023-11-26 11:45:33,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4398 to 4022. [2023-11-26 11:45:33,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4022 states, 2551 states have (on average 1.3904351234809877) internal successors, (3547), 2645 states have internal predecessors, (3547), 1222 states have call successors, (1222), 246 states have call predecessors, (1222), 245 states have return successors, (1218), 1172 states have call predecessors, (1218), 1218 states have call successors, (1218) [2023-11-26 11:45:33,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4022 states to 4022 states and 5987 transitions. [2023-11-26 11:45:33,929 INFO L78 Accepts]: Start accepts. Automaton has 4022 states and 5987 transitions. Word has length 359 [2023-11-26 11:45:33,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:33,936 INFO L495 AbstractCegarLoop]: Abstraction has 4022 states and 5987 transitions. [2023-11-26 11:45:33,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (40), 3 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-11-26 11:45:33,937 INFO L276 IsEmpty]: Start isEmpty. Operand 4022 states and 5987 transitions. [2023-11-26 11:45:33,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-11-26 11:45:33,956 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:33,957 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:45:33,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:45:33,957 INFO L420 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-26 11:45:33,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:33,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1312451945, now seen corresponding path program 1 times [2023-11-26 11:45:33,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:33,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126789499] [2023-11-26 11:45:33,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:33,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:34,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:45:34,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:45:34,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:45:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:45:34,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:45:34,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:45:34,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:45:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:45:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:45:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 11:45:34,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-26 11:45:34,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 11:45:34,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-26 11:45:34,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-26 11:45:34,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-26 11:45:34,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-26 11:45:34,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-11-26 11:45:34,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-26 11:45:34,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-26 11:45:34,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-11-26 11:45:34,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2023-11-26 11:45:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-11-26 11:45:34,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-11-26 11:45:34,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 241 [2023-11-26 11:45:34,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:34,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-11-26 11:45:35,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-26 11:45:35,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 271 [2023-11-26 11:45:35,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 281 [2023-11-26 11:45:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 291 [2023-11-26 11:45:35,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-11-26 11:45:35,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2023-11-26 11:45:35,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 321 [2023-11-26 11:45:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2023-11-26 11:45:35,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:35,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 341 [2023-11-26 11:45:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:35,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2023-11-26 11:45:35,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:45:35,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126789499] [2023-11-26 11:45:35,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126789499] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:45:35,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:45:35,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:45:35,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775406996] [2023-11-26 11:45:35,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:45:35,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:45:35,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:45:35,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:45:35,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:45:35,255 INFO L87 Difference]: Start difference. First operand 4022 states and 5987 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-26 11:45:44,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:45:44,188 INFO L93 Difference]: Finished difference Result 10473 states and 15766 transitions. [2023-11-26 11:45:44,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:45:44,189 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 365 [2023-11-26 11:45:44,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:45:44,250 INFO L225 Difference]: With dead ends: 10473 [2023-11-26 11:45:44,250 INFO L226 Difference]: Without dead ends: 6520 [2023-11-26 11:45:44,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:45:44,272 INFO L413 NwaCegarLoop]: 2096 mSDtfsCounter, 3967 mSDsluCounter, 2962 mSDsCounter, 0 mSdLazyCounter, 2981 mSolverCounterSat, 1905 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4475 SdHoareTripleChecker+Valid, 5058 SdHoareTripleChecker+Invalid, 4886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1905 IncrementalHoareTripleChecker+Valid, 2981 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:45:44,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4475 Valid, 5058 Invalid, 4886 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1905 Valid, 2981 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-11-26 11:45:44,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6520 states. [2023-11-26 11:45:44,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6520 to 5931. [2023-11-26 11:45:44,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5931 states, 3775 states have (on average 1.3912582781456955) internal successors, (5252), 3918 states have internal predecessors, (5252), 1781 states have call successors, (1781), 372 states have call predecessors, (1781), 371 states have return successors, (1777), 1703 states have call predecessors, (1777), 1777 states have call successors, (1777) [2023-11-26 11:45:44,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5931 states to 5931 states and 8810 transitions. [2023-11-26 11:45:44,733 INFO L78 Accepts]: Start accepts. Automaton has 5931 states and 8810 transitions. Word has length 365 [2023-11-26 11:45:44,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:45:44,735 INFO L495 AbstractCegarLoop]: Abstraction has 5931 states and 8810 transitions. [2023-11-26 11:45:44,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-26 11:45:44,737 INFO L276 IsEmpty]: Start isEmpty. Operand 5931 states and 8810 transitions. [2023-11-26 11:45:44,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2023-11-26 11:45:44,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:45:44,745 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:45:44,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:45:44,746 INFO L420 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-11-26 11:45:44,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:45:44,747 INFO L85 PathProgramCache]: Analyzing trace with hash -406633411, now seen corresponding path program 1 times [2023-11-26 11:45:44,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:45:44,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644552843] [2023-11-26 11:45:44,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:45:44,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:45:44,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:45:45,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-26 11:45:45,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-26 11:45:45,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-26 11:45:45,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:45:45,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-26 11:45:45,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-26 11:45:45,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 11:45:45,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-26 11:45:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-26 11:45:45,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-26 11:45:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-11-26 11:45:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-11-26 11:45:45,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-26 11:45:45,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:45:45,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:45:45,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-26 11:45:45,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat