./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_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/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_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/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_f2240a6e-ca9b-499e-a358-66b9ec25a581/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 8e32fbd6523a2e0528793d6fe980a15ed22da7407e9a3ee0c827c9bbbb94eb60 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:21:45,977 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:21:46,087 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:21:46,096 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:21:46,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:21:46,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:21:46,132 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:21:46,133 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:21:46,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:21:46,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:21:46,135 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:21:46,135 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:21:46,136 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:21:46,136 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:21:46,137 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:21:46,137 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:21:46,138 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:21:46,138 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:21:46,139 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:21:46,139 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:21:46,140 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:21:46,141 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:21:46,142 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:21:46,142 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:21:46,143 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:21:46,143 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:21:46,143 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:21:46,144 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:21:46,144 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:21:46,145 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:21:46,145 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:21:46,146 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:21:46,146 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:21:46,160 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:21:46,161 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:21:46,161 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:21:46,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:21:46,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:21:46,163 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:21:46,164 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:21:46,165 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:21:46,166 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:21:46,166 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:21:46,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:21:46,166 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/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_f2240a6e-ca9b-499e-a358-66b9ec25a581/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 -> 8e32fbd6523a2e0528793d6fe980a15ed22da7407e9a3ee0c827c9bbbb94eb60 [2024-11-09 07:21:46,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:21:46,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:21:46,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:21:46,555 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:21:46,556 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:21:46,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i Unable to find full path for "g++" [2024-11-09 07:21:48,901 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:21:49,833 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:21:49,834 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2024-11-09 07:21:49,932 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/data/4b085a578/11814251c17a49efb7eb32f178da9b74/FLAG162b261ef [2024-11-09 07:21:50,011 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/data/4b085a578/11814251c17a49efb7eb32f178da9b74 [2024-11-09 07:21:50,015 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:21:50,016 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:21:50,018 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:21:50,018 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:21:50,033 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:21:50,035 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:21:50" (1/1) ... [2024-11-09 07:21:50,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5256ec1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:50, skipping insertion in model container [2024-11-09 07:21:50,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:21:50" (1/1) ... [2024-11-09 07:21:50,386 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:21:57,432 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555016,555029] [2024-11-09 07:21:57,438 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555185,555198] [2024-11-09 07:21:57,439 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555352,555365] [2024-11-09 07:21:57,440 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555520,555533] [2024-11-09 07:21:57,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:21:57,560 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:21:57,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6272] [2024-11-09 07:21:57,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6279] [2024-11-09 07:21:57,975 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"); [7525] [2024-11-09 07:21:57,976 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)); [7532] [2024-11-09 07:21:57,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7539] [2024-11-09 07:21:58,076 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)); [9152-9153] [2024-11-09 07:21:58,078 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)); [9209-9210] [2024-11-09 07:21:58,079 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"); [9215-9217] [2024-11-09 07:21:58,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [9280] [2024-11-09 07:21:58,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9283] [2024-11-09 07:21:58,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9286] [2024-11-09 07:21:58,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [9289] [2024-11-09 07:21:58,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [9503] [2024-11-09 07:21:58,092 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [9511-9512] [2024-11-09 07:21:58,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [9587-9588] [2024-11-09 07:21:58,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [9621-9622] [2024-11-09 07:21:58,103 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [9662-9663] [2024-11-09 07:21:58,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [9691-9692] [2024-11-09 07:21:58,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [10188-10189] [2024-11-09 07:21:58,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10195] [2024-11-09 07:21:58,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10568] [2024-11-09 07:21:58,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10571] [2024-11-09 07:21:58,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10574] [2024-11-09 07:21:58,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10577] [2024-11-09 07:21:58,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10608] [2024-11-09 07:21:58,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10611] [2024-11-09 07:21:58,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10614] [2024-11-09 07:21:58,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10617] [2024-11-09 07:21:58,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10648] [2024-11-09 07:21:58,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10651] [2024-11-09 07:21:58,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10654] [2024-11-09 07:21:58,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10657] [2024-11-09 07:21:58,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10688] [2024-11-09 07:21:58,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10691] [2024-11-09 07:21:58,144 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10694] [2024-11-09 07:21:58,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10697] [2024-11-09 07:21:58,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11226] [2024-11-09 07:21:58,190 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)tx_desc) [11386] [2024-11-09 07:21:58,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11426] [2024-11-09 07:21:58,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [11646] [2024-11-09 07:21:58,241 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11649] [2024-11-09 07:21:58,242 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [11668] [2024-11-09 07:21:58,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [14944] [2024-11-09 07:21:58,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14987] [2024-11-09 07:21:58,529 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555016,555029] [2024-11-09 07:21:58,529 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555185,555198] [2024-11-09 07:21:58,530 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555352,555365] [2024-11-09 07:21:58,531 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_f2240a6e-ca9b-499e-a358-66b9ec25a581/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i[555520,555533] [2024-11-09 07:21:58,541 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:21:58,994 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:21:58,994 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58 WrapperNode [2024-11-09 07:21:58,995 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:21:58,996 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:21:58,996 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:21:58,997 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:21:59,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:21:59,204 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:21:59,669 INFO L138 Inliner]: procedures = 740, calls = 4641, calls flagged for inlining = 369, calls inlined = 335, statements flattened = 11353 [2024-11-09 07:21:59,670 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:21:59,671 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:21:59,671 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:21:59,671 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:21:59,684 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:21:59,685 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:21:59,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:21:59,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:22:00,250 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:22:00,302 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:22:00,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:22:00,424 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:22:00,610 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:22:00,619 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:22:00,620 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:22:00,620 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:22:00,621 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (1/1) ... [2024-11-09 07:22:00,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:22:00,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:22:00,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:22:00,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f2240a6e-ca9b-499e-a358-66b9ec25a581/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:22:00,768 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-09 07:22:00,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-09 07:22:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 07:22:00,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 07:22:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 07:22:00,769 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 07:22:00,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-09 07:22:00,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-09 07:22:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_irq [2024-11-09 07:22:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_irq [2024-11-09 07:22:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_rx_resources [2024-11-09 07:22:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_rx_resources [2024-11-09 07:22:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 07:22:00,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 07:22:00,770 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_ctxtdesc [2024-11-09 07:22:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_ctxtdesc [2024-11-09 07:22:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure skb_header_pointer [2024-11-09 07:22:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_header_pointer [2024-11-09 07:22:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 07:22:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 07:22:00,771 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_eitr [2024-11-09 07:22:00,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_eitr [2024-11-09 07:22:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-09 07:22:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-09 07:22:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 07:22:00,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 07:22:00,776 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_uc_addr_vf [2024-11-09 07:22:00,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_uc_addr_vf [2024-11-09 07:22:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-09 07:22:00,777 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-09 07:22:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 07:22:00,777 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 07:22:00,777 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 07:22:00,778 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 07:22:00,778 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2024-11-09 07:22:00,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~bool~0~TO~~s32~0 [2024-11-09 07:22:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 07:22:00,779 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 07:22:00,779 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_desc_unused [2024-11-09 07:22:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_desc_unused [2024-11-09 07:22:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_ack [2024-11-09 07:22:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_ack [2024-11-09 07:22:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_setup_tx_resources [2024-11-09 07:22:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_setup_tx_resources [2024-11-09 07:22:00,780 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_remove [2024-11-09 07:22:00,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_remove [2024-11-09 07:22:00,781 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 07:22:00,781 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 07:22:00,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 07:22:00,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 07:22:00,781 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 07:22:00,781 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 07:22:00,781 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 07:22:00,781 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 07:22:00,782 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 07:22:00,782 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 07:22:00,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 07:22:00,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 07:22:00,783 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-09 07:22:00,784 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-09 07:22:00,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:22:00,784 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 07:22:00,784 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 07:22:00,784 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_resume [2024-11-09 07:22:00,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_resume [2024-11-09 07:22:00,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-09 07:22:00,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-09 07:22:00,785 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-09 07:22:00,785 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-09 07:22:00,785 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-09 07:22:00,785 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-09 07:22:00,785 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_mbx_vf [2024-11-09 07:22:00,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_mbx_vf [2024-11-09 07:22:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_posted_mbx [2024-11-09 07:22:00,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_posted_mbx [2024-11-09 07:22:00,787 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_mbx_vf [2024-11-09 07:22:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_mbx_vf [2024-11-09 07:22:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 07:22:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 07:22:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 07:22:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 07:22:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 07:22:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reinit_locked [2024-11-09 07:22:00,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reinit_locked [2024-11-09 07:22:00,788 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up [2024-11-09 07:22:00,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up [2024-11-09 07:22:00,789 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-09 07:22:00,789 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-09 07:22:00,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 07:22:00,789 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 07:22:00,789 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 07:22:00,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 07:22:00,789 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_irq [2024-11-09 07:22:00,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_irq [2024-11-09 07:22:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rar_vf [2024-11-09 07:22:00,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rar_vf [2024-11-09 07:22:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:22:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 07:22:00,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 07:22:00,790 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-09 07:22:00,790 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-09 07:22:00,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_78 [2024-11-09 07:22:00,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_78 [2024-11-09 07:22:00,793 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header_len [2024-11-09 07:22:00,793 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header_len [2024-11-09 07:22:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:22:00,794 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 07:22:00,795 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 07:22:00,795 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_vfta_vf [2024-11-09 07:22:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_vfta_vf [2024-11-09 07:22:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-11-09 07:22:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-11-09 07:22:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 07:22:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 07:22:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_down [2024-11-09 07:22:00,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_down [2024-11-09 07:22:00,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 07:22:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 07:22:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-09 07:22:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-09 07:22:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 07:22:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 07:22:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_txq [2024-11-09 07:22:00,797 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_txq [2024-11-09 07:22:00,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-11-09 07:22:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-11-09 07:22:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_rx_resources [2024-11-09 07:22:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_rx_resources [2024-11-09 07:22:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 07:22:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 07:22:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_94 [2024-11-09 07:22:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_94 [2024-11-09 07:22:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-09 07:22:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-09 07:22:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_tx_timeout [2024-11-09 07:22:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_tx_timeout [2024-11-09 07:22:00,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 07:22:00,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 07:22:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-09 07:22:00,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-09 07:22:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_negotiate_api [2024-11-09 07:22:00,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_negotiate_api [2024-11-09 07:22:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 07:22:00,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 07:22:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:22:00,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-09 07:22:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-09 07:22:00,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-09 07:22:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-09 07:22:00,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-09 07:22:00,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-09 07:22:00,813 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_alloc_rx_buffers [2024-11-09 07:22:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_alloc_rx_buffers [2024-11-09 07:22:00,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 07:22:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 07:22:00,814 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_interrupt_scheme [2024-11-09 07:22:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_interrupt_scheme [2024-11-09 07:22:00,814 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-09 07:22:00,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-09 07:22:00,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:22:00,814 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-09 07:22:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-09 07:22:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 07:22:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 07:22:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 07:22:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 07:22:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:22:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 07:22:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 07:22:00,815 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_tx_resources [2024-11-09 07:22:00,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_tx_resources [2024-11-09 07:22:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_hw_vf [2024-11-09 07:22:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_hw_vf [2024-11-09 07:22:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-09 07:22:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-09 07:22:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_maybe_stop_tx [2024-11-09 07:22:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_maybe_stop_tx [2024-11-09 07:22:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_msg_vf [2024-11-09 07:22:00,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_msg_vf [2024-11-09 07:22:00,816 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 07:22:00,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 07:22:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_busy_poll_recv [2024-11-09 07:22:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_busy_poll_recv [2024-11-09 07:22:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_posted_mbx [2024-11-09 07:22:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_posted_mbx [2024-11-09 07:22:00,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2024-11-09 07:22:00,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~TO~~s32~0 [2024-11-09 07:22:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-09 07:22:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-09 07:22:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-09 07:22:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-09 07:22:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 07:22:00,821 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 07:22:00,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2024-11-09 07:22:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~s32~0 [2024-11-09 07:22:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_last_counter_stats [2024-11-09 07:22:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_last_counter_stats [2024-11-09 07:22:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_io_resume [2024-11-09 07:22:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_io_resume [2024-11-09 07:22:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 07:22:00,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 07:22:00,822 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_up_complete [2024-11-09 07:22:00,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_up_complete [2024-11-09 07:22:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2024-11-09 07:22:00,827 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2024-11-09 07:22:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_ivar [2024-11-09 07:22:00,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_ivar [2024-11-09 07:22:00,827 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_bit_vf [2024-11-09 07:22:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_bit_vf [2024-11-09 07:22:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 07:22:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 07:22:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 07:22:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 07:22:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-09 07:22:00,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-09 07:22:00,828 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_shutdown [2024-11-09 07:22:00,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_shutdown [2024-11-09 07:22:00,829 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_interrupt_capability [2024-11-09 07:22:00,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_interrupt_capability [2024-11-09 07:22:00,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:22:00,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:22:00,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-09 07:22:00,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-09 07:22:00,830 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_nway_reset [2024-11-09 07:22:00,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_nway_reset [2024-11-09 07:22:00,830 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-09 07:22:00,830 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-09 07:22:00,830 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_obtain_mbx_lock_vf [2024-11-09 07:22:00,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_obtain_mbx_lock_vf [2024-11-09 07:22:00,830 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_tx_ring [2024-11-09 07:22:00,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_tx_ring [2024-11-09 07:22:00,831 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_rst_vf [2024-11-09 07:22:00,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_rst_vf [2024-11-09 07:22:00,831 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_read_v2p_mailbox [2024-11-09 07:22:00,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_read_v2p_mailbox [2024-11-09 07:22:00,831 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 07:22:00,831 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 07:22:00,831 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_for_ack_vf [2024-11-09 07:22:00,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_for_ack_vf [2024-11-09 07:22:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 07:22:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:22:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 07:22:00,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 07:22:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_stats [2024-11-09 07:22:00,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_stats [2024-11-09 07:22:00,832 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 07:22:00,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-09 07:22:00,837 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_irq_enable [2024-11-09 07:22:00,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_irq_enable [2024-11-09 07:22:00,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 07:22:00,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 07:22:00,837 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 07:22:00,837 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 07:22:00,838 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 07:22:00,838 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 07:22:00,838 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_start_hw_vf [2024-11-09 07:22:00,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_start_hw_vf [2024-11-09 07:22:00,838 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-09 07:22:00,838 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-09 07:22:00,838 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-09 07:22:00,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-09 07:22:00,839 INFO L130 BoogieDeclarations]: Found specification of procedure napi_hash_del [2024-11-09 07:22:00,839 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_hash_del [2024-11-09 07:22:00,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 07:22:00,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 07:22:00,839 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2024-11-09 07:22:00,839 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2024-11-09 07:22:00,839 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2024-11-09 07:22:00,839 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2024-11-09 07:22:00,840 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_set_rx_mode [2024-11-09 07:22:00,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_set_rx_mode [2024-11-09 07:22:00,840 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-09 07:22:00,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-09 07:22:00,840 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 07:22:00,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 07:22:00,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 07:22:00,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 07:22:00,841 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2024-11-09 07:22:00,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~$Pointer$~X~~u32~0~TO~~s32~0 [2024-11-09 07:22:00,844 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_poll_for_msg [2024-11-09 07:22:00,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_poll_for_msg [2024-11-09 07:22:00,844 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_suspend [2024-11-09 07:22:00,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_suspend [2024-11-09 07:22:00,844 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-09 07:22:00,845 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-09 07:22:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-09 07:22:00,845 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-09 07:22:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-09 07:22:00,845 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-09 07:22:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:22:00,845 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 07:22:00,845 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 07:22:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-09 07:22:00,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-09 07:22:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-09 07:22:00,846 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-09 07:22:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_link_test [2024-11-09 07:22:00,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_link_test [2024-11-09 07:22:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:22:00,846 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_vlan_rx_add_vid [2024-11-09 07:22:00,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_vlan_rx_add_vid [2024-11-09 07:22:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure map_vector_to_rxq [2024-11-09 07:22:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure map_vector_to_rxq [2024-11-09 07:22:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2024-11-09 07:22:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~bool~0~TO~~s32~0 [2024-11-09 07:22:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-09 07:22:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-09 07:22:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-09 07:22:00,847 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-09 07:22:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 07:22:00,847 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_mac_addr_vf [2024-11-09 07:22:00,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_mac_addr_vf [2024-11-09 07:22:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 07:22:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 07:22:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_configure [2024-11-09 07:22:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_configure [2024-11-09 07:22:00,854 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 07:22:00,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 07:22:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_all_tx_resources [2024-11-09 07:22:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_all_tx_resources [2024-11-09 07:22:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 07:22:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 07:22:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-09 07:22:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-09 07:22:00,855 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_queues [2024-11-09 07:22:00,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_queues [2024-11-09 07:22:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 07:22:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 07:22:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-09 07:22:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-09 07:22:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_write_msg_read_ack [2024-11-09 07:22:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_write_msg_read_ack [2024-11-09 07:22:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 07:22:00,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 07:22:00,856 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-09 07:22:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-09 07:22:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-09 07:22:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-09 07:22:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 07:22:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 07:22:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-09 07:22:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-09 07:22:00,857 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_open [2024-11-09 07:22:00,857 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_open [2024-11-09 07:22:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-09 07:22:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-09 07:22:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_93 [2024-11-09 07:22:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_93 [2024-11-09 07:22:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2024-11-09 07:22:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ixgbevf_exit_module_17_2 [2024-11-09 07:22:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_check_mac_link_vf [2024-11-09 07:22:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_check_mac_link_vf [2024-11-09 07:22:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clear_interrupt_scheme [2024-11-09 07:22:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clear_interrupt_scheme [2024-11-09 07:22:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_get_regs_len [2024-11-09 07:22:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_get_regs_len [2024-11-09 07:22:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-09 07:22:00,862 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-09 07:22:00,862 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 07:22:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 07:22:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 07:22:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 07:22:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-09 07:22:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-09 07:22:00,863 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_update_mc_addr_list_vf [2024-11-09 07:22:00,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_update_mc_addr_list_vf [2024-11-09 07:22:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_rx_resources [2024-11-09 07:22:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_rx_resources [2024-11-09 07:22:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 07:22:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 07:22:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_77 [2024-11-09 07:22:00,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_77 [2024-11-09 07:22:00,867 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-09 07:22:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-09 07:22:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 07:22:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 07:22:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:22:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_init_mbx_params_vf [2024-11-09 07:22:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_init_mbx_params_vf [2024-11-09 07:22:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-09 07:22:00,868 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-09 07:22:00,868 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_free_q_vectors [2024-11-09 07:22:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_free_q_vectors [2024-11-09 07:22:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 07:22:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 07:22:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_disable_rx_queue [2024-11-09 07:22:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_disable_rx_queue [2024-11-09 07:22:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset [2024-11-09 07:22:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset [2024-11-09 07:22:00,869 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_close [2024-11-09 07:22:00,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_close [2024-11-09 07:22:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 07:22:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-09 07:22:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-11-09 07:22:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-11-09 07:22:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2024-11-09 07:22:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2024-11-09 07:22:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 07:22:00,870 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 07:22:00,870 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2024-11-09 07:22:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2024-11-09 07:22:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-09 07:22:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-09 07:22:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-11-09 07:22:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-11-09 07:22:00,874 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2024-11-09 07:22:00,874 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2024-11-09 07:22:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-09 07:22:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-09 07:22:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2024-11-09 07:22:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2024-11-09 07:22:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 07:22:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 07:22:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-09 07:22:00,875 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-09 07:22:00,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 07:22:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-09 07:22:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_clean_rx_ring [2024-11-09 07:22:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_clean_rx_ring [2024-11-09 07:22:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_stop_hw_vf [2024-11-09 07:22:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_stop_hw_vf [2024-11-09 07:22:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-09 07:22:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-09 07:22:00,876 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_reset_hw_vf [2024-11-09 07:22:00,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_reset_hw_vf [2024-11-09 07:22:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-09 07:22:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-09 07:22:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 07:22:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 07:22:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure ixgbevf_unmap_and_free_tx_resource [2024-11-09 07:22:00,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgbevf_unmap_and_free_tx_resource [2024-11-09 07:22:00,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:22:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-09 07:22:00,881 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-09 07:22:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 07:22:00,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 07:22:00,881 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2024-11-09 07:22:00,881 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2024-11-09 07:22:02,966 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:22:02,972 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:22:03,313 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 07:22:34,900 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-09 07:22:38,898 INFO L? ?]: Removed 4774 outVars from TransFormulas that were not future-live. [2024-11-09 07:22:38,898 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:22:48,487 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:22:48,488 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-09 07:22:48,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:22:48 BoogieIcfgContainer [2024-11-09 07:22:48,488 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:22:48,491 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:22:48,491 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:22:48,496 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:22:48,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:21:50" (1/3) ... [2024-11-09 07:22:48,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551d1b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:22:48, skipping insertion in model container [2024-11-09 07:22:48,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:21:58" (2/3) ... [2024-11-09 07:22:48,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@551d1b01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:22:48, skipping insertion in model container [2024-11-09 07:22:48,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:22:48" (3/3) ... [2024-11-09 07:22:48,500 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-ixgbevf-ixgbevf.cil.i [2024-11-09 07:22:48,525 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:22:48,526 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 07:22:48,719 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:22:48,728 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;@7838e53e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:22:48,728 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 07:22:48,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 2898 states, 1737 states have (on average 1.3005181347150259) internal successors, (2259), 1781 states have internal predecessors, (2259), 948 states have call successors, (948), 211 states have call predecessors, (948), 210 states have return successors, (941), 937 states have call predecessors, (941), 941 states have call successors, (941) [2024-11-09 07:22:48,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-09 07:22:48,784 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:48,785 INFO L215 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:22:48,786 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:22:48,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:48,793 INFO L85 PathProgramCache]: Analyzing trace with hash -240235529, now seen corresponding path program 1 times [2024-11-09 07:22:48,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:48,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235409053] [2024-11-09 07:22:48,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:48,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:23:15,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:23:18,023 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2024-11-09 07:23:18,024 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:23:18,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235409053] [2024-11-09 07:23:18,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235409053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:23:18,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:23:18,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:23:18,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913618691] [2024-11-09 07:23:18,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:23:18,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:23:18,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:23:18,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:23:18,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:23:18,094 INFO L87 Difference]: Start difference. First operand has 2898 states, 1737 states have (on average 1.3005181347150259) internal successors, (2259), 1781 states have internal predecessors, (2259), 948 states have call successors, (948), 211 states have call predecessors, (948), 210 states have return successors, (941), 937 states have call predecessors, (941), 941 states have call successors, (941) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:23:20,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:22,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:23:30,953 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 07:23:32,974 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 07:23:39,899 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 07:23:41,907 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 07:23:43,930 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 07:23:45,939 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 07:23:50,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:23:50,119 INFO L93 Difference]: Finished difference Result 8441 states and 12225 transitions. [2024-11-09 07:23:50,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:23:50,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 311 [2024-11-09 07:23:50,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:23:50,223 INFO L225 Difference]: With dead ends: 8441 [2024-11-09 07:23:50,223 INFO L226 Difference]: Without dead ends: 5591 [2024-11-09 07:23:50,263 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 07:23:50,271 INFO L432 NwaCegarLoop]: 3488 mSDtfsCounter, 3908 mSDsluCounter, 3438 mSDsCounter, 0 mSdLazyCounter, 1228 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3908 SdHoareTripleChecker+Valid, 6926 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1228 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:23:50,273 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3908 Valid, 6926 Invalid, 1243 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1228 Invalid, 8 Unknown, 0 Unchecked, 31.3s Time] [2024-11-09 07:23:50,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5591 states. [2024-11-09 07:23:50,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5591 to 5587. [2024-11-09 07:23:50,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5587 states, 3365 states have (on average 1.2879643387815751) internal successors, (4334), 3442 states have internal predecessors, (4334), 1805 states have call successors, (1805), 415 states have call predecessors, (1805), 414 states have return successors, (1801), 1793 states have call predecessors, (1801), 1801 states have call successors, (1801) [2024-11-09 07:23:50,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5587 states to 5587 states and 7940 transitions. [2024-11-09 07:23:50,872 INFO L78 Accepts]: Start accepts. Automaton has 5587 states and 7940 transitions. Word has length 311 [2024-11-09 07:23:50,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:23:50,874 INFO L471 AbstractCegarLoop]: Abstraction has 5587 states and 7940 transitions. [2024-11-09 07:23:50,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:23:50,875 INFO L276 IsEmpty]: Start isEmpty. Operand 5587 states and 7940 transitions. [2024-11-09 07:23:50,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-09 07:23:50,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:23:50,890 INFO L215 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:23:50,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:23:50,891 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:23:50,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:23:50,892 INFO L85 PathProgramCache]: Analyzing trace with hash 804976555, now seen corresponding path program 1 times [2024-11-09 07:23:50,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:23:50,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653404203] [2024-11-09 07:23:50,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:23:50,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:24:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:24:17,615 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2024-11-09 07:24:17,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:24:17,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653404203] [2024-11-09 07:24:17,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653404203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:24:17,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:24:17,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:24:17,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846215888] [2024-11-09 07:24:17,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:24:17,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:24:17,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:24:17,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:24:17,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:24:17,621 INFO L87 Difference]: Start difference. First operand 5587 states and 7940 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, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:24:19,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:21,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:24:28,564 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 07:24:30,584 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 07:24:40,038 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 07:24:42,048 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 07:24:44,066 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 07:24:46,073 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 07:24:51,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:24:51,263 INFO L93 Difference]: Finished difference Result 12562 states and 17838 transitions. [2024-11-09 07:24:51,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:24:51,263 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, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 322 [2024-11-09 07:24:51,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:24:51,339 INFO L225 Difference]: With dead ends: 12562 [2024-11-09 07:24:51,340 INFO L226 Difference]: Without dead ends: 7034 [2024-11-09 07:24:51,376 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 07:24:51,378 INFO L432 NwaCegarLoop]: 3907 mSDtfsCounter, 2983 mSDsluCounter, 3406 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 19 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2983 SdHoareTripleChecker+Valid, 7313 SdHoareTripleChecker+Invalid, 1388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:24:51,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2983 Valid, 7313 Invalid, 1388 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1361 Invalid, 8 Unknown, 0 Unchecked, 33.1s Time] [2024-11-09 07:24:51,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7034 states. [2024-11-09 07:24:51,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7034 to 7005. [2024-11-09 07:24:51,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7005 states, 4262 states have (on average 1.2864852182074145) internal successors, (5483), 4353 states have internal predecessors, (5483), 2217 states have call successors, (2217), 525 states have call predecessors, (2217), 523 states have return successors, (2213), 2200 states have call predecessors, (2213), 2213 states have call successors, (2213) [2024-11-09 07:24:51,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7005 states to 7005 states and 9913 transitions. [2024-11-09 07:24:51,839 INFO L78 Accepts]: Start accepts. Automaton has 7005 states and 9913 transitions. Word has length 322 [2024-11-09 07:24:51,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:24:51,841 INFO L471 AbstractCegarLoop]: Abstraction has 7005 states and 9913 transitions. [2024-11-09 07:24:51,841 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, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:24:51,841 INFO L276 IsEmpty]: Start isEmpty. Operand 7005 states and 9913 transitions. [2024-11-09 07:24:51,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-09 07:24:51,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:24:51,856 INFO L215 NwaCegarLoop]: trace histogram [30, 29, 29, 29, 29, 29, 29, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:24:51,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:24:51,857 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:24:51,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:24:51,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1270120070, now seen corresponding path program 1 times [2024-11-09 07:24:51,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:24:51,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192923478] [2024-11-09 07:24:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:24:51,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:25:16,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:25:17,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3306 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3306 trivial. 0 not checked. [2024-11-09 07:25:17,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:25:17,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192923478] [2024-11-09 07:25:17,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192923478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:25:17,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:25:17,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:25:17,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910281946] [2024-11-09 07:25:17,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:25:17,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:25:17,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:25:17,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:25:17,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:25:17,289 INFO L87 Difference]: Start difference. First operand 7005 states and 9913 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:25:19,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:25:21,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:25:34,348 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 07:25:36,359 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 07:25:38,379 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 07:25:40,389 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 07:25:43,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:25:43,960 INFO L93 Difference]: Finished difference Result 15158 states and 21374 transitions. [2024-11-09 07:25:43,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:25:43,961 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 328 [2024-11-09 07:25:43,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:25:44,044 INFO L225 Difference]: With dead ends: 15158 [2024-11-09 07:25:44,044 INFO L226 Difference]: Without dead ends: 8212 [2024-11-09 07:25:44,087 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 07:25:44,089 INFO L432 NwaCegarLoop]: 3465 mSDtfsCounter, 2910 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2910 SdHoareTripleChecker+Valid, 6872 SdHoareTripleChecker+Invalid, 1283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:25:44,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2910 Valid, 6872 Invalid, 1283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1270 Invalid, 6 Unknown, 0 Unchecked, 26.3s Time] [2024-11-09 07:25:44,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8212 states. [2024-11-09 07:25:44,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8212 to 8181. [2024-11-09 07:25:44,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8181 states, 4973 states have (on average 1.284536497084255) internal successors, (6388), 5080 states have internal predecessors, (6388), 2553 states have call successors, (2553), 655 states have call predecessors, (2553), 652 states have return successors, (2550), 2524 states have call predecessors, (2550), 2549 states have call successors, (2550) [2024-11-09 07:25:44,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8181 states to 8181 states and 11491 transitions. [2024-11-09 07:25:44,650 INFO L78 Accepts]: Start accepts. Automaton has 8181 states and 11491 transitions. Word has length 328 [2024-11-09 07:25:44,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:25:44,651 INFO L471 AbstractCegarLoop]: Abstraction has 8181 states and 11491 transitions. [2024-11-09 07:25:44,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-09 07:25:44,652 INFO L276 IsEmpty]: Start isEmpty. Operand 8181 states and 11491 transitions. [2024-11-09 07:25:44,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 362 [2024-11-09 07:25:44,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:25:44,666 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 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] [2024-11-09 07:25:44,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:25:44,666 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:25:44,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:25:44,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1334465459, now seen corresponding path program 1 times [2024-11-09 07:25:44,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:25:44,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028925474] [2024-11-09 07:25:44,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:25:44,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:26:08,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:26:11,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3521 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3521 trivial. 0 not checked. [2024-11-09 07:26:11,090 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:26:11,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028925474] [2024-11-09 07:26:11,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028925474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:26:11,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:26:11,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:26:11,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58100523] [2024-11-09 07:26:11,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:26:11,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:26:11,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:26:11,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:26:11,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:26:11,095 INFO L87 Difference]: Start difference. First operand 8181 states and 11491 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-09 07:26:13,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:26:15,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:26:17,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:26:35,367 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 07:26:37,379 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 07:26:39,388 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 07:26:41,407 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 07:26:43,414 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 07:26:45,423 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 07:26:47,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:26:47,060 INFO L93 Difference]: Finished difference Result 8276 states and 11587 transitions. [2024-11-09 07:26:47,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:26:47,061 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 361 [2024-11-09 07:26:47,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:26:47,130 INFO L225 Difference]: With dead ends: 8276 [2024-11-09 07:26:47,130 INFO L226 Difference]: Without dead ends: 8274 [2024-11-09 07:26:47,137 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:26:47,138 INFO L432 NwaCegarLoop]: 3459 mSDtfsCounter, 3973 mSDsluCounter, 6928 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3974 SdHoareTripleChecker+Valid, 10387 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:26:47,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3974 Valid, 10387 Invalid, 1868 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1858 Invalid, 9 Unknown, 0 Unchecked, 35.5s Time] [2024-11-09 07:26:47,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8274 states. [2024-11-09 07:26:47,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8274 to 8272. [2024-11-09 07:26:47,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8272 states, 5027 states have (on average 1.2832703401631191) internal successors, (6451), 5137 states have internal predecessors, (6451), 2568 states have call successors, (2568), 677 states have call predecessors, (2568), 674 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2024-11-09 07:26:47,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8272 states to 8272 states and 11584 transitions. [2024-11-09 07:26:47,705 INFO L78 Accepts]: Start accepts. Automaton has 8272 states and 11584 transitions. Word has length 361 [2024-11-09 07:26:47,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:26:47,706 INFO L471 AbstractCegarLoop]: Abstraction has 8272 states and 11584 transitions. [2024-11-09 07:26:47,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2024-11-09 07:26:47,707 INFO L276 IsEmpty]: Start isEmpty. Operand 8272 states and 11584 transitions. [2024-11-09 07:26:47,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-11-09 07:26:47,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:26:47,723 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 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] [2024-11-09 07:26:47,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 07:26:47,723 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:26:47,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:26:47,724 INFO L85 PathProgramCache]: Analyzing trace with hash -2104771945, now seen corresponding path program 1 times [2024-11-09 07:26:47,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:26:47,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196621158] [2024-11-09 07:26:47,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:26:47,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:27:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:27:12,540 INFO L134 CoverageAnalysis]: Checked inductivity of 3523 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3521 trivial. 0 not checked. [2024-11-09 07:27:12,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:27:12,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196621158] [2024-11-09 07:27:12,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196621158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:27:12,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:27:12,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:27:12,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944749032] [2024-11-09 07:27:12,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:27:12,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:27:12,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:27:12,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:27:12,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:27:12,545 INFO L87 Difference]: Start difference. First operand 8272 states and 11584 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, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-09 07:27:14,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:27:16,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:27:19,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:27:38,740 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 07:27:40,759 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 07:27:42,765 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 07:27:44,786 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 07:27:46,805 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 07:27:48,815 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 07:27:50,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:27:50,776 INFO L93 Difference]: Finished difference Result 8278 states and 11589 transitions. [2024-11-09 07:27:50,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:27:50,777 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, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 366 [2024-11-09 07:27:50,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:27:50,846 INFO L225 Difference]: With dead ends: 8278 [2024-11-09 07:27:50,847 INFO L226 Difference]: Without dead ends: 8276 [2024-11-09 07:27:50,856 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:27:50,857 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 3978 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3979 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:27:50,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3979 Valid, 10352 Invalid, 1850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1841 Invalid, 9 Unknown, 0 Unchecked, 37.7s Time] [2024-11-09 07:27:50,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8276 states. [2024-11-09 07:27:51,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8276 to 8276. [2024-11-09 07:27:51,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8276 states, 5030 states have (on average 1.2831013916500995) internal successors, (6454), 5140 states have internal predecessors, (6454), 2568 states have call successors, (2568), 678 states have call predecessors, (2568), 675 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2024-11-09 07:27:51,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8276 states to 8276 states and 11587 transitions. [2024-11-09 07:27:51,520 INFO L78 Accepts]: Start accepts. Automaton has 8276 states and 11587 transitions. Word has length 366 [2024-11-09 07:27:51,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:27:51,523 INFO L471 AbstractCegarLoop]: Abstraction has 8276 states and 11587 transitions. [2024-11-09 07:27:51,524 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, (43), 3 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-09 07:27:51,524 INFO L276 IsEmpty]: Start isEmpty. Operand 8276 states and 11587 transitions. [2024-11-09 07:27:51,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2024-11-09 07:27:51,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:27:51,533 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 5, 5, 3, 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] [2024-11-09 07:27:51,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 07:27:51,534 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:27:51,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:27:51,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1806103002, now seen corresponding path program 1 times [2024-11-09 07:27:51,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:27:51,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2052769143] [2024-11-09 07:27:51,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:27:51,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:28:15,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:28:17,752 INFO L134 CoverageAnalysis]: Checked inductivity of 3536 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3532 trivial. 0 not checked. [2024-11-09 07:28:17,753 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:28:17,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2052769143] [2024-11-09 07:28:17,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2052769143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:28:17,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:28:17,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:28:17,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157954419] [2024-11-09 07:28:17,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:28:17,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:28:17,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:28:17,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:28:17,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:28:17,756 INFO L87 Difference]: Start difference. First operand 8276 states and 11587 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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 07:28:19,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:28:22,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:28:24,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:28:43,544 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 07:28:45,555 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 07:28:47,575 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 07:28:49,593 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 07:28:51,603 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 07:28:53,615 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 07:28:55,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:28:55,627 INFO L93 Difference]: Finished difference Result 8282 states and 11592 transitions. [2024-11-09 07:28:55,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:28:55,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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 374 [2024-11-09 07:28:55,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:28:55,693 INFO L225 Difference]: With dead ends: 8282 [2024-11-09 07:28:55,694 INFO L226 Difference]: Without dead ends: 8280 [2024-11-09 07:28:55,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:28:55,703 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 3976 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3977 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:28:55,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3977 Valid, 10352 Invalid, 1850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1841 Invalid, 9 Unknown, 0 Unchecked, 37.3s Time] [2024-11-09 07:28:55,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8280 states. [2024-11-09 07:28:56,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8280 to 8280. [2024-11-09 07:28:56,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8280 states, 5033 states have (on average 1.2829326445459963) internal successors, (6457), 5143 states have internal predecessors, (6457), 2568 states have call successors, (2568), 679 states have call predecessors, (2568), 676 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2024-11-09 07:28:56,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8280 states to 8280 states and 11590 transitions. [2024-11-09 07:28:56,388 INFO L78 Accepts]: Start accepts. Automaton has 8280 states and 11590 transitions. Word has length 374 [2024-11-09 07:28:56,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:28:56,389 INFO L471 AbstractCegarLoop]: Abstraction has 8280 states and 11590 transitions. [2024-11-09 07:28:56,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 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 07:28:56,390 INFO L276 IsEmpty]: Start isEmpty. Operand 8280 states and 11590 transitions. [2024-11-09 07:28:56,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2024-11-09 07:28:56,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:28:56,399 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 4, 3, 3, 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] [2024-11-09 07:28:56,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 07:28:56,399 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:28:56,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:28:56,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1008940055, now seen corresponding path program 1 times [2024-11-09 07:28:56,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:28:56,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691293082] [2024-11-09 07:28:56,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:28:56,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:29:21,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:29:23,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3539 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3533 trivial. 0 not checked. [2024-11-09 07:29:23,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:29:23,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691293082] [2024-11-09 07:29:23,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691293082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:29:23,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:29:23,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:29:23,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482748524] [2024-11-09 07:29:23,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:29:23,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:29:23,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:29:23,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:29:23,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:29:23,082 INFO L87 Difference]: Start difference. First operand 8280 states and 11590 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, (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 07:29:25,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:29:27,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:29:29,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:29:48,498 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 07:29:50,509 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 07:29:52,522 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 07:29:54,544 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 07:29:56,553 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 07:29:58,560 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 07:30:00,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:30:00,390 INFO L93 Difference]: Finished difference Result 8286 states and 11595 transitions. [2024-11-09 07:30:00,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:30:00,391 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, (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 376 [2024-11-09 07:30:00,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:30:00,558 INFO L225 Difference]: With dead ends: 8286 [2024-11-09 07:30:00,558 INFO L226 Difference]: Without dead ends: 8284 [2024-11-09 07:30:00,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:30:00,563 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 3976 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3977 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:30:00,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3977 Valid, 10352 Invalid, 1850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1841 Invalid, 9 Unknown, 0 Unchecked, 36.7s Time] [2024-11-09 07:30:00,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8284 states. [2024-11-09 07:30:01,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8284 to 8284. [2024-11-09 07:30:01,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8284 states, 5036 states have (on average 1.2827640984908657) internal successors, (6460), 5146 states have internal predecessors, (6460), 2568 states have call successors, (2568), 680 states have call predecessors, (2568), 677 states have return successors, (2565), 2539 states have call predecessors, (2565), 2564 states have call successors, (2565) [2024-11-09 07:30:01,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8284 states to 8284 states and 11593 transitions. [2024-11-09 07:30:01,266 INFO L78 Accepts]: Start accepts. Automaton has 8284 states and 11593 transitions. Word has length 376 [2024-11-09 07:30:01,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:30:01,267 INFO L471 AbstractCegarLoop]: Abstraction has 8284 states and 11593 transitions. [2024-11-09 07:30:01,268 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, (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 07:30:01,268 INFO L276 IsEmpty]: Start isEmpty. Operand 8284 states and 11593 transitions. [2024-11-09 07:30:01,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2024-11-09 07:30:01,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:30:01,278 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:30:01,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 07:30:01,278 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:30:01,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:30:01,279 INFO L85 PathProgramCache]: Analyzing trace with hash 421963194, now seen corresponding path program 1 times [2024-11-09 07:30:01,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:30:01,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378488633] [2024-11-09 07:30:01,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:30:01,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:30:23,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:30:24,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3515 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3512 trivial. 0 not checked. [2024-11-09 07:30:24,300 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:30:24,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378488633] [2024-11-09 07:30:24,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378488633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:30:24,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:30:24,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 07:30:24,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693415037] [2024-11-09 07:30:24,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:30:24,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 07:30:24,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:30:24,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 07:30:24,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 07:30:24,303 INFO L87 Difference]: Start difference. First operand 8284 states and 11593 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 07:30:26,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:30:28,718 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:30:39,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:30:45,755 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 07:30:47,762 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 07:30:49,782 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 07:30:51,790 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 07:30:55,571 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 07:30:57,589 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 07:31:00,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:31:00,264 INFO L93 Difference]: Finished difference Result 18726 states and 26237 transitions. [2024-11-09 07:31:00,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 07:31:00,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 377 [2024-11-09 07:31:00,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:31:00,342 INFO L225 Difference]: With dead ends: 18726 [2024-11-09 07:31:00,343 INFO L226 Difference]: Without dead ends: 11044 [2024-11-09 07:31:00,382 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 07:31:00,383 INFO L432 NwaCegarLoop]: 5871 mSDtfsCounter, 2977 mSDsluCounter, 3402 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2977 SdHoareTripleChecker+Valid, 9273 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:31:00,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2977 Valid, 9273 Invalid, 1782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1759 Invalid, 8 Unknown, 0 Unchecked, 35.2s Time] [2024-11-09 07:31:00,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11044 states. [2024-11-09 07:31:01,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11044 to 10997. [2024-11-09 07:31:01,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10997 states, 6713 states have (on average 1.2851184269328169) internal successors, (8627), 6857 states have internal predecessors, (8627), 3387 states have call successors, (3387), 899 states have call predecessors, (3387), 894 states have return successors, (3384), 3346 states have call predecessors, (3384), 3383 states have call successors, (3384) [2024-11-09 07:31:01,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10997 states to 10997 states and 15398 transitions. [2024-11-09 07:31:01,147 INFO L78 Accepts]: Start accepts. Automaton has 10997 states and 15398 transitions. Word has length 377 [2024-11-09 07:31:01,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:31:01,148 INFO L471 AbstractCegarLoop]: Abstraction has 10997 states and 15398 transitions. [2024-11-09 07:31:01,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2024-11-09 07:31:01,149 INFO L276 IsEmpty]: Start isEmpty. Operand 10997 states and 15398 transitions. [2024-11-09 07:31:01,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2024-11-09 07:31:01,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:31:01,159 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 5, 4, 4, 4, 4, 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] [2024-11-09 07:31:01,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 07:31:01,160 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:31:01,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:31:01,161 INFO L85 PathProgramCache]: Analyzing trace with hash -230373299, now seen corresponding path program 1 times [2024-11-09 07:31:01,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:31:01,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736289766] [2024-11-09 07:31:01,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:31:01,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:31:22,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:31:24,157 INFO L134 CoverageAnalysis]: Checked inductivity of 3553 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3545 trivial. 0 not checked. [2024-11-09 07:31:24,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:31:24,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736289766] [2024-11-09 07:31:24,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736289766] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:31:24,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:31:24,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:31:24,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672169536] [2024-11-09 07:31:24,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:31:24,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:31:24,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:31:24,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:31:24,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:31:24,162 INFO L87 Difference]: Start difference. First operand 10997 states and 15398 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, (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 07:31:26,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:31:28,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:31:30,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:31:49,734 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 07:31:51,742 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 07:31:53,755 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 07:31:55,775 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 07:31:57,786 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 07:31:59,795 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 07:32:01,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:32:01,740 INFO L93 Difference]: Finished difference Result 11003 states and 15403 transitions. [2024-11-09 07:32:01,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:32:01,741 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, (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 381 [2024-11-09 07:32:01,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:32:01,815 INFO L225 Difference]: With dead ends: 11003 [2024-11-09 07:32:01,815 INFO L226 Difference]: Without dead ends: 11001 [2024-11-09 07:32:01,825 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:32:01,826 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 3975 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3976 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2024-11-09 07:32:01,826 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3976 Valid, 10352 Invalid, 1850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1841 Invalid, 9 Unknown, 0 Unchecked, 36.8s Time] [2024-11-09 07:32:01,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11001 states. [2024-11-09 07:32:02,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11001 to 11001. [2024-11-09 07:32:02,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11001 states, 6716 states have (on average 1.2849910661107802) internal successors, (8630), 6860 states have internal predecessors, (8630), 3387 states have call successors, (3387), 900 states have call predecessors, (3387), 895 states have return successors, (3384), 3346 states have call predecessors, (3384), 3383 states have call successors, (3384) [2024-11-09 07:32:02,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11001 states to 11001 states and 15401 transitions. [2024-11-09 07:32:02,776 INFO L78 Accepts]: Start accepts. Automaton has 11001 states and 15401 transitions. Word has length 381 [2024-11-09 07:32:02,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:32:02,777 INFO L471 AbstractCegarLoop]: Abstraction has 11001 states and 15401 transitions. [2024-11-09 07:32:02,778 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, (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 07:32:02,778 INFO L276 IsEmpty]: Start isEmpty. Operand 11001 states and 15401 transitions. [2024-11-09 07:32:02,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2024-11-09 07:32:02,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:32:02,788 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 6, 5, 5, 4, 4, 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 07:32:02,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 07:32:02,789 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:32:02,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:32:02,790 INFO L85 PathProgramCache]: Analyzing trace with hash -767394409, now seen corresponding path program 1 times [2024-11-09 07:32:02,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:32:02,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476984495] [2024-11-09 07:32:02,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:32:02,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:32:24,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:32:25,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3571 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 3561 trivial. 0 not checked. [2024-11-09 07:32:25,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:32:25,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476984495] [2024-11-09 07:32:25,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476984495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:32:25,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:32:25,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:32:25,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414196983] [2024-11-09 07:32:25,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:32:25,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:32:25,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:32:25,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:32:25,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:32:25,970 INFO L87 Difference]: Start difference. First operand 11001 states and 15401 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, (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 07:32:28,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:32:30,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:32:32,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:32:55,219 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 07:32:57,229 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 07:32:59,248 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 07:33:01,267 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 07:33:03,283 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 07:33:05,289 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 07:33:07,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:33:07,638 INFO L93 Difference]: Finished difference Result 11007 states and 15406 transitions. [2024-11-09 07:33:07,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:33:07,638 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, (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 386 [2024-11-09 07:33:07,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:33:07,718 INFO L225 Difference]: With dead ends: 11007 [2024-11-09 07:33:07,718 INFO L226 Difference]: Without dead ends: 11005 [2024-11-09 07:33:07,728 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:33:07,728 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 3974 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3975 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:33:07,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3975 Valid, 10352 Invalid, 1850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1841 Invalid, 9 Unknown, 0 Unchecked, 40.7s Time] [2024-11-09 07:33:07,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11005 states. [2024-11-09 07:33:08,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11005 to 11005. [2024-11-09 07:33:08,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11005 states, 6719 states have (on average 1.2848638190206876) internal successors, (8633), 6863 states have internal predecessors, (8633), 3387 states have call successors, (3387), 901 states have call predecessors, (3387), 896 states have return successors, (3384), 3346 states have call predecessors, (3384), 3383 states have call successors, (3384) [2024-11-09 07:33:08,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11005 states to 11005 states and 15404 transitions. [2024-11-09 07:33:08,514 INFO L78 Accepts]: Start accepts. Automaton has 11005 states and 15404 transitions. Word has length 386 [2024-11-09 07:33:08,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:33:08,515 INFO L471 AbstractCegarLoop]: Abstraction has 11005 states and 15404 transitions. [2024-11-09 07:33:08,516 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, (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 07:33:08,516 INFO L276 IsEmpty]: Start isEmpty. Operand 11005 states and 15404 transitions. [2024-11-09 07:33:08,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-09 07:33:08,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:33:08,528 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 7, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:33:08,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 07:33:08,528 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:33:08,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:33:08,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1323255027, now seen corresponding path program 1 times [2024-11-09 07:33:08,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:33:08,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260667344] [2024-11-09 07:33:08,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:33:08,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:33:36,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:33:38,130 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3589 trivial. 0 not checked. [2024-11-09 07:33:38,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:33:38,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260667344] [2024-11-09 07:33:38,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260667344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:33:38,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:33:38,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:33:38,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957087] [2024-11-09 07:33:38,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:33:38,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:33:38,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:33:38,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:33:38,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:33:38,134 INFO L87 Difference]: Start difference. First operand 11005 states and 15404 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 07:33:40,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:42,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:33:44,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:34:11,048 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 07:34:13,057 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 07:34:15,067 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 07:34:17,089 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 07:34:19,099 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 07:34:21,106 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 07:34:23,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:34:23,027 INFO L93 Difference]: Finished difference Result 11065 states and 15446 transitions. [2024-11-09 07:34:23,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:34:23,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 395 [2024-11-09 07:34:23,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:34:23,095 INFO L225 Difference]: With dead ends: 11065 [2024-11-09 07:34:23,095 INFO L226 Difference]: Without dead ends: 11063 [2024-11-09 07:34:23,102 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:34:23,103 INFO L432 NwaCegarLoop]: 3456 mSDtfsCounter, 3942 mSDsluCounter, 6915 mSDsCounter, 0 mSdLazyCounter, 1864 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3943 SdHoareTripleChecker+Valid, 10371 SdHoareTripleChecker+Invalid, 1874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1864 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2024-11-09 07:34:23,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3943 Valid, 10371 Invalid, 1874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1864 Invalid, 9 Unknown, 0 Unchecked, 43.6s Time] [2024-11-09 07:34:23,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11063 states. [2024-11-09 07:34:24,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11063 to 11061. [2024-11-09 07:34:24,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11061 states, 6754 states have (on average 1.283979863784424) internal successors, (8672), 6898 states have internal predecessors, (8672), 3387 states have call successors, (3387), 922 states have call predecessors, (3387), 917 states have return successors, (3384), 3346 states have call predecessors, (3384), 3383 states have call successors, (3384) [2024-11-09 07:34:24,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11061 states to 11061 states and 15443 transitions. [2024-11-09 07:34:24,084 INFO L78 Accepts]: Start accepts. Automaton has 11061 states and 15443 transitions. Word has length 395 [2024-11-09 07:34:24,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:34:24,085 INFO L471 AbstractCegarLoop]: Abstraction has 11061 states and 15443 transitions. [2024-11-09 07:34:24,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (50), 3 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 07:34:24,085 INFO L276 IsEmpty]: Start isEmpty. Operand 11061 states and 15443 transitions. [2024-11-09 07:34:24,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2024-11-09 07:34:24,095 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:34:24,096 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 8, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:34:24,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 07:34:24,096 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:34:24,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:34:24,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1499830039, now seen corresponding path program 1 times [2024-11-09 07:34:24,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:34:24,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020862906] [2024-11-09 07:34:24,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:34:24,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:34:49,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:34:50,736 INFO L134 CoverageAnalysis]: Checked inductivity of 3619 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 3605 trivial. 0 not checked. [2024-11-09 07:34:50,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:34:50,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020862906] [2024-11-09 07:34:50,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020862906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:34:50,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:34:50,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:34:50,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681861572] [2024-11-09 07:34:50,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:34:50,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:34:50,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:34:50,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:34:50,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:34:50,740 INFO L87 Difference]: Start difference. First operand 11061 states and 15443 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, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-09 07:34:52,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:34:55,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:34:57,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:35:17,360 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 07:35:19,371 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 07:35:21,382 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 07:35:23,407 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 07:35:25,416 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 07:35:27,434 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 07:35:29,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:35:29,087 INFO L93 Difference]: Finished difference Result 11067 states and 15448 transitions. [2024-11-09 07:35:29,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:35:29,088 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, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 396 [2024-11-09 07:35:29,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:35:29,143 INFO L225 Difference]: With dead ends: 11067 [2024-11-09 07:35:29,143 INFO L226 Difference]: Without dead ends: 11065 [2024-11-09 07:35:29,153 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 07:35:29,153 INFO L432 NwaCegarLoop]: 3458 mSDtfsCounter, 3972 mSDsluCounter, 6894 mSDsCounter, 0 mSdLazyCounter, 1841 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3973 SdHoareTripleChecker+Valid, 10352 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1841 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.2s IncrementalHoareTripleChecker+Time [2024-11-09 07:35:29,154 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3973 Valid, 10352 Invalid, 1850 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1841 Invalid, 9 Unknown, 0 Unchecked, 37.2s Time] [2024-11-09 07:35:29,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11065 states. [2024-11-09 07:35:29,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11065 to 11065. [2024-11-09 07:35:29,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11065 states, 6757 states have (on average 1.2838537812638744) internal successors, (8675), 6901 states have internal predecessors, (8675), 3387 states have call successors, (3387), 923 states have call predecessors, (3387), 918 states have return successors, (3384), 3346 states have call predecessors, (3384), 3383 states have call successors, (3384) [2024-11-09 07:35:29,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11065 states to 11065 states and 15446 transitions. [2024-11-09 07:35:30,010 INFO L78 Accepts]: Start accepts. Automaton has 11065 states and 15446 transitions. Word has length 396 [2024-11-09 07:35:30,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:35:30,011 INFO L471 AbstractCegarLoop]: Abstraction has 11065 states and 15446 transitions. [2024-11-09 07:35:30,011 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, (49), 3 states have call predecessors, (49), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2024-11-09 07:35:30,012 INFO L276 IsEmpty]: Start isEmpty. Operand 11065 states and 15446 transitions. [2024-11-09 07:35:30,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-09 07:35:30,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:35:30,022 INFO L215 NwaCegarLoop]: trace histogram [33, 29, 29, 29, 29, 29, 29, 9, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:35:30,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 07:35:30,023 INFO L396 AbstractCegarLoop]: === Iteration 13 === 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-09 07:35:30,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:35:30,023 INFO L85 PathProgramCache]: Analyzing trace with hash -1099127731, now seen corresponding path program 1 times [2024-11-09 07:35:30,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:35:30,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160824595] [2024-11-09 07:35:30,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:35:30,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms