./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 a0165632 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_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.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_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a3fefae310ce545ae0308409428f7c731a57ef22f29237b248c35b48d1414f89 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:05:20,737 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:05:20,835 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:05:20,843 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:05:20,843 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:05:20,874 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:05:20,874 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:05:20,875 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:05:20,875 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:05:20,876 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:05:20,876 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:05:20,877 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:05:20,878 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:05:20,880 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:05:20,880 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:05:20,880 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:05:20,881 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:05:20,881 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:05:20,881 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:05:20,882 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:05:20,882 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:05:20,886 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:05:20,887 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:05:20,887 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:05:20,887 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:05:20,888 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:05:20,888 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:05:20,888 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:05:20,888 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:05:20,889 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:05:20,889 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:05:20,889 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:05:20,891 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:05:20,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:05:20,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:05:20,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:05:20,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:05:20,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:05:20,893 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:05:20,893 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:05:20,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:05:20,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:05:20,894 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:05:20,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:05:20,895 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/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_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje 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 -> Taipan 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 -> a3fefae310ce545ae0308409428f7c731a57ef22f29237b248c35b48d1414f89 [2024-11-09 06:05:21,162 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:05:21,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:05:21,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:05:21,190 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:05:21,190 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:05:21,192 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i Unable to find full path for "g++" [2024-11-09 06:05:23,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:05:23,965 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:05:23,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-09 06:05:24,031 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/data/14c8139ff/25670db2e4a54b61aa259f668d852301/FLAGbd775c4a2 [2024-11-09 06:05:24,340 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/data/14c8139ff/25670db2e4a54b61aa259f668d852301 [2024-11-09 06:05:24,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:05:24,345 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:05:24,347 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:05:24,347 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:05:24,353 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:05:24,354 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:24" (1/1) ... [2024-11-09 06:05:24,356 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6090c4da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:24, skipping insertion in model container [2024-11-09 06:05:24,356 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:05:24" (1/1) ... [2024-11-09 06:05:24,582 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:05:28,557 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:28,562 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:28,563 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:28,563 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:28,578 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:05:28,603 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:05:28,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [7210] [2024-11-09 06:05:28,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [7217] [2024-11-09 06:05:28,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7224] [2024-11-09 06:05:28,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7321-7322] [2024-11-09 06:05:28,742 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [7327-7329] [2024-11-09 06:05:28,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [7369] [2024-11-09 06:05:28,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [7376] [2024-11-09 06:05:28,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [7404-7405] [2024-11-09 06:05:28,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7408-7409] [2024-11-09 06:05:28,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7412-7413] [2024-11-09 06:05:28,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [7416-7417] [2024-11-09 06:05:28,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7466] [2024-11-09 06:05:28,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7469] [2024-11-09 06:05:28,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7472] [2024-11-09 06:05:28,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7475] [2024-11-09 06:05:28,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7512] [2024-11-09 06:05:28,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7515] [2024-11-09 06:05:28,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7517] [2024-11-09 06:05:28,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7522] [2024-11-09 06:05:28,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7525] [2024-11-09 06:05:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7527] [2024-11-09 06:05:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7532] [2024-11-09 06:05:28,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7535] [2024-11-09 06:05:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7537] [2024-11-09 06:05:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7542] [2024-11-09 06:05:28,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7545] [2024-11-09 06:05:28,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7547] [2024-11-09 06:05:28,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7585] [2024-11-09 06:05:28,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7588] [2024-11-09 06:05:28,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7590] [2024-11-09 06:05:28,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7595] [2024-11-09 06:05:28,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7598] [2024-11-09 06:05:28,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7600] [2024-11-09 06:05:28,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7605] [2024-11-09 06:05:28,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7608] [2024-11-09 06:05:28,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7610] [2024-11-09 06:05:28,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7615] [2024-11-09 06:05:28,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7618] [2024-11-09 06:05:28,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7620] [2024-11-09 06:05:28,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7636] [2024-11-09 06:05:28,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7762] [2024-11-09 06:05:28,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7771] [2024-11-09 06:05:28,832 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8045] [2024-11-09 06:05:28,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"fs/nfs/nfs4filelayout.c"), "i" (84), "i" (12UL)); [8355-8356] [2024-11-09 06:05:29,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [12441-12442] [2024-11-09 06:05:29,112 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12800] [2024-11-09 06:05:29,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13954] [2024-11-09 06:05:29,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13956] [2024-11-09 06:05:29,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13993] [2024-11-09 06:05:29,228 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:29,229 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:29,229 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:29,230 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/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] [2024-11-09 06:05:29,238 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:05:29,454 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:05:29,455 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29 WrapperNode [2024-11-09 06:05:29,455 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:05:29,457 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:05:29,457 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:05:29,457 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:05:29,466 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:29,603 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:29,831 INFO L138 Inliner]: procedures = 522, calls = 2083, calls flagged for inlining = 219, calls inlined = 178, statements flattened = 5971 [2024-11-09 06:05:29,832 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:05:29,833 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:05:29,833 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:05:29,833 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:05:29,843 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:29,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:29,887 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:29,888 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:30,012 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:30,053 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:30,092 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:30,108 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:30,152 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:05:30,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:05:30,153 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:05:30,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:05:30,154 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (1/1) ... [2024-11-09 06:05:30,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:05:30,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:05:30,186 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:05:30,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_96f26834-97a9-4295-bd01-68269d25fa51/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:05:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_ds_info [2024-11-09 06:05:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_ds_info [2024-11-09 06:05:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_prepare [2024-11-09 06:05:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_prepare [2024-11-09 06:05:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_prepare_ds [2024-11-09 06:05:30,226 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_prepare_ds [2024-11-09 06:05:30,226 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_write [2024-11-09 06:05:30,226 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_write [2024-11-09 06:05:30,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 06:05:30,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 06:05:30,227 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-09 06:05:30,228 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-09 06:05:30,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 06:05:30,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 06:05:30,228 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-09 06:05:30,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-09 06:05:30,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 06:05:30,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 06:05:30,229 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_init_commit [2024-11-09 06:05:30,229 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_init_commit [2024-11-09 06:05:30,229 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_init_decode_pages [2024-11-09 06:05:30,229 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_init_decode_pages [2024-11-09 06:05:30,229 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 06:05:30,229 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 06:05:30,230 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_lseg [2024-11-09 06:05:30,230 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_lseg [2024-11-09 06:05:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_SERVER [2024-11-09 06:05:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_SERVER [2024-11-09 06:05:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_select_ds_fh [2024-11-09 06:05:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_select_ds_fh [2024-11-09 06:05:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-09 06:05:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-09 06:05:30,232 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_LSEG [2024-11-09 06:05:30,232 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_LSEG [2024-11-09 06:05:30,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 06:05:30,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 06:05:30,232 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_read [2024-11-09 06:05:30,233 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_read [2024-11-09 06:05:30,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 06:05:30,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 06:05:30,234 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_j_index [2024-11-09 06:05:30,234 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_j_index [2024-11-09 06:05:30,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:05:30,234 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_count_stats [2024-11-09 06:05:30,234 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_count_stats [2024-11-09 06:05:30,234 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 06:05:30,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 06:05:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_get_lseg [2024-11-09 06:05:30,235 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_get_lseg [2024-11-09 06:05:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 06:05:30,235 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 06:05:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 06:05:30,235 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_pageio_reset_read_mds [2024-11-09 06:05:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_pageio_reset_read_mds [2024-11-09 06:05:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_recover_commit_reqs [2024-11-09 06:05:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_recover_commit_reqs [2024-11-09 06:05:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:05:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 06:05:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 06:05:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_test [2024-11-09 06:05:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_test [2024-11-09 06:05:30,236 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_pg_init_write [2024-11-09 06:05:30,236 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_pg_init_write [2024-11-09 06:05:30,237 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_commit_list [2024-11-09 06:05:30,238 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_commit_list [2024-11-09 06:05:30,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:05:30,238 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_release [2024-11-09 06:05:30,238 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_release [2024-11-09 06:05:30,238 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_layout_hdr [2024-11-09 06:05:30,238 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_layout_hdr [2024-11-09 06:05:30,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 06:05:30,239 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 06:05:30,239 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_find_or_create_ds_client [2024-11-09 06:05:30,239 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_find_or_create_ds_client [2024-11-09 06:05:30,239 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 06:05:30,239 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 06:05:30,240 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2024-11-09 06:05:30,240 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2024-11-09 06:05:30,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 06:05:30,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 06:05:30,240 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_deveiceid_node [2024-11-09 06:05:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_deveiceid_node [2024-11-09 06:05:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:05:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 06:05:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 06:05:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 06:05:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 06:05:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_request_remove_commit_list [2024-11-09 06:05:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_request_remove_commit_list [2024-11-09 06:05:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_commit_done [2024-11-09 06:05:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_commit_done [2024-11-09 06:05:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-09 06:05:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-09 06:05:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:05:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_FROM_HDR [2024-11-09 06:05:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_FROM_HDR [2024-11-09 06:05:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_inline_decode [2024-11-09 06:05:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_inline_decode [2024-11-09 06:05:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 06:05:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 06:05:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:05:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_layout_hdr [2024-11-09 06:05:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_layout_hdr [2024-11-09 06:05:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure req_offset [2024-11-09 06:05:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure req_offset [2024-11-09 06:05:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:05:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 06:05:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_mark_request_commit [2024-11-09 06:05:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_mark_request_commit [2024-11-09 06:05:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80___0 [2024-11-09 06:05:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80___0 [2024-11-09 06:05:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-09 06:05:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-09 06:05:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 06:05:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 06:05:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure _filelayout_free_lseg [2024-11-09 06:05:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _filelayout_free_lseg [2024-11-09 06:05:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_alloc_lseg [2024-11-09 06:05:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_alloc_lseg [2024-11-09 06:05:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 06:05:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 06:05:30,246 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_set_rw_stateid [2024-11-09 06:05:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_set_rw_stateid [2024-11-09 06:05:30,248 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:05:30,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:05:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 06:05:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 06:05:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 06:05:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:05:30,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 06:05:30,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 06:05:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_count_stats [2024-11-09 06:05:30,250 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_count_stats [2024-11-09 06:05:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 06:05:30,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 06:05:30,250 INFO L130 BoogieDeclarations]: Found specification of procedure FILELAYOUT_DEVID_NODE [2024-11-09 06:05:30,250 INFO L138 BoogieDeclarations]: Found implementation of procedure FILELAYOUT_DEVID_NODE [2024-11-09 06:05:30,251 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_resend_writes [2024-11-09 06:05:30,251 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_resend_writes [2024-11-09 06:05:30,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-09 06:05:30,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2024-11-09 06:05:30,251 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_sequence_done [2024-11-09 06:05:30,251 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_sequence_done [2024-11-09 06:05:30,251 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_free_deviceid [2024-11-09 06:05:30,252 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_free_deviceid [2024-11-09 06:05:30,252 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_retry_commit [2024-11-09 06:05:30,252 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_retry_commit [2024-11-09 06:05:30,252 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_scan_commit_lists [2024-11-09 06:05:30,252 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_scan_commit_lists [2024-11-09 06:05:30,252 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_fenceme [2024-11-09 06:05:30,252 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_fenceme [2024-11-09 06:05:30,253 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_commit_pagelist [2024-11-09 06:05:30,253 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_commit_pagelist [2024-11-09 06:05:30,253 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_put_lseg [2024-11-09 06:05:30,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_put_lseg [2024-11-09 06:05:30,253 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-09 06:05:30,253 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-09 06:05:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2024-11-09 06:05:30,254 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2024-11-09 06:05:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_count_stats [2024-11-09 06:05:30,254 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_count_stats [2024-11-09 06:05:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_read [2024-11-09 06:05:30,254 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_read [2024-11-09 06:05:30,254 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_exit [2024-11-09 06:05:30,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_exit [2024-11-09 06:05:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 06:05:30,255 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 06:05:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-09 06:05:30,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-09 06:05:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure rpc_count_iostats [2024-11-09 06:05:30,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rpc_count_iostats [2024-11-09 06:05:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_clear_request_commit [2024-11-09 06:05:30,255 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_clear_request_commit [2024-11-09 06:05:30,255 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-09 06:05:30,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-09 06:05:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:05:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 06:05:30,256 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 06:05:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_FILEID [2024-11-09 06:05:30,256 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_FILEID [2024-11-09 06:05:30,256 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_calc_ds_index [2024-11-09 06:05:30,256 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_calc_ds_index [2024-11-09 06:05:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_get_dserver_offset [2024-11-09 06:05:30,257 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_get_dserver_offset [2024-11-09 06:05:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:05:30,257 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_fl_put_deviceid [2024-11-09 06:05:30,258 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_fl_put_deviceid [2024-11-09 06:05:30,258 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-09 06:05:30,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-09 06:05:30,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:05:30,259 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_prepare [2024-11-09 06:05:30,259 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_prepare [2024-11-09 06:05:30,259 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 06:05:30,259 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 06:05:30,259 INFO L130 BoogieDeclarations]: Found specification of procedure NFS_I [2024-11-09 06:05:30,259 INFO L138 BoogieDeclarations]: Found implementation of procedure NFS_I [2024-11-09 06:05:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 06:05:30,260 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 06:05:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 06:05:30,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 06:05:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_put_client [2024-11-09 06:05:30,260 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_put_client [2024-11-09 06:05:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 06:05:30,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 06:05:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_call_done [2024-11-09 06:05:30,260 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_call_done [2024-11-09 06:05:30,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 06:05:30,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 06:05:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_release [2024-11-09 06:05:30,261 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_release [2024-11-09 06:05:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure nfs41_setup_sequence [2024-11-09 06:05:30,261 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs41_setup_sequence [2024-11-09 06:05:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 06:05:30,261 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 06:05:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_commitdata_alloc [2024-11-09 06:05:30,261 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_commitdata_alloc [2024-11-09 06:05:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure xdr_set_scratch_buffer [2024-11-09 06:05:30,261 INFO L138 BoogieDeclarations]: Found implementation of procedure xdr_set_scratch_buffer [2024-11-09 06:05:30,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_79 [2024-11-09 06:05:30,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_79 [2024-11-09 06:05:30,263 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_pagelist [2024-11-09 06:05:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_pagelist [2024-11-09 06:05:30,265 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 06:05:30,265 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 06:05:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 06:05:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 06:05:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_call_done [2024-11-09 06:05:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_call_done [2024-11-09 06:05:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:05:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_free_fh_array [2024-11-09 06:05:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_free_fh_array [2024-11-09 06:05:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_pagelist [2024-11-09 06:05:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_pagelist [2024-11-09 06:05:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 06:05:30,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 06:05:30,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-09 06:05:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-09 06:05:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure nfs_initiate_commit [2024-11-09 06:05:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs_initiate_commit [2024-11-09 06:05:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 06:05:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 06:05:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 06:05:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 06:05:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_print_deviceid [2024-11-09 06:05:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_print_deviceid [2024-11-09 06:05:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 06:05:30,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 06:05:30,267 INFO L130 BoogieDeclarations]: Found specification of procedure pnfs_update_layout [2024-11-09 06:05:30,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pnfs_update_layout [2024-11-09 06:05:30,268 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 06:05:30,268 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 06:05:30,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-09 06:05:30,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_nfs4filelayout_exit_5_2 [2024-11-09 06:05:30,268 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_read_release [2024-11-09 06:05:30,268 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_read_release [2024-11-09 06:05:30,268 INFO L130 BoogieDeclarations]: Found specification of procedure nfs4_mark_deviceid_unavailable [2024-11-09 06:05:30,268 INFO L138 BoogieDeclarations]: Found implementation of procedure nfs4_mark_deviceid_unavailable [2024-11-09 06:05:30,268 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_test_devid_unavailable [2024-11-09 06:05:30,268 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_test_devid_unavailable [2024-11-09 06:05:30,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:05:30,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 06:05:30,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 06:05:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_write_prepare [2024-11-09 06:05:30,272 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_write_prepare [2024-11-09 06:05:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 06:05:30,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 06:05:30,272 INFO L130 BoogieDeclarations]: Found specification of procedure filelayout_reset_to_mds [2024-11-09 06:05:30,273 INFO L138 BoogieDeclarations]: Found implementation of procedure filelayout_reset_to_mds [2024-11-09 06:05:31,347 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:05:31,353 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:05:32,031 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 06:05:37,809 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 06:05:39,612 INFO L? ?]: Removed 2639 outVars from TransFormulas that were not future-live. [2024-11-09 06:05:39,612 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:05:41,580 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:05:41,580 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 06:05:41,581 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:05:41 BoogieIcfgContainer [2024-11-09 06:05:41,581 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:05:41,584 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:05:41,586 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:05:41,589 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:05:41,589 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:05:24" (1/3) ... [2024-11-09 06:05:41,590 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c938a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:05:41, skipping insertion in model container [2024-11-09 06:05:41,590 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:05:29" (2/3) ... [2024-11-09 06:05:41,591 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c938a39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:05:41, skipping insertion in model container [2024-11-09 06:05:41,591 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:05:41" (3/3) ... [2024-11-09 06:05:41,592 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_fs-nfs-nfs_layout_nfsv41_files.cil.i [2024-11-09 06:05:41,613 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:05:41,613 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-09 06:05:41,755 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:05:41,764 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@102a1c35, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:05:41,764 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 06:05:41,779 INFO L276 IsEmpty]: Start isEmpty. Operand has 1922 states, 1142 states have (on average 1.3099824868651488) internal successors, (1496), 1190 states have internal predecessors, (1496), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) [2024-11-09 06:05:41,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2024-11-09 06:05:41,809 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:41,810 INFO L215 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] [2024-11-09 06:05:41,811 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:05:41,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:41,817 INFO L85 PathProgramCache]: Analyzing trace with hash -1249766606, now seen corresponding path program 1 times [2024-11-09 06:05:41,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:41,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090820930] [2024-11-09 06:05:41,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:41,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:42,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:43,310 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-09 06:05:43,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:43,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090820930] [2024-11-09 06:05:43,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090820930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:43,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:43,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:05:43,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1670000027] [2024-11-09 06:05:43,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:43,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:43,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:43,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:43,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:43,366 INFO L87 Difference]: Start difference. First operand has 1922 states, 1142 states have (on average 1.3099824868651488) internal successors, (1496), 1190 states have internal predecessors, (1496), 651 states have call successors, (651), 126 states have call predecessors, (651), 125 states have return successors, (645), 622 states have call predecessors, (645), 645 states have call successors, (645) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 06:05:45,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:47,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:49,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:49,254 INFO L93 Difference]: Finished difference Result 5553 states and 8202 transitions. [2024-11-09 06:05:49,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:49,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (40), 2 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 [2024-11-09 06:05:49,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:49,309 INFO L225 Difference]: With dead ends: 5553 [2024-11-09 06:05:49,310 INFO L226 Difference]: Without dead ends: 3690 [2024-11-09 06:05:49,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:49,334 INFO L432 NwaCegarLoop]: 2470 mSDtfsCounter, 2589 mSDsluCounter, 2434 mSDsCounter, 0 mSdLazyCounter, 665 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2589 SdHoareTripleChecker+Valid, 4904 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 665 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:49,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2589 Valid, 4904 Invalid, 676 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 665 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 06:05:49,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3690 states. [2024-11-09 06:05:49,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3690 to 3684. [2024-11-09 06:05:49,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3684 states, 2213 states have (on average 1.307275192046995) internal successors, (2893), 2307 states have internal predecessors, (2893), 1222 states have call successors, (1222), 246 states have call predecessors, (1222), 245 states have return successors, (1218), 1172 states have call predecessors, (1218), 1218 states have call successors, (1218) [2024-11-09 06:05:49,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3684 states to 3684 states and 5333 transitions. [2024-11-09 06:05:49,821 INFO L78 Accepts]: Start accepts. Automaton has 3684 states and 5333 transitions. Word has length 359 [2024-11-09 06:05:49,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:49,828 INFO L471 AbstractCegarLoop]: Abstraction has 3684 states and 5333 transitions. [2024-11-09 06:05:49,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 06:05:49,828 INFO L276 IsEmpty]: Start isEmpty. Operand 3684 states and 5333 transitions. [2024-11-09 06:05:49,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2024-11-09 06:05:49,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:49,847 INFO L215 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] [2024-11-09 06:05:49,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:05:49,848 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:05:49,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:49,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1289700049, now seen corresponding path program 1 times [2024-11-09 06:05:49,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:49,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594153798] [2024-11-09 06:05:49,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:49,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:50,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:50,816 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-09 06:05:50,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:50,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594153798] [2024-11-09 06:05:50,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594153798] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:50,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:50,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:05:50,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875458767] [2024-11-09 06:05:50,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:50,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:50,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:50,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:50,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:50,821 INFO L87 Difference]: Start difference. First operand 3684 states and 5333 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 06:05:52,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:54,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:05:56,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:05:56,889 INFO L93 Difference]: Finished difference Result 9076 states and 13121 transitions. [2024-11-09 06:05:56,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:05:56,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (41), 2 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 [2024-11-09 06:05:56,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:05:56,927 INFO L225 Difference]: With dead ends: 9076 [2024-11-09 06:05:56,928 INFO L226 Difference]: Without dead ends: 5461 [2024-11-09 06:05:56,943 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:56,944 INFO L432 NwaCegarLoop]: 2452 mSDtfsCounter, 2593 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2593 SdHoareTripleChecker+Valid, 4872 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:05:56,945 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2593 Valid, 4872 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 672 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2024-11-09 06:05:56,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5461 states. [2024-11-09 06:05:57,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5461 to 5427. [2024-11-09 06:05:57,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5427 states, 3271 states have (on average 1.3075512075817792) internal successors, (4277), 3414 states have internal predecessors, (4277), 1781 states have call successors, (1781), 372 states have call predecessors, (1781), 371 states have return successors, (1777), 1703 states have call predecessors, (1777), 1777 states have call successors, (1777) [2024-11-09 06:05:57,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5427 states to 5427 states and 7835 transitions. [2024-11-09 06:05:57,292 INFO L78 Accepts]: Start accepts. Automaton has 5427 states and 7835 transitions. Word has length 365 [2024-11-09 06:05:57,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:05:57,293 INFO L471 AbstractCegarLoop]: Abstraction has 5427 states and 7835 transitions. [2024-11-09 06:05:57,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 06:05:57,294 INFO L276 IsEmpty]: Start isEmpty. Operand 5427 states and 7835 transitions. [2024-11-09 06:05:57,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2024-11-09 06:05:57,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:05:57,303 INFO L215 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, 1, 1, 1] [2024-11-09 06:05:57,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:05:57,303 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:05:57,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:05:57,304 INFO L85 PathProgramCache]: Analyzing trace with hash 387986606, now seen corresponding path program 1 times [2024-11-09 06:05:57,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:05:57,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691395219] [2024-11-09 06:05:57,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:05:57,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:05:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:05:57,984 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-09 06:05:57,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:05:57,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691395219] [2024-11-09 06:05:57,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691395219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:05:57,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:05:57,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:05:57,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872047220] [2024-11-09 06:05:57,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:05:57,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:05:57,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:05:57,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:05:57,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:05:57,988 INFO L87 Difference]: Start difference. First operand 5427 states and 7835 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-09 06:06:00,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:02,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:04,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:04,032 INFO L93 Difference]: Finished difference Result 14305 states and 20632 transitions. [2024-11-09 06:06:04,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:04,033 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 369 [2024-11-09 06:06:04,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:04,113 INFO L225 Difference]: With dead ends: 14305 [2024-11-09 06:06:04,114 INFO L226 Difference]: Without dead ends: 8947 [2024-11-09 06:06:04,148 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:04,149 INFO L432 NwaCegarLoop]: 2477 mSDtfsCounter, 2594 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 4897 SdHoareTripleChecker+Invalid, 685 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:04,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2594 Valid, 4897 Invalid, 685 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 676 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 06:06:04,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8947 states. [2024-11-09 06:06:04,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8947 to 8913. [2024-11-09 06:06:04,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8913 states, 5387 states have (on average 1.3077779840356414) internal successors, (7045), 5628 states have internal predecessors, (7045), 2899 states have call successors, (2899), 624 states have call predecessors, (2899), 623 states have return successors, (2895), 2765 states have call predecessors, (2895), 2895 states have call successors, (2895) [2024-11-09 06:06:04,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8913 states to 8913 states and 12839 transitions. [2024-11-09 06:06:04,869 INFO L78 Accepts]: Start accepts. Automaton has 8913 states and 12839 transitions. Word has length 369 [2024-11-09 06:06:04,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:04,870 INFO L471 AbstractCegarLoop]: Abstraction has 8913 states and 12839 transitions. [2024-11-09 06:06:04,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2024-11-09 06:06:04,871 INFO L276 IsEmpty]: Start isEmpty. Operand 8913 states and 12839 transitions. [2024-11-09 06:06:04,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-09 06:06:04,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:04,879 INFO L215 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] [2024-11-09 06:06:04,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:06:04,879 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:06:04,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:04,883 INFO L85 PathProgramCache]: Analyzing trace with hash -166162460, now seen corresponding path program 1 times [2024-11-09 06:06:04,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:04,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827925833] [2024-11-09 06:06:04,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:04,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:05,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:05,378 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-09 06:06:05,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:05,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827925833] [2024-11-09 06:06:05,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827925833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:05,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:05,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:05,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706395556] [2024-11-09 06:06:05,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:05,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:05,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:05,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:05,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:05,381 INFO L87 Difference]: Start difference. First operand 8913 states and 12839 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 06:06:07,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:09,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:11,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:11,823 INFO L93 Difference]: Finished difference Result 24619 states and 35405 transitions. [2024-11-09 06:06:11,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:11,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 366 [2024-11-09 06:06:11,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:11,989 INFO L225 Difference]: With dead ends: 24619 [2024-11-09 06:06:11,990 INFO L226 Difference]: Without dead ends: 15775 [2024-11-09 06:06:12,038 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:12,041 INFO L432 NwaCegarLoop]: 2452 mSDtfsCounter, 2552 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2552 SdHoareTripleChecker+Valid, 4857 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:12,042 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2552 Valid, 4857 Invalid, 696 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 687 Invalid, 2 Unknown, 0 Unchecked, 5.5s Time] [2024-11-09 06:06:12,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15775 states. [2024-11-09 06:06:13,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15775 to 15735. [2024-11-09 06:06:13,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15735 states, 9505 states have (on average 1.304366123093109) internal successors, (12398), 9948 states have internal predecessors, (12398), 5099 states have call successors, (5099), 1128 states have call predecessors, (5099), 1127 states have return successors, (5095), 4847 states have call predecessors, (5095), 5095 states have call successors, (5095) [2024-11-09 06:06:13,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15735 states to 15735 states and 22592 transitions. [2024-11-09 06:06:13,180 INFO L78 Accepts]: Start accepts. Automaton has 15735 states and 22592 transitions. Word has length 366 [2024-11-09 06:06:13,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:13,181 INFO L471 AbstractCegarLoop]: Abstraction has 15735 states and 22592 transitions. [2024-11-09 06:06:13,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 06:06:13,182 INFO L276 IsEmpty]: Start isEmpty. Operand 15735 states and 22592 transitions. [2024-11-09 06:06:13,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2024-11-09 06:06:13,188 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:13,188 INFO L215 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, 1] [2024-11-09 06:06:13,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 06:06:13,189 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:06:13,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:13,189 INFO L85 PathProgramCache]: Analyzing trace with hash -92523941, now seen corresponding path program 1 times [2024-11-09 06:06:13,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:13,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461857393] [2024-11-09 06:06:13,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:13,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:13,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:13,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-09 06:06:13,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:13,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461857393] [2024-11-09 06:06:13,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461857393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:13,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:13,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:13,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405849457] [2024-11-09 06:06:13,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:13,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:13,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:13,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:13,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:13,779 INFO L87 Difference]: Start difference. First operand 15735 states and 22592 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 06:06:15,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:17,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:20,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:20,482 INFO L93 Difference]: Finished difference Result 40317 states and 57558 transitions. [2024-11-09 06:06:20,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:20,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 367 [2024-11-09 06:06:20,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:20,625 INFO L225 Difference]: With dead ends: 40317 [2024-11-09 06:06:20,625 INFO L226 Difference]: Without dead ends: 24651 [2024-11-09 06:06:20,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:20,685 INFO L432 NwaCegarLoop]: 3734 mSDtfsCounter, 2551 mSDsluCounter, 2405 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2551 SdHoareTripleChecker+Valid, 6139 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:20,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2551 Valid, 6139 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 860 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2024-11-09 06:06:20,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24651 states. [2024-11-09 06:06:22,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24651 to 24611. [2024-11-09 06:06:22,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24611 states, 14768 states have (on average 1.2965872156013) internal successors, (19148), 15530 states have internal predecessors, (19148), 7914 states have call successors, (7914), 1926 states have call predecessors, (7914), 1925 states have return successors, (7910), 7431 states have call predecessors, (7910), 7910 states have call successors, (7910) [2024-11-09 06:06:22,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24611 states to 24611 states and 34972 transitions. [2024-11-09 06:06:22,574 INFO L78 Accepts]: Start accepts. Automaton has 24611 states and 34972 transitions. Word has length 367 [2024-11-09 06:06:22,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:22,575 INFO L471 AbstractCegarLoop]: Abstraction has 24611 states and 34972 transitions. [2024-11-09 06:06:22,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-09 06:06:22,575 INFO L276 IsEmpty]: Start isEmpty. Operand 24611 states and 34972 transitions. [2024-11-09 06:06:22,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-09 06:06:22,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:22,581 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:22,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:06:22,582 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:06:22,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:22,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1545774352, now seen corresponding path program 1 times [2024-11-09 06:06:22,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:22,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085849455] [2024-11-09 06:06:22,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:22,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:22,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:23,229 INFO L134 CoverageAnalysis]: Checked inductivity of 4556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4556 trivial. 0 not checked. [2024-11-09 06:06:23,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:23,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085849455] [2024-11-09 06:06:23,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085849455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:23,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:23,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:06:23,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604845470] [2024-11-09 06:06:23,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:23,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:06:23,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:23,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:06:23,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:23,232 INFO L87 Difference]: Start difference. First operand 24611 states and 34972 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 06:06:25,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:27,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:30,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:30,219 INFO L93 Difference]: Finished difference Result 70637 states and 100471 transitions. [2024-11-09 06:06:30,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:06:30,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 374 [2024-11-09 06:06:30,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:30,489 INFO L225 Difference]: With dead ends: 70637 [2024-11-09 06:06:30,489 INFO L226 Difference]: Without dead ends: 46095 [2024-11-09 06:06:30,587 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:06:30,588 INFO L432 NwaCegarLoop]: 2919 mSDtfsCounter, 2595 mSDsluCounter, 2420 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2595 SdHoareTripleChecker+Valid, 5339 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:30,588 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2595 Valid, 5339 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 716 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2024-11-09 06:06:30,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46095 states. [2024-11-09 06:06:33,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46095 to 46055. [2024-11-09 06:06:33,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46055 states, 27768 states have (on average 1.2971405934889082) internal successors, (36019), 29159 states have internal predecessors, (36019), 14725 states have call successors, (14725), 3559 states have call predecessors, (14725), 3558 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-09 06:06:33,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46055 states to 46055 states and 65465 transitions. [2024-11-09 06:06:33,578 INFO L78 Accepts]: Start accepts. Automaton has 46055 states and 65465 transitions. Word has length 374 [2024-11-09 06:06:33,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:33,579 INFO L471 AbstractCegarLoop]: Abstraction has 46055 states and 65465 transitions. [2024-11-09 06:06:33,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2024-11-09 06:06:33,579 INFO L276 IsEmpty]: Start isEmpty. Operand 46055 states and 65465 transitions. [2024-11-09 06:06:33,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-09 06:06:33,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:33,585 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:33,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:06:33,586 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:06:33,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:33,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1856056675, now seen corresponding path program 1 times [2024-11-09 06:06:33,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:33,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140341847] [2024-11-09 06:06:33,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:33,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:34,883 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-09 06:06:34,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:34,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140341847] [2024-11-09 06:06:34,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140341847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:34,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:34,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:06:34,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350810684] [2024-11-09 06:06:34,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:34,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:06:34,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:34,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:06:34,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:34,887 INFO L87 Difference]: Start difference. First operand 46055 states and 65465 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-09 06:06:36,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:38,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:40,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:44,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:44,117 INFO L93 Difference]: Finished difference Result 46061 states and 65470 transitions. [2024-11-09 06:06:44,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:06:44,117 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 391 [2024-11-09 06:06:44,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:44,462 INFO L225 Difference]: With dead ends: 46061 [2024-11-09 06:06:44,463 INFO L226 Difference]: Without dead ends: 46059 [2024-11-09 06:06:44,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:06:44,482 INFO L432 NwaCegarLoop]: 2440 mSDtfsCounter, 2679 mSDsluCounter, 4862 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2680 SdHoareTripleChecker+Valid, 7302 SdHoareTripleChecker+Invalid, 992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:44,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2680 Valid, 7302 Invalid, 992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 989 Invalid, 3 Unknown, 0 Unchecked, 7.3s Time] [2024-11-09 06:06:44,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46059 states. [2024-11-09 06:06:47,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46059 to 46059. [2024-11-09 06:06:47,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46059 states, 27771 states have (on average 1.2971084944726514) internal successors, (36022), 29162 states have internal predecessors, (36022), 14725 states have call successors, (14725), 3560 states have call predecessors, (14725), 3559 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-09 06:06:47,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46059 states to 46059 states and 65468 transitions. [2024-11-09 06:06:47,406 INFO L78 Accepts]: Start accepts. Automaton has 46059 states and 65468 transitions. Word has length 391 [2024-11-09 06:06:47,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:06:47,407 INFO L471 AbstractCegarLoop]: Abstraction has 46059 states and 65468 transitions. [2024-11-09 06:06:47,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-09 06:06:47,407 INFO L276 IsEmpty]: Start isEmpty. Operand 46059 states and 65468 transitions. [2024-11-09 06:06:47,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-09 06:06:47,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:06:47,410 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:06:47,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:06:47,411 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:06:47,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:06:47,411 INFO L85 PathProgramCache]: Analyzing trace with hash 719383025, now seen corresponding path program 1 times [2024-11-09 06:06:47,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:06:47,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082560596] [2024-11-09 06:06:47,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:06:47,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:06:48,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:06:48,930 INFO L134 CoverageAnalysis]: Checked inductivity of 4706 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4704 trivial. 0 not checked. [2024-11-09 06:06:48,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:06:48,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082560596] [2024-11-09 06:06:48,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082560596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:06:48,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:06:48,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:06:48,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139575990] [2024-11-09 06:06:48,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:06:48,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:06:48,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:06:48,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:06:48,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:06:48,933 INFO L87 Difference]: Start difference. First operand 46059 states and 65468 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-09 06:06:50,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:52,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:54,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:06:57,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:06:57,812 INFO L93 Difference]: Finished difference Result 46065 states and 65473 transitions. [2024-11-09 06:06:57,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:06:57,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 396 [2024-11-09 06:06:57,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:06:58,037 INFO L225 Difference]: With dead ends: 46065 [2024-11-09 06:06:58,037 INFO L226 Difference]: Without dead ends: 46063 [2024-11-09 06:06:58,054 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:06:58,055 INFO L432 NwaCegarLoop]: 2443 mSDtfsCounter, 2675 mSDsluCounter, 4863 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2676 SdHoareTripleChecker+Valid, 7306 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:06:58,055 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2676 Valid, 7306 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 990 Invalid, 3 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 06:06:58,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46063 states. [2024-11-09 06:07:00,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46063 to 46063. [2024-11-09 06:07:00,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46063 states, 27774 states have (on average 1.297076402390725) internal successors, (36025), 29165 states have internal predecessors, (36025), 14725 states have call successors, (14725), 3561 states have call predecessors, (14725), 3560 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-09 06:07:00,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46063 states to 46063 states and 65471 transitions. [2024-11-09 06:07:00,935 INFO L78 Accepts]: Start accepts. Automaton has 46063 states and 65471 transitions. Word has length 396 [2024-11-09 06:07:00,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:00,937 INFO L471 AbstractCegarLoop]: Abstraction has 46063 states and 65471 transitions. [2024-11-09 06:07:00,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (45), 3 states have call predecessors, (45), 1 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2024-11-09 06:07:00,937 INFO L276 IsEmpty]: Start isEmpty. Operand 46063 states and 65471 transitions. [2024-11-09 06:07:00,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2024-11-09 06:07:00,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:00,941 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:07:00,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:07:00,941 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:07:00,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:00,942 INFO L85 PathProgramCache]: Analyzing trace with hash -774660779, now seen corresponding path program 1 times [2024-11-09 06:07:00,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:00,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112416978] [2024-11-09 06:07:00,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:00,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:02,175 INFO L134 CoverageAnalysis]: Checked inductivity of 4713 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4709 trivial. 0 not checked. [2024-11-09 06:07:02,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:02,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112416978] [2024-11-09 06:07:02,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112416978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:02,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:07:02,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:07:02,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740236927] [2024-11-09 06:07:02,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:02,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:07:02,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:02,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:07:02,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:02,181 INFO L87 Difference]: Start difference. First operand 46063 states and 65471 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-09 06:07:04,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:06,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:08,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:11,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:11,245 INFO L93 Difference]: Finished difference Result 46069 states and 65476 transitions. [2024-11-09 06:07:11,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:07:11,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 402 [2024-11-09 06:07:11,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:11,463 INFO L225 Difference]: With dead ends: 46069 [2024-11-09 06:07:11,463 INFO L226 Difference]: Without dead ends: 46067 [2024-11-09 06:07:11,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:07:11,481 INFO L432 NwaCegarLoop]: 2443 mSDtfsCounter, 2674 mSDsluCounter, 4863 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2675 SdHoareTripleChecker+Valid, 7306 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:11,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2675 Valid, 7306 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 990 Invalid, 3 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 06:07:11,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46067 states. [2024-11-09 06:07:14,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46067 to 46067. [2024-11-09 06:07:14,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46067 states, 27777 states have (on average 1.2970443172408828) internal successors, (36028), 29168 states have internal predecessors, (36028), 14725 states have call successors, (14725), 3562 states have call predecessors, (14725), 3561 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-09 06:07:14,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46067 states to 46067 states and 65474 transitions. [2024-11-09 06:07:14,757 INFO L78 Accepts]: Start accepts. Automaton has 46067 states and 65474 transitions. Word has length 402 [2024-11-09 06:07:14,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:14,758 INFO L471 AbstractCegarLoop]: Abstraction has 46067 states and 65474 transitions. [2024-11-09 06:07:14,759 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2024-11-09 06:07:14,759 INFO L276 IsEmpty]: Start isEmpty. Operand 46067 states and 65474 transitions. [2024-11-09 06:07:14,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-09 06:07:14,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:14,763 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:07:14,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:07:14,763 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:07:14,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:14,764 INFO L85 PathProgramCache]: Analyzing trace with hash -32845633, now seen corresponding path program 1 times [2024-11-09 06:07:14,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:14,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870007990] [2024-11-09 06:07:14,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:14,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:15,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:15,556 INFO L134 CoverageAnalysis]: Checked inductivity of 4723 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4717 trivial. 0 not checked. [2024-11-09 06:07:15,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:15,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870007990] [2024-11-09 06:07:15,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870007990] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:15,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:07:15,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:07:15,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361738251] [2024-11-09 06:07:15,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:15,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:07:15,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:15,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:07:15,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:15,560 INFO L87 Difference]: Start difference. First operand 46067 states and 65474 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 06:07:17,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:19,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:21,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:24,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:24,965 INFO L93 Difference]: Finished difference Result 46073 states and 65479 transitions. [2024-11-09 06:07:24,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:07:24,966 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 407 [2024-11-09 06:07:24,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:25,170 INFO L225 Difference]: With dead ends: 46073 [2024-11-09 06:07:25,170 INFO L226 Difference]: Without dead ends: 46071 [2024-11-09 06:07:25,192 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:07:25,192 INFO L432 NwaCegarLoop]: 2443 mSDtfsCounter, 2673 mSDsluCounter, 4863 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2674 SdHoareTripleChecker+Valid, 7306 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:25,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2674 Valid, 7306 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 990 Invalid, 3 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 06:07:25,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46071 states. [2024-11-09 06:07:27,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46071 to 46071. [2024-11-09 06:07:27,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46071 states, 27780 states have (on average 1.2970122390208783) internal successors, (36031), 29171 states have internal predecessors, (36031), 14725 states have call successors, (14725), 3563 states have call predecessors, (14725), 3562 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-09 06:07:28,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46071 states to 46071 states and 65477 transitions. [2024-11-09 06:07:28,109 INFO L78 Accepts]: Start accepts. Automaton has 46071 states and 65477 transitions. Word has length 407 [2024-11-09 06:07:28,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:28,111 INFO L471 AbstractCegarLoop]: Abstraction has 46071 states and 65477 transitions. [2024-11-09 06:07:28,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 06:07:28,111 INFO L276 IsEmpty]: Start isEmpty. Operand 46071 states and 65477 transitions. [2024-11-09 06:07:28,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 416 [2024-11-09 06:07:28,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:28,117 INFO L215 NwaCegarLoop]: trace histogram [37, 34, 34, 34, 34, 34, 34, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:07:28,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 06:07:28,117 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-09 06:07:28,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:28,118 INFO L85 PathProgramCache]: Analyzing trace with hash 334156653, now seen corresponding path program 1 times [2024-11-09 06:07:28,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:28,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088744458] [2024-11-09 06:07:28,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:28,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:28,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:29,218 INFO L134 CoverageAnalysis]: Checked inductivity of 4744 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4736 trivial. 0 not checked. [2024-11-09 06:07:29,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:29,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088744458] [2024-11-09 06:07:29,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088744458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:29,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:07:29,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 06:07:29,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735591337] [2024-11-09 06:07:29,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:29,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:07:29,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:29,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:07:29,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 06:07:29,221 INFO L87 Difference]: Start difference. First operand 46071 states and 65477 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 06:07:31,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:33,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:35,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:38,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:38,461 INFO L93 Difference]: Finished difference Result 46077 states and 65482 transitions. [2024-11-09 06:07:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:07:38,462 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 415 [2024-11-09 06:07:38,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:38,615 INFO L225 Difference]: With dead ends: 46077 [2024-11-09 06:07:38,616 INFO L226 Difference]: Without dead ends: 46075 [2024-11-09 06:07:38,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:07:38,628 INFO L432 NwaCegarLoop]: 2443 mSDtfsCounter, 2672 mSDsluCounter, 4863 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2673 SdHoareTripleChecker+Valid, 7306 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:38,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2673 Valid, 7306 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 990 Invalid, 3 Unknown, 0 Unchecked, 7.2s Time] [2024-11-09 06:07:38,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46075 states. [2024-11-09 06:07:41,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46075 to 46075. [2024-11-09 06:07:41,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46075 states, 27783 states have (on average 1.2969801677284671) internal successors, (36034), 29174 states have internal predecessors, (36034), 14725 states have call successors, (14725), 3564 states have call predecessors, (14725), 3563 states have return successors, (14721), 13867 states have call predecessors, (14721), 14721 states have call successors, (14721) [2024-11-09 06:07:41,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46075 states to 46075 states and 65480 transitions. [2024-11-09 06:07:41,735 INFO L78 Accepts]: Start accepts. Automaton has 46075 states and 65480 transitions. Word has length 415 [2024-11-09 06:07:41,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:07:41,736 INFO L471 AbstractCegarLoop]: Abstraction has 46075 states and 65480 transitions. [2024-11-09 06:07:41,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-09 06:07:41,737 INFO L276 IsEmpty]: Start isEmpty. Operand 46075 states and 65480 transitions. [2024-11-09 06:07:41,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2024-11-09 06:07:41,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:07:41,744 INFO L215 NwaCegarLoop]: trace histogram [38, 34, 34, 34, 34, 34, 34, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:07:41,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 06:07:41,745 INFO L396 AbstractCegarLoop]: === Iteration 12 === 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)] === [2024-11-09 06:07:41,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:07:41,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1903246525, now seen corresponding path program 1 times [2024-11-09 06:07:41,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:07:41,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949007376] [2024-11-09 06:07:41,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:07:41,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:07:42,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:07:42,454 INFO L134 CoverageAnalysis]: Checked inductivity of 4790 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 4783 trivial. 0 not checked. [2024-11-09 06:07:42,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:07:42,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949007376] [2024-11-09 06:07:42,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949007376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:07:42,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:07:42,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:07:42,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225383080] [2024-11-09 06:07:42,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:07:42,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:07:42,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:07:42,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:07:42,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:07:42,458 INFO L87 Difference]: Start difference. First operand 46075 states and 65480 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-09 06:07:44,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:46,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:07:51,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:07:51,825 INFO L93 Difference]: Finished difference Result 114129 states and 162228 transitions. [2024-11-09 06:07:51,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:07:51,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 413 [2024-11-09 06:07:51,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:07:52,090 INFO L225 Difference]: With dead ends: 114129 [2024-11-09 06:07:52,090 INFO L226 Difference]: Without dead ends: 68170 [2024-11-09 06:07:52,269 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:07:52,270 INFO L432 NwaCegarLoop]: 4165 mSDtfsCounter, 2592 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2592 SdHoareTripleChecker+Valid, 6583 SdHoareTripleChecker+Invalid, 939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:07:52,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2592 Valid, 6583 Invalid, 939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 933 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2024-11-09 06:07:52,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68170 states.