./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E --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 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:44:32,402 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:44:32,490 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:44:32,498 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:44:32,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:44:32,538 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:44:32,539 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:44:32,539 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:44:32,540 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:44:32,540 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:44:32,541 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:44:32,542 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:44:32,542 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:44:32,542 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:44:32,542 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:44:32,542 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:44:32,542 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:44:32,543 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:44:32,543 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:44:32,543 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:44:32,543 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:44:32,544 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:44:32,544 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:44:32,544 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:44:32,544 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:44:32,545 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:44:32,545 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:44:32,545 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:44:32,545 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:44:32,545 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:44:32,546 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:44:32,546 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:44:32,546 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:44:32,546 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:44:32,546 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:44:32,546 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:44:32,546 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:44:32,547 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:44:32,547 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:44:32,547 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:44:32,548 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:44:32,548 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:44:32,548 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:44:32,548 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:44:32,548 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E 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 -> 14116a47f3f4a2a033e7a89d50301476fe518641457365dd95d98c606e6851b5 [2024-11-14 02:44:32,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:44:32,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:44:32,881 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:44:32,882 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:44:32,882 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:44:32,884 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i Unable to find full path for "g++" [2024-11-14 02:44:34,705 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:44:35,573 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:44:35,576 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-14 02:44:35,646 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/data/30138b277/2b4d7f4ac2d34c7986c3eec0824741a6/FLAG44817f5e0 [2024-11-14 02:44:35,664 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/data/30138b277/2b4d7f4ac2d34c7986c3eec0824741a6 [2024-11-14 02:44:35,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:44:35,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:44:35,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:44:35,670 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:44:35,674 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:44:35,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:44:35" (1/1) ... [2024-11-14 02:44:35,678 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@775171ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:35, skipping insertion in model container [2024-11-14 02:44:35,678 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:44:35" (1/1) ... [2024-11-14 02:44:35,900 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:44:40,661 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2024-11-14 02:44:40,665 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2024-11-14 02:44:40,669 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2024-11-14 02:44:40,669 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2024-11-14 02:44:40,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:44:40,870 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:44:41,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6259] [2024-11-14 02:44:41,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6266] [2024-11-14 02:44:41,155 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"); [6918] [2024-11-14 02:44:41,156 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)); [6925] [2024-11-14 02:44:41,156 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6932] [2024-11-14 02:44:41,187 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)); [8007-8008] [2024-11-14 02:44:41,190 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)); [8049-8050] [2024-11-14 02:44:41,190 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"); [8055-8057] [2024-11-14 02:44:41,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [8077] [2024-11-14 02:44:41,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8195] [2024-11-14 02:44:41,198 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/mm.h"), "i" (488), "i" (12UL)); [8252-8253] [2024-11-14 02:44:41,199 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)); [8313] [2024-11-14 02:44:41,201 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)); [8321-8322] [2024-11-14 02:44:41,204 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)); [8397-8398] [2024-11-14 02:44:41,206 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)); [8431-8432] [2024-11-14 02:44:41,208 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)); [8472-8473] [2024-11-14 02:44:41,209 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)); [8501-8502] [2024-11-14 02:44:41,224 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)); [8943-8944] [2024-11-14 02:44:41,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8950] [2024-11-14 02:44:41,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9560] [2024-11-14 02:44:41,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9607] [2024-11-14 02:44:41,257 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [9619] [2024-11-14 02:44:41,259 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)next_rxd) [9680] [2024-11-14 02:44:41,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [10291] [2024-11-14 02:44:41,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11930] [2024-11-14 02:44:41,415 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 *)"drivers/net/ethernet/intel/igbvf/netdev.c"), "i" (2086), "i" (12UL)); [11974-11975] [2024-11-14 02:44:41,417 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 *)"drivers/net/ethernet/intel/igbvf/netdev.c"), "i" (2109), "i" (12UL)); [12010-12011] [2024-11-14 02:44:41,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12125] [2024-11-14 02:44:41,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12129] [2024-11-14 02:44:41,601 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485804,485817] [2024-11-14 02:44:41,602 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[485973,485986] [2024-11-14 02:44:41,605 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486140,486153] [2024-11-14 02:44:41,606 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_82929df8-efc5-4ee5-a618-5b268663ed48/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i[486308,486321] [2024-11-14 02:44:41,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:44:42,093 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:44:42,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42 WrapperNode [2024-11-14 02:44:42,094 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:44:42,095 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:44:42,095 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:44:42,095 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:44:42,101 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,569 INFO L138 Inliner]: procedures = 642, calls = 3320, calls flagged for inlining = 319, calls inlined = 283, statements flattened = 8774 [2024-11-14 02:44:42,570 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:44:42,570 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:44:42,570 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:44:42,571 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:44:42,580 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,580 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,630 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,858 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,914 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:42,991 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:43,025 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:43,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:44:43,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:44:43,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:44:43,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:44:43,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (1/1) ... [2024-11-14 02:44:43,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:44:43,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:44:43,140 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:44:43,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82929df8-efc5-4ee5-a618-5b268663ed48/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:44:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-11-14 02:44:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-11-14 02:44:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 02:44:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 02:44:43,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:44:43,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:44:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2024-11-14 02:44:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2024-11-14 02:44:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 02:44:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 02:44:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:44:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:44:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 02:44:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 02:44:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_function_pointers_vf [2024-11-14 02:44:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_function_pointers_vf [2024-11-14 02:44:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-14 02:44:43,175 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-14 02:44:43,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 02:44:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 02:44:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 02:44:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_alloc_rx_buffers [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_alloc_rx_buffers [2024-11-14 02:44:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 02:44:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_mac_addr_vf [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_mac_addr_vf [2024-11-14 02:44:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_close [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_close [2024-11-14 02:44:43,176 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 02:44:43,176 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 02:44:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw_vf [2024-11-14 02:44:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw_vf [2024-11-14 02:44:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_maybe_stop_tx [2024-11-14 02:44:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_maybe_stop_tx [2024-11-14 02:44:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 02:44:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 02:44:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 02:44:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 02:44:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 02:44:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 02:44:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 02:44:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 02:44:43,177 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_irq [2024-11-14 02:44:43,177 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_irq [2024-11-14 02:44:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 02:44:43,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 02:44:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-14 02:44:43,178 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-14 02:44:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_suspend [2024-11-14 02:44:43,178 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_suspend [2024-11-14 02:44:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:44:43,178 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 02:44:43,178 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 02:44:43,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-14 02:44:43,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-14 02:44:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2024-11-14 02:44:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2024-11-14 02:44:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-14 02:44:43,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-14 02:44:43,181 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 02:44:43,182 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 02:44:43,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 02:44:43,182 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_assign_vector [2024-11-14 02:44:43,182 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_assign_vector [2024-11-14 02:44:43,182 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 02:44:43,182 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 02:44:43,182 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 02:44:43,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 02:44:43,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:44:43,182 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_desc_unused [2024-11-14 02:44:43,182 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_desc_unused [2024-11-14 02:44:43,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_netpoll [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_netpoll [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset_interrupt_capability [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset_interrupt_capability [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_msg_vf [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_msg_vf [2024-11-14 02:44:43,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 02:44:43,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 02:44:43,184 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-14 02:44:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-14 02:44:43,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-14 02:44:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_igbvf_exit_module_19_2 [2024-11-14 02:44:43,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 02:44:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 02:44:43,184 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_tx_resources [2024-11-14 02:44:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_tx_resources [2024-11-14 02:44:43,184 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_offset [2024-11-14 02:44:43,184 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_offset [2024-11-14 02:44:43,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 02:44:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 02:44:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 02:44:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 02:44:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 02:44:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 02:44:43,185 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-14 02:44:43,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-14 02:44:43,186 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-14 02:44:43,187 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-14 02:44:43,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 02:44:43,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 02:44:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 02:44:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 02:44:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2024-11-14 02:44:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure_msix [2024-11-14 02:44:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure_msix [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_open [2024-11-14 02:44:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_open [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 02:44:43,188 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 02:44:43,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_nway_reset [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_nway_reset [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reset [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reset [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_posted_mbx [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_posted_mbx [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 02:44:43,189 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_enable [2024-11-14 02:44:43,189 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_enable [2024-11-14 02:44:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2024-11-14 02:44:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2024-11-14 02:44:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 02:44:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 02:44:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_reinit_locked [2024-11-14 02:44:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_reinit_locked [2024-11-14 02:44:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 02:44:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 02:44:43,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 02:44:43,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 02:44:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_update_stats [2024-11-14 02:44:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_update_stats [2024-11-14 02:44:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_vlan_rx_add_vid [2024-11-14 02:44:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_vlan_rx_add_vid [2024-11-14 02:44:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 02:44:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 02:44:43,192 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 02:44:43,192 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 02:44:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_bit_vf [2024-11-14 02:44:43,193 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_bit_vf [2024-11-14 02:44:43,193 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_hw_vf [2024-11-14 02:44:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_hw_vf [2024-11-14 02:44:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:44:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:44:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-11-14 02:44:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-11-14 02:44:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_ack [2024-11-14 02:44:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_ack [2024-11-14 02:44:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 02:44:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 02:44:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 02:44:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:44:43,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:44:43,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:44:43,194 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-14 02:44:43,195 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-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set_vf [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set_vf [2024-11-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_down [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_down [2024-11-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_regs_len [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_regs_len [2024-11-14 02:44:43,195 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_irq [2024-11-14 02:44:43,195 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_irq [2024-11-14 02:44:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-14 02:44:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-14 02:44:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-14 02:44:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-14 02:44:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link_vf [2024-11-14 02:44:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link_vf [2024-11-14 02:44:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 02:44:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 02:44:43,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 02:44:43,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 02:44:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 02:44:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 02:44:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_tx_ring [2024-11-14 02:44:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_tx_ring [2024-11-14 02:44:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_v2p_mailbox [2024-11-14 02:44:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_v2p_mailbox [2024-11-14 02:44:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 02:44:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 02:44:43,197 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2024-11-14 02:44:43,197 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 02:44:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 02:44:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_remove [2024-11-14 02:44:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_remove [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2024-11-14 02:44:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 02:44:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_irq_disable [2024-11-14 02:44:43,198 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_irq_disable [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:44:43,198 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_configure [2024-11-14 02:44:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_configure [2024-11-14 02:44:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_rx_resources [2024-11-14 02:44:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_rx_resources [2024-11-14 02:44:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_clean_rx_ring [2024-11-14 02:44:43,199 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_clean_rx_ring [2024-11-14 02:44:43,199 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_obtain_mbx_lock_vf [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_obtain_mbx_lock_vf [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_ack_vf [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_ack_vf [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_request_irq [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_request_irq [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_resume [2024-11-14 02:44:43,200 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_resume [2024-11-14 02:44:43,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 02:44:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 02:44:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2024-11-14 02:44:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2024-11-14 02:44:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 02:44:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 02:44:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_put_txbuf [2024-11-14 02:44:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_put_txbuf [2024-11-14 02:44:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-14 02:44:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u16~0~TO~~s32~0 [2024-11-14 02:44:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_poll_for_msg [2024-11-14 02:44:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_poll_for_msg [2024-11-14 02:44:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2024-11-14 02:44:43,201 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2024-11-14 02:44:43,201 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-11-14 02:44:43,203 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-11-14 02:44:43,203 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_shutdown [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_shutdown [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_setup_tx_resources [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_setup_tx_resources [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_get_eeprom_len [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_get_eeprom_len [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-14 02:44:43,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~~bool~0~TO~~s32~0 [2024-11-14 02:44:43,204 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_io_resume [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_io_resume [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_free_rx_resources [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_free_rx_resources [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_set_multi [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_set_multi [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 02:44:43,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 02:44:43,205 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_tx_timeout [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_tx_timeout [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_posted_mbx [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_posted_mbx [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure igbvf_up [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure igbvf_up [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2024-11-14 02:44:43,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 02:44:43,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 02:44:44,757 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:44:44,762 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:44:45,236 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:45:01,603 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 02:45:04,471 INFO L? ?]: Removed 4158 outVars from TransFormulas that were not future-live. [2024-11-14 02:45:04,471 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:45:09,296 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:45:09,296 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 02:45:09,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:45:09 BoogieIcfgContainer [2024-11-14 02:45:09,300 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:45:09,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:45:09,304 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:45:09,313 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:45:09,313 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:44:35" (1/3) ... [2024-11-14 02:45:09,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7565c050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:45:09, skipping insertion in model container [2024-11-14 02:45:09,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:42" (2/3) ... [2024-11-14 02:45:09,318 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7565c050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:45:09, skipping insertion in model container [2024-11-14 02:45:09,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:45:09" (3/3) ... [2024-11-14 02:45:09,320 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i [2024-11-14 02:45:09,355 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:45:09,361 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-intel-igbvf-igbvf.cil.i that has 165 procedures, 2360 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-14 02:45:09,581 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:45:09,598 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;@7954712f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:45:09,599 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:45:09,615 INFO L276 IsEmpty]: Start isEmpty. Operand has 2358 states, 1392 states have (on average 1.271551724137931) internal successors, (1770), 1429 states have internal predecessors, (1770), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 781 states have call predecessors, (794), 794 states have call successors, (794) [2024-11-14 02:45:09,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-14 02:45:09,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:09,655 INFO L215 NwaCegarLoop]: trace histogram [25, 24, 24, 24, 24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 02:45:09,655 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:09,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:09,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1703737069, now seen corresponding path program 1 times [2024-11-14 02:45:09,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:09,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388448098] [2024-11-14 02:45:09,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:09,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:11,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:46:13,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2256 trivial. 0 not checked. [2024-11-14 02:46:13,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:46:13,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388448098] [2024-11-14 02:46:13,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388448098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:46:13,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:46:13,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:46:13,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578654029] [2024-11-14 02:46:13,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:46:13,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:46:13,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:13,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:46:13,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:46:13,074 INFO L87 Difference]: Start difference. First operand has 2358 states, 1392 states have (on average 1.271551724137931) internal successors, (1770), 1429 states have internal predecessors, (1770), 802 states have call successors, (802), 164 states have call predecessors, (802), 163 states have return successors, (794), 781 states have call predecessors, (794), 794 states have call successors, (794) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-14 02:46:15,267 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-14 02:46:17,537 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-14 02:46:24,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:46:27,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:46:32,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:32,015 INFO L93 Difference]: Finished difference Result 6896 states and 9854 transitions. [2024-11-14 02:46:32,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:46:32,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 261 [2024-11-14 02:46:32,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:32,074 INFO L225 Difference]: With dead ends: 6896 [2024-11-14 02:46:32,075 INFO L226 Difference]: Without dead ends: 4573 [2024-11-14 02:46:32,092 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-14 02:46:32,094 INFO L432 NwaCegarLoop]: 2907 mSDtfsCounter, 3201 mSDsluCounter, 2857 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3201 SdHoareTripleChecker+Valid, 5764 SdHoareTripleChecker+Invalid, 951 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:32,095 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3201 Valid, 5764 Invalid, 951 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 942 Invalid, 2 Unknown, 0 Unchecked, 18.5s Time] [2024-11-14 02:46:32,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4573 states. [2024-11-14 02:46:32,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4573 to 4573. [2024-11-14 02:46:32,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4573 states, 2722 states have (on average 1.2685525349008082) internal successors, (3453), 2793 states have internal predecessors, (3453), 1528 states have call successors, (1528), 323 states have call predecessors, (1528), 322 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:46:32,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4573 states to 4573 states and 6505 transitions. [2024-11-14 02:46:32,686 INFO L78 Accepts]: Start accepts. Automaton has 4573 states and 6505 transitions. Word has length 261 [2024-11-14 02:46:32,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:32,690 INFO L471 AbstractCegarLoop]: Abstraction has 4573 states and 6505 transitions. [2024-11-14 02:46:32,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-14 02:46:32,692 INFO L276 IsEmpty]: Start isEmpty. Operand 4573 states and 6505 transitions. [2024-11-14 02:46:32,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-14 02:46:32,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:32,721 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 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] [2024-11-14 02:46:32,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:46:32,721 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:32,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:32,721 INFO L85 PathProgramCache]: Analyzing trace with hash -878572422, now seen corresponding path program 1 times [2024-11-14 02:46:32,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:32,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590968242] [2024-11-14 02:46:32,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:32,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:37,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2441 trivial. 0 not checked. [2024-11-14 02:47:37,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:37,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590968242] [2024-11-14 02:47:37,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590968242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:37,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:37,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:47:37,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581007707] [2024-11-14 02:47:37,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:37,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:47:37,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:37,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:47:37,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:47:37,380 INFO L87 Difference]: Start difference. First operand 4573 states and 6505 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-14 02:47:39,590 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-14 02:47:41,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:47:44,123 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-14 02:47:50,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:47:52,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:47:54,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:48:02,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:48:04,114 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-14 02:48:08,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:08,655 INFO L93 Difference]: Finished difference Result 4579 states and 6510 transitions. [2024-11-14 02:48:08,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:48:08,656 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 311 [2024-11-14 02:48:08,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:08,699 INFO L225 Difference]: With dead ends: 4579 [2024-11-14 02:48:08,699 INFO L226 Difference]: Without dead ends: 4577 [2024-11-14 02:48:08,705 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-14 02:48:08,706 INFO L432 NwaCegarLoop]: 2872 mSDtfsCounter, 3264 mSDsluCounter, 5729 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3265 SdHoareTripleChecker+Valid, 8601 SdHoareTripleChecker+Invalid, 1412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:08,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3265 Valid, 8601 Invalid, 1412 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1408 Invalid, 4 Unknown, 0 Unchecked, 30.9s Time] [2024-11-14 02:48:08,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4577 states. [2024-11-14 02:48:08,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4577 to 4577. [2024-11-14 02:48:08,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4577 states, 2725 states have (on average 1.268256880733945) internal successors, (3456), 2796 states have internal predecessors, (3456), 1528 states have call successors, (1528), 324 states have call predecessors, (1528), 323 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:48:09,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4577 states to 4577 states and 6508 transitions. [2024-11-14 02:48:09,014 INFO L78 Accepts]: Start accepts. Automaton has 4577 states and 6508 transitions. Word has length 311 [2024-11-14 02:48:09,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:09,016 INFO L471 AbstractCegarLoop]: Abstraction has 4577 states and 6508 transitions. [2024-11-14 02:48:09,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2024-11-14 02:48:09,017 INFO L276 IsEmpty]: Start isEmpty. Operand 4577 states and 6508 transitions. [2024-11-14 02:48:09,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2024-11-14 02:48:09,034 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:09,035 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 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] [2024-11-14 02:48:09,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:48:09,035 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:09,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:09,036 INFO L85 PathProgramCache]: Analyzing trace with hash 326699409, now seen corresponding path program 1 times [2024-11-14 02:48:09,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:09,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178099708] [2024-11-14 02:48:09,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:09,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:49:08,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:11,114 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2441 trivial. 0 not checked. [2024-11-14 02:49:11,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:49:11,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178099708] [2024-11-14 02:49:11,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178099708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:49:11,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:49:11,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:49:11,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853435190] [2024-11-14 02:49:11,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:49:11,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:49:11,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:49:11,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:49:11,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:49:11,117 INFO L87 Difference]: Start difference. First operand 4577 states and 6508 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 02:49:13,302 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-14 02:49:15,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:49:17,830 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-14 02:49:23,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:49:25,633 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-14 02:49:34,575 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-14 02:49:37,315 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-14 02:49:41,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:49:41,163 INFO L93 Difference]: Finished difference Result 4583 states and 6513 transitions. [2024-11-14 02:49:41,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:49:41,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 316 [2024-11-14 02:49:41,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:49:41,206 INFO L225 Difference]: With dead ends: 4583 [2024-11-14 02:49:41,206 INFO L226 Difference]: Without dead ends: 4581 [2024-11-14 02:49:41,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:49:41,213 INFO L432 NwaCegarLoop]: 2875 mSDtfsCounter, 3260 mSDsluCounter, 5730 mSDsCounter, 0 mSdLazyCounter, 1407 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3261 SdHoareTripleChecker+Valid, 8605 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1407 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:49:41,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3261 Valid, 8605 Invalid, 1413 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1407 Invalid, 6 Unknown, 0 Unchecked, 29.6s Time] [2024-11-14 02:49:41,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4581 states. [2024-11-14 02:49:41,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4581 to 4581. [2024-11-14 02:49:41,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4581 states, 2728 states have (on average 1.2679618768328447) internal successors, (3459), 2799 states have internal predecessors, (3459), 1528 states have call successors, (1528), 325 states have call predecessors, (1528), 324 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:49:41,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4581 states to 4581 states and 6511 transitions. [2024-11-14 02:49:41,558 INFO L78 Accepts]: Start accepts. Automaton has 4581 states and 6511 transitions. Word has length 316 [2024-11-14 02:49:41,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:49:41,560 INFO L471 AbstractCegarLoop]: Abstraction has 4581 states and 6511 transitions. [2024-11-14 02:49:41,560 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-14 02:49:41,562 INFO L276 IsEmpty]: Start isEmpty. Operand 4581 states and 6511 transitions. [2024-11-14 02:49:41,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2024-11-14 02:49:41,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:49:41,577 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:49:41,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:49:41,578 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:49:41,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:49:41,579 INFO L85 PathProgramCache]: Analyzing trace with hash 584366746, now seen corresponding path program 1 times [2024-11-14 02:49:41,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:49:41,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246717814] [2024-11-14 02:49:41,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:41,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:50:41,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:44,170 INFO L134 CoverageAnalysis]: Checked inductivity of 2449 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2445 trivial. 0 not checked. [2024-11-14 02:50:44,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:50:44,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246717814] [2024-11-14 02:50:44,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246717814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:44,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:44,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:50:44,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321190372] [2024-11-14 02:50:44,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:44,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:50:44,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:50:44,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:50:44,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:50:44,175 INFO L87 Difference]: Start difference. First operand 4581 states and 6511 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-14 02:50:46,339 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-14 02:50:48,570 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-14 02:50:50,826 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-14 02:50:57,621 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-14 02:50:59,630 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-14 02:51:10,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:51:10,383 INFO L93 Difference]: Finished difference Result 4587 states and 6516 transitions. [2024-11-14 02:51:10,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:51:10,384 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 321 [2024-11-14 02:51:10,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:51:10,417 INFO L225 Difference]: With dead ends: 4587 [2024-11-14 02:51:10,417 INFO L226 Difference]: Without dead ends: 4585 [2024-11-14 02:51:10,421 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-14 02:51:10,422 INFO L432 NwaCegarLoop]: 2875 mSDtfsCounter, 3259 mSDsluCounter, 5730 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3260 SdHoareTripleChecker+Valid, 8605 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:51:10,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3260 Valid, 8605 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1408 Invalid, 5 Unknown, 0 Unchecked, 25.8s Time] [2024-11-14 02:51:10,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4585 states. [2024-11-14 02:51:10,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4585 to 4585. [2024-11-14 02:51:10,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4585 states, 2731 states have (on average 1.2676675210545587) internal successors, (3462), 2802 states have internal predecessors, (3462), 1528 states have call successors, (1528), 326 states have call predecessors, (1528), 325 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:51:10,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4585 states to 4585 states and 6514 transitions. [2024-11-14 02:51:10,746 INFO L78 Accepts]: Start accepts. Automaton has 4585 states and 6514 transitions. Word has length 321 [2024-11-14 02:51:10,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:51:10,747 INFO L471 AbstractCegarLoop]: Abstraction has 4585 states and 6514 transitions. [2024-11-14 02:51:10,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (39), 3 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2024-11-14 02:51:10,747 INFO L276 IsEmpty]: Start isEmpty. Operand 4585 states and 6514 transitions. [2024-11-14 02:51:10,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-14 02:51:10,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:51:10,764 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:51:10,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:51:10,765 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:51:10,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:51:10,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1387870954, now seen corresponding path program 1 times [2024-11-14 02:51:10,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:51:10,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124665579] [2024-11-14 02:51:10,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:10,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:52:14,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:52:16,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2467 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2461 trivial. 0 not checked. [2024-11-14 02:52:16,448 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:52:16,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124665579] [2024-11-14 02:52:16,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124665579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:52:16,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:52:16,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:52:16,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185172276] [2024-11-14 02:52:16,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:52:16,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:52:16,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:52:16,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:52:16,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:52:16,454 INFO L87 Difference]: Start difference. First operand 4585 states and 6514 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-14 02:52:18,613 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-14 02:52:20,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:52:23,162 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-14 02:52:28,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:52:29,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:52:38,483 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-14 02:52:40,490 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-14 02:52:44,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:52:44,228 INFO L93 Difference]: Finished difference Result 4591 states and 6519 transitions. [2024-11-14 02:52:44,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:52:44,229 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 330 [2024-11-14 02:52:44,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:52:44,257 INFO L225 Difference]: With dead ends: 4591 [2024-11-14 02:52:44,257 INFO L226 Difference]: Without dead ends: 4589 [2024-11-14 02:52:44,260 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-14 02:52:44,261 INFO L432 NwaCegarLoop]: 2875 mSDtfsCounter, 3257 mSDsluCounter, 5730 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3258 SdHoareTripleChecker+Valid, 8605 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:52:44,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3258 Valid, 8605 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1408 Invalid, 5 Unknown, 0 Unchecked, 27.4s Time] [2024-11-14 02:52:44,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4589 states. [2024-11-14 02:52:44,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4589 to 4589. [2024-11-14 02:52:44,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4589 states, 2734 states have (on average 1.267373811265545) internal successors, (3465), 2805 states have internal predecessors, (3465), 1528 states have call successors, (1528), 327 states have call predecessors, (1528), 326 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:52:44,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4589 states to 4589 states and 6517 transitions. [2024-11-14 02:52:44,575 INFO L78 Accepts]: Start accepts. Automaton has 4589 states and 6517 transitions. Word has length 330 [2024-11-14 02:52:44,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:52:44,576 INFO L471 AbstractCegarLoop]: Abstraction has 4589 states and 6517 transitions. [2024-11-14 02:52:44,577 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-14 02:52:44,577 INFO L276 IsEmpty]: Start isEmpty. Operand 4589 states and 6517 transitions. [2024-11-14 02:52:44,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-14 02:52:44,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:52:44,595 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 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] [2024-11-14 02:52:44,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:52:44,595 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:52:44,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:52:44,596 INFO L85 PathProgramCache]: Analyzing trace with hash -737283910, now seen corresponding path program 1 times [2024-11-14 02:52:44,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:52:44,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678921493] [2024-11-14 02:52:44,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:52:44,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:53:50,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:53:51,686 INFO L134 CoverageAnalysis]: Checked inductivity of 2473 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2465 trivial. 0 not checked. [2024-11-14 02:53:51,687 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:53:51,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678921493] [2024-11-14 02:53:51,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678921493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:53:51,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:53:51,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:53:51,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431973870] [2024-11-14 02:53:51,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:53:51,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:53:51,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:53:51,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:53:51,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:53:51,689 INFO L87 Difference]: Start difference. First operand 4589 states and 6517 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 02:53:53,870 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-14 02:53:56,124 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-14 02:53:58,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:54:12,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:54:13,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:54:17,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:54:17,660 INFO L93 Difference]: Finished difference Result 4595 states and 6522 transitions. [2024-11-14 02:54:17,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:54:17,661 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 331 [2024-11-14 02:54:17,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:54:17,692 INFO L225 Difference]: With dead ends: 4595 [2024-11-14 02:54:17,693 INFO L226 Difference]: Without dead ends: 4593 [2024-11-14 02:54:17,696 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:54:17,697 INFO L432 NwaCegarLoop]: 2875 mSDtfsCounter, 3257 mSDsluCounter, 5730 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3258 SdHoareTripleChecker+Valid, 8605 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2024-11-14 02:54:17,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3258 Valid, 8605 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1410 Invalid, 3 Unknown, 0 Unchecked, 25.6s Time] [2024-11-14 02:54:17,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4593 states. [2024-11-14 02:54:17,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4593 to 4593. [2024-11-14 02:54:18,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4593 states, 2737 states have (on average 1.2670807453416149) internal successors, (3468), 2808 states have internal predecessors, (3468), 1528 states have call successors, (1528), 328 states have call predecessors, (1528), 327 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:54:18,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4593 states to 4593 states and 6520 transitions. [2024-11-14 02:54:18,034 INFO L78 Accepts]: Start accepts. Automaton has 4593 states and 6520 transitions. Word has length 331 [2024-11-14 02:54:18,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:54:18,035 INFO L471 AbstractCegarLoop]: Abstraction has 4593 states and 6520 transitions. [2024-11-14 02:54:18,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2024-11-14 02:54:18,036 INFO L276 IsEmpty]: Start isEmpty. Operand 4593 states and 6520 transitions. [2024-11-14 02:54:18,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2024-11-14 02:54:18,050 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:54:18,050 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 6, 5, 5, 5, 5, 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-14 02:54:18,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:54:18,051 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:54:18,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:54:18,051 INFO L85 PathProgramCache]: Analyzing trace with hash 2018618021, now seen corresponding path program 1 times [2024-11-14 02:54:18,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:54:18,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291021846] [2024-11-14 02:54:18,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:54:18,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:55:22,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:55:23,952 INFO L134 CoverageAnalysis]: Checked inductivity of 2498 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2488 trivial. 0 not checked. [2024-11-14 02:55:23,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:55:23,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291021846] [2024-11-14 02:55:23,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291021846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:55:23,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:55:23,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:55:23,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724237701] [2024-11-14 02:55:23,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:55:23,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:55:23,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:55:23,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:55:23,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:55:23,957 INFO L87 Difference]: Start difference. First operand 4593 states and 6520 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, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 02:55:26,082 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-14 02:55:28,331 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-14 02:55:30,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:55:36,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:55:44,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:55:46,261 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-14 02:55:50,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:55:50,662 INFO L93 Difference]: Finished difference Result 4599 states and 6525 transitions. [2024-11-14 02:55:50,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:55:50,663 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, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 339 [2024-11-14 02:55:50,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:55:50,691 INFO L225 Difference]: With dead ends: 4599 [2024-11-14 02:55:50,692 INFO L226 Difference]: Without dead ends: 4597 [2024-11-14 02:55:50,695 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:55:50,695 INFO L432 NwaCegarLoop]: 2875 mSDtfsCounter, 3255 mSDsluCounter, 5730 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3256 SdHoareTripleChecker+Valid, 8605 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:55:50,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3256 Valid, 8605 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1409 Invalid, 4 Unknown, 0 Unchecked, 26.3s Time] [2024-11-14 02:55:50,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4597 states. [2024-11-14 02:55:51,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4597 to 4597. [2024-11-14 02:55:51,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4597 states, 2740 states have (on average 1.2667883211678832) internal successors, (3471), 2811 states have internal predecessors, (3471), 1528 states have call successors, (1528), 329 states have call predecessors, (1528), 328 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:55:51,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4597 states to 4597 states and 6523 transitions. [2024-11-14 02:55:51,121 INFO L78 Accepts]: Start accepts. Automaton has 4597 states and 6523 transitions. Word has length 339 [2024-11-14 02:55:51,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:55:51,123 INFO L471 AbstractCegarLoop]: Abstraction has 4597 states and 6523 transitions. [2024-11-14 02:55:51,123 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, (44), 3 states have call predecessors, (44), 1 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2024-11-14 02:55:51,123 INFO L276 IsEmpty]: Start isEmpty. Operand 4597 states and 6523 transitions. [2024-11-14 02:55:51,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2024-11-14 02:55:51,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:55:51,137 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 7, 6, 6, 5, 5, 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-14 02:55:51,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 02:55:51,138 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:55:51,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:55:51,138 INFO L85 PathProgramCache]: Analyzing trace with hash -473037562, now seen corresponding path program 1 times [2024-11-14 02:55:51,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:55:51,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569393500] [2024-11-14 02:55:51,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:55:51,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:56:54,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:56:56,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2520 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2508 trivial. 0 not checked. [2024-11-14 02:56:56,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:56:56,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569393500] [2024-11-14 02:56:56,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569393500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:56:56,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:56:56,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:56:56,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006822081] [2024-11-14 02:56:56,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:56:56,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:56:56,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:56:56,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:56:56,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:56:56,210 INFO L87 Difference]: Start difference. First operand 4597 states and 6523 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, (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-14 02:56:58,383 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-14 02:57:00,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:57:02,901 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-14 02:57:08,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:57:09,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:57:18,713 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-14 02:57:20,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:57:22,211 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-14 02:57:25,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:57:25,891 INFO L93 Difference]: Finished difference Result 4603 states and 6528 transitions. [2024-11-14 02:57:25,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:57:25,891 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, (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 344 [2024-11-14 02:57:25,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:57:25,918 INFO L225 Difference]: With dead ends: 4603 [2024-11-14 02:57:25,918 INFO L226 Difference]: Without dead ends: 4601 [2024-11-14 02:57:25,921 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-14 02:57:25,922 INFO L432 NwaCegarLoop]: 2875 mSDtfsCounter, 3254 mSDsluCounter, 5730 mSDsCounter, 0 mSdLazyCounter, 1408 mSolverCounterSat, 0 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3255 SdHoareTripleChecker+Valid, 8605 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1408 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:57:25,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3255 Valid, 8605 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1408 Invalid, 5 Unknown, 0 Unchecked, 29.2s Time] [2024-11-14 02:57:25,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4601 states. [2024-11-14 02:57:26,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4601 to 4601. [2024-11-14 02:57:26,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4601 states, 2743 states have (on average 1.2664965366387166) internal successors, (3474), 2814 states have internal predecessors, (3474), 1528 states have call successors, (1528), 330 states have call predecessors, (1528), 329 states have return successors, (1524), 1498 states have call predecessors, (1524), 1524 states have call successors, (1524) [2024-11-14 02:57:26,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4601 states to 4601 states and 6526 transitions. [2024-11-14 02:57:26,274 INFO L78 Accepts]: Start accepts. Automaton has 4601 states and 6526 transitions. Word has length 344 [2024-11-14 02:57:26,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:57:26,275 INFO L471 AbstractCegarLoop]: Abstraction has 4601 states and 6526 transitions. [2024-11-14 02:57:26,275 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, (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-14 02:57:26,276 INFO L276 IsEmpty]: Start isEmpty. Operand 4601 states and 6526 transitions. [2024-11-14 02:57:26,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2024-11-14 02:57:26,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:57:26,288 INFO L215 NwaCegarLoop]: trace histogram [28, 24, 24, 24, 24, 24, 24, 8, 7, 7, 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] [2024-11-14 02:57:26,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:57:26,288 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_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:57:26,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:57:26,289 INFO L85 PathProgramCache]: Analyzing trace with hash -215526570, now seen corresponding path program 1 times [2024-11-14 02:57:26,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:57:26,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973057536] [2024-11-14 02:57:26,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:57:26,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:58:32,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:58:34,420 INFO L134 CoverageAnalysis]: Checked inductivity of 2547 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2533 trivial. 0 not checked. [2024-11-14 02:58:34,420 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:58:34,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973057536] [2024-11-14 02:58:34,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973057536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:58:34,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:58:34,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:58:34,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045511266] [2024-11-14 02:58:34,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:58:34,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:58:34,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:58:34,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:58:34,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:58:34,423 INFO L87 Difference]: Start difference. First operand 4601 states and 6526 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, (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-14 02:58:36,541 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-14 02:58:38,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:58:41,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:58:47,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:58:57,988 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 []