./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh --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 f875a16ddd06dee7c86e5a3e88b41612f791fdd24738f7d7575222dae4708705 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:11:30,235 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:11:30,301 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:11:30,306 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:11:30,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:11:30,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:11:30,330 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:11:30,331 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:11:30,332 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:11:30,332 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:11:30,333 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:11:30,333 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:11:30,334 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:11:30,334 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:11:30,334 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:11:30,335 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:11:30,335 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:11:30,336 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:11:30,336 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:11:30,337 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:11:30,337 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:11:30,339 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:11:30,339 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:11:30,340 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:11:30,340 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:11:30,340 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:11:30,341 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:11:30,341 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:11:30,341 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:11:30,342 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:11:30,342 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:11:30,343 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:11:30,343 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:11:30,343 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:11:30,343 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:11:30,343 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:11:30,344 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:11:30,344 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:11:30,344 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:11:30,344 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:11:30,344 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:11:30,345 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:11:30,345 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:11:30,345 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:11:30,345 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh 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 -> f875a16ddd06dee7c86e5a3e88b41612f791fdd24738f7d7575222dae4708705 [2023-12-02 19:11:30,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:11:30,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:11:30,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:11:30,589 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:11:30,589 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:11:30,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2023-12-02 19:11:33,413 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:11:34,162 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:11:34,162 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2023-12-02 19:11:34,227 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/data/2e117c296/73d4a72244fe46ea9087d2ea12996098/FLAG940b2c0af [2023-12-02 19:11:34,241 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/data/2e117c296/73d4a72244fe46ea9087d2ea12996098 [2023-12-02 19:11:34,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:11:34,246 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:11:34,247 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:11:34,247 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:11:34,252 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:11:34,253 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:11:34" (1/1) ... [2023-12-02 19:11:34,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7980dc64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:34, skipping insertion in model container [2023-12-02 19:11:34,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:11:34" (1/1) ... [2023-12-02 19:11:34,483 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:11:40,815 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666434,666447] [2023-12-02 19:11:40,820 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666600,666613] [2023-12-02 19:11:40,821 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666764,666777] [2023-12-02 19:11:40,822 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666929,666942] [2023-12-02 19:11:40,854 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:11:40,917 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:11:41,011 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"); [6030] [2023-12-02 19:11:41,013 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)); [6037] [2023-12-02 19:11:41,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6044] [2023-12-02 19:11:41,016 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6111-6112] [2023-12-02 19:11:41,017 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"); [6117-6119] [2023-12-02 19:11:41,018 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)); [6143] [2023-12-02 19:11:41,018 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [6179-6180] [2023-12-02 19:11:41,019 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [6184-6185] [2023-12-02 19:11:41,019 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [6189-6190] [2023-12-02 19:11:41,019 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [6194-6195] [2023-12-02 19:11:41,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6297] [2023-12-02 19:11:41,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6305] [2023-12-02 19:11:41,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6313] [2023-12-02 19:11:41,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6320] [2023-12-02 19:11:41,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6327] [2023-12-02 19:11:41,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6334] [2023-12-02 19:11:41,028 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)); [6471-6472] [2023-12-02 19:11:41,030 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)); [6505-6506] [2023-12-02 19:11:41,031 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" (103), "i" (12UL)); [6542-6543] [2023-12-02 19:11:41,033 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" (115), "i" (12UL)); [6579-6580] [2023-12-02 19:11:41,043 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)); [6998-6999] [2023-12-02 19:11:41,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7005] [2023-12-02 19:11:41,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/realtek/r8169.c"), "i" (1288), "i" (12UL)); [8290-8291] [2023-12-02 19:11:41,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8416] [2023-12-02 19:11:41,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8428] [2023-12-02 19:11:41,182 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/realtek/r8169.c"), "i" (2405), "i" (12UL)); [10212-10213] [2023-12-02 19:11:41,529 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [15992] [2023-12-02 19:11:41,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [16605] [2023-12-02 19:11:41,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [16609] [2023-12-02 19:11:41,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16611] [2023-12-02 19:11:41,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16615] [2023-12-02 19:11:41,544 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [16617] [2023-12-02 19:11:41,547 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16713] [2023-12-02 19:11:41,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [16719] [2023-12-02 19:11:41,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [16750] [2023-12-02 19:11:41,550 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)data) [16802] [2023-12-02 19:11:41,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [16843] [2023-12-02 19:11:41,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [16923] [2023-12-02 19:11:41,559 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [17133] [2023-12-02 19:11:41,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [17273] [2023-12-02 19:11:41,731 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666434,666447] [2023-12-02 19:11:41,732 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666600,666613] [2023-12-02 19:11:41,732 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666764,666777] [2023-12-02 19:11:41,732 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i[666929,666942] [2023-12-02 19:11:41,742 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:11:42,123 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:11:42,129 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:11:42,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42 WrapperNode [2023-12-02 19:11:42,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:11:42,131 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:11:42,131 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:11:42,131 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:11:42,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:42,250 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:42,576 INFO L138 Inliner]: procedures = 870, calls = 6131, calls flagged for inlining = 455, calls inlined = 447, statements flattened = 12644 [2023-12-02 19:11:42,577 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:11:42,578 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:11:42,578 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:11:42,578 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:11:42,586 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:42,586 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:42,648 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:42,648 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:42,976 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:43,019 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:43,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:43,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:43,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:11:43,391 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:11:43,392 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:11:43,392 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:11:43,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (1/1) ... [2023-12-02 19:11:43,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:11:43,408 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:11:43,420 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:11:43,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_226d0ce8-2d9b-4878-b3de-259512f02e92/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:11:43,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_2_hw_phy_config [2023-12-02 19:11:43,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_2_hw_phy_config [2023-12-02 19:11:43,455 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 19:11:43,455 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 19:11:43,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_2_hw_phy_config [2023-12-02 19:11:43,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_2_hw_phy_config [2023-12-02 19:11:43,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2023-12-02 19:11:43,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2023-12-02 19:11:43,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2023-12-02 19:11:43,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2023-12-02 19:11:43,456 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-12-02 19:11:43,456 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-12-02 19:11:43,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config [2023-12-02 19:11:43,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config [2023-12-02 19:11:43,456 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_link [2023-12-02 19:11:43,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_link [2023-12-02 19:11:43,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_msi [2023-12-02 19:11:43,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_msi [2023-12-02 19:11:43,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_suspend_quirk [2023-12-02 19:11:43,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_suspend_quirk [2023-12-02 19:11:43,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2023-12-02 19:11:43,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2023-12-02 19:11:43,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2023-12-02 19:11:43,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2023-12-02 19:11:43,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2023-12-02 19:11:43,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2023-12-02 19:11:43,457 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2023-12-02 19:11:43,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2023-12-02 19:11:43,458 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 19:11:43,458 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 19:11:43,458 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 19:11:43,458 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 19:11:43,458 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 19:11:43,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 19:11:43,458 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_reg_failure [2023-12-02 19:11:43,458 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_reg_failure [2023-12-02 19:11:43,458 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2023-12-02 19:11:43,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2023-12-02 19:11:43,459 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2023-12-02 19:11:43,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2023-12-02 19:11:43,459 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_msglevel [2023-12-02 19:11:43,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_msglevel [2023-12-02 19:11:43,459 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_efusear_cond_check [2023-12-02 19:11:43,459 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_efusear_cond_check [2023-12-02 19:11:43,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2023-12-02 19:11:43,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2023-12-02 19:11:43,460 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 19:11:43,460 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 19:11:43,460 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 19:11:43,460 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 19:11:43,460 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2023-12-02 19:11:43,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2023-12-02 19:11:43,460 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2023-12-02 19:11:43,460 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2023-12-02 19:11:43,461 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 19:11:43,461 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 19:11:43,461 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2023-12-02 19:11:43,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2023-12-02 19:11:43,461 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8106e_hw_phy_config [2023-12-02 19:11:43,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8106e_hw_phy_config [2023-12-02 19:11:43,461 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-12-02 19:11:43,461 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-12-02 19:11:43,461 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2023-12-02 19:11:43,462 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2023-12-02 19:11:43,462 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_start [2023-12-02 19:11:43,462 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_start [2023-12-02 19:11:43,462 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2023-12-02 19:11:43,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2023-12-02 19:11:43,462 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2023-12-02 19:11:43,462 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2023-12-02 19:11:43,462 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 19:11:43,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 19:11:43,462 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2023-12-02 19:11:43,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2023-12-02 19:11:43,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2023-12-02 19:11:43,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2023-12-02 19:11:43,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2023-12-02 19:11:43,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2023-12-02 19:11:43,463 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_get_wol [2023-12-02 19:11:43,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_get_wol [2023-12-02 19:11:43,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_disable [2023-12-02 19:11:43,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_disable [2023-12-02 19:11:43,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_1_hw_phy_config [2023-12-02 19:11:43,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_1_hw_phy_config [2023-12-02 19:11:43,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_1_hw_phy_config [2023-12-02 19:11:43,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_1_hw_phy_config [2023-12-02 19:11:43,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2023-12-02 19:11:43,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2023-12-02 19:11:43,464 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 19:11:43,464 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 19:11:43,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2023-12-02 19:11:43,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2023-12-02 19:11:43,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 19:11:43,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 19:11:43,465 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2023-12-02 19:11:43,465 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2023-12-02 19:11:43,465 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_strings [2023-12-02 19:11:43,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_strings [2023-12-02 19:11:43,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:11:43,465 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_mark_to_asic [2023-12-02 19:11:43,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_mark_to_asic [2023-12-02 19:11:43,466 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_desc_registers [2023-12-02 19:11:43,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_desc_registers [2023-12-02 19:11:43,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 19:11:43,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 19:11:43,466 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 19:11:43,466 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 19:11:43,466 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear [2023-12-02 19:11:43,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear [2023-12-02 19:11:43,467 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 19:11:43,467 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 19:11:43,467 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs_len [2023-12-02 19:11:43,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs_len [2023-12-02 19:11:43,467 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2023-12-02 19:11:43,467 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2023-12-02 19:11:43,467 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-12-02 19:11:43,467 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-12-02 19:11:43,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2023-12-02 19:11:43,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2023-12-02 19:11:43,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_NOT_ARG_SIGN [2023-12-02 19:11:43,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_NOT_ARG_SIGN [2023-12-02 19:11:43,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:11:43,468 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2023-12-02 19:11:43,468 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2023-12-02 19:11:43,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 19:11:43,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 19:11:43,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 19:11:43,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 19:11:43,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 19:11:43,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 19:11:43,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 19:11:43,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 19:11:43,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 19:11:43,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 19:11:43,469 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_settings [2023-12-02 19:11:43,469 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_settings [2023-12-02 19:11:43,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:11:43,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 19:11:43,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 19:11:43,470 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 19:11:43,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 19:11:43,470 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:11:43,470 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2023-12-02 19:11:43,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2023-12-02 19:11:43,470 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 19:11:43,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 19:11:43,470 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_start_xmit [2023-12-02 19:11:43,471 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_start_xmit [2023-12-02 19:11:43,471 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_drvinfo [2023-12-02 19:11:43,471 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_drvinfo [2023-12-02 19:11:43,471 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 19:11:43,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 19:11:43,471 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_make_unusable_by_asic [2023-12-02 19:11:43,471 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_make_unusable_by_asic [2023-12-02 19:11:43,471 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-12-02 19:11:43,471 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-12-02 19:11:43,471 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 19:11:43,472 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 19:11:43,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_one [2023-12-02 19:11:43,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_one [2023-12-02 19:11:43,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 19:11:43,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 19:11:43,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2023-12-02 19:11:43,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2023-12-02 19:11:43,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2023-12-02 19:11:43,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2023-12-02 19:11:43,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2023-12-02 19:11:43,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2023-12-02 19:11:43,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 19:11:43,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 19:11:43,473 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 19:11:43,473 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 19:11:43,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_events [2023-12-02 19:11:43,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_events [2023-12-02 19:11:43,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2023-12-02 19:11:43,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2023-12-02 19:11:43,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_4_hw_phy_config [2023-12-02 19:11:43,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_4_hw_phy_config [2023-12-02 19:11:43,474 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2023-12-02 19:11:43,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2023-12-02 19:11:43,474 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2023-12-02 19:11:43,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2023-12-02 19:11:43,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:11:43,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:11:43,474 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 19:11:43,474 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 19:11:43,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 19:11:43,474 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2023-12-02 19:11:43,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2023-12-02 19:11:43,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2023-12-02 19:11:43,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2023-12-02 19:11:43,475 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 19:11:43,475 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 19:11:43,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2023-12-02 19:11:43,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2023-12-02 19:11:43,475 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2023-12-02 19:11:43,475 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2023-12-02 19:11:43,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 19:11:43,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 19:11:43,476 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_1_hw_phy_config [2023-12-02 19:11:43,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_1_hw_phy_config [2023-12-02 19:11:43,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 19:11:43,476 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 19:11:43,476 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-12-02 19:11:43,476 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-12-02 19:11:43,476 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_and_set_word [2023-12-02 19:11:43,476 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_and_set_word [2023-12-02 19:11:43,476 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2023-12-02 19:11:43,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2023-12-02 19:11:43,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 19:11:43,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 19:11:43,477 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2023-12-02 19:11:43,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2023-12-02 19:11:43,477 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2023-12-02 19:11:43,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2023-12-02 19:11:43,477 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2023-12-02 19:11:43,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2023-12-02 19:11:43,477 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-12-02 19:11:43,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-12-02 19:11:43,478 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2023-12-02 19:11:43,478 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2023-12-02 19:11:43,478 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_schedule_task [2023-12-02 19:11:43,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_schedule_task [2023-12-02 19:11:43,478 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 19:11:43,478 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 19:11:43,478 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_align [2023-12-02 19:11:43,478 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_align [2023-12-02 19:11:43,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:11:43,478 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2023-12-02 19:11:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2023-12-02 19:11:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2023-12-02 19:11:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2023-12-02 19:11:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2023-12-02 19:11:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2023-12-02 19:11:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:11:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_phy_reset [2023-12-02 19:11:43,479 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_phy_reset [2023-12-02 19:11:43,479 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2023-12-02 19:11:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2023-12-02 19:11:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2023-12-02 19:11:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2023-12-02 19:11:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2023-12-02 19:11:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2023-12-02 19:11:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable_all [2023-12-02 19:11:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable_all [2023-12-02 19:11:43,480 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-12-02 19:11:43,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-12-02 19:11:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 19:11:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 19:11:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_write_fw [2023-12-02 19:11:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_write_fw [2023-12-02 19:11:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_features [2023-12-02 19:11:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_features [2023-12-02 19:11:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 19:11:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 19:11:43,481 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2023-12-02 19:11:43,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2023-12-02 19:11:43,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2023-12-02 19:11:43,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2023-12-02 19:11:43,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 19:11:43,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 19:11:43,482 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2023-12-02 19:11:43,482 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2023-12-02 19:11:43,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rxtx_empty_cond_check [2023-12-02 19:11:43,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rxtx_empty_cond_check [2023-12-02 19:11:43,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephyar_cond_check [2023-12-02 19:11:43,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephyar_cond_check [2023-12-02 19:11:43,482 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2023-12-02 19:11:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2023-12-02 19:11:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_wol [2023-12-02 19:11:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_wol [2023-12-02 19:11:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 19:11:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 19:11:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 19:11:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 19:11:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_config_registers [2023-12-02 19:11:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_config_registers [2023-12-02 19:11:43,483 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_list_ready_cond_check [2023-12-02 19:11:43,483 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_list_ready_cond_check [2023-12-02 19:11:43,484 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 19:11:43,484 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 19:11:43,484 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2023-12-02 19:11:43,484 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2023-12-02 19:11:43,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 19:11:43,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 19:11:43,484 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_4_hw_phy_config [2023-12-02 19:11:43,484 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_4_hw_phy_config [2023-12-02 19:11:43,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:11:43,484 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2023-12-02 19:11:43,484 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2023-12-02 19:11:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ack_events [2023-12-02 19:11:43,485 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ack_events [2023-12-02 19:11:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2023-12-02 19:11:43,485 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2023-12-02 19:11:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 19:11:43,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 19:11:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2023-12-02 19:11:43,485 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2023-12-02 19:11:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2023-12-02 19:11:43,485 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2023-12-02 19:11:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2023-12-02 19:11:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2023-12-02 19:11:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_stop [2023-12-02 19:11:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_stop [2023-12-02 19:11:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-12-02 19:11:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-12-02 19:11:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2023-12-02 19:11:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl8169_pci_driver_exit_33_2 [2023-12-02 19:11:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2023-12-02 19:11:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2023-12-02 19:11:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_disable [2023-12-02 19:11:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_disable [2023-12-02 19:11:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2023-12-02 19:11:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2023-12-02 19:11:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2023-12-02 19:11:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2023-12-02 19:11:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_missed [2023-12-02 19:11:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_missed [2023-12-02 19:11:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_unmap_tx_skb [2023-12-02 19:11:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_unmap_tx_skb [2023-12-02 19:11:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2023-12-02 19:11:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_ts_info [2023-12-02 19:11:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sb_hw_phy_config [2023-12-02 19:11:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sb_hw_phy_config [2023-12-02 19:11:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_netpoll [2023-12-02 19:11:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_netpoll [2023-12-02 19:11:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2023-12-02 19:11:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2023-12-02 19:11:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_release_firmware [2023-12-02 19:11:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_release_firmware [2023-12-02 19:11:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 19:11:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 19:11:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sce_hw_phy_config [2023-12-02 19:11:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sce_hw_phy_config [2023-12-02 19:11:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_sset_count [2023-12-02 19:11:43,489 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_sset_count [2023-12-02 19:11:43,489 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2023-12-02 19:11:43,489 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2023-12-02 19:11:43,489 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-12-02 19:11:43,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2023-12-02 19:11:43,489 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168bb [2023-12-02 19:11:43,489 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168bb [2023-12-02 19:11:43,489 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config_quirk [2023-12-02 19:11:43,489 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config_quirk [2023-12-02 19:11:43,489 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2023-12-02 19:11:43,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2023-12-02 19:11:43,490 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 19:11:43,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 19:11:43,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 19:11:43,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 19:11:43,490 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_ring_indexes [2023-12-02 19:11:43,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_ring_indexes [2023-12-02 19:11:43,490 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_npq_cond_check [2023-12-02 19:11:43,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_npq_cond_check [2023-12-02 19:11:43,490 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_hw_start_8168cp [2023-12-02 19:11:43,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_hw_start_8168cp [2023-12-02 19:11:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_mac_address [2023-12-02 19:11:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_mac_address [2023-12-02 19:11:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2023-12-02 19:11:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2023-12-02 19:11:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:11:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:11:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2023-12-02 19:11:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2023-12-02 19:11:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_get_ocp_reg [2023-12-02 19:11:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_get_ocp_reg [2023-12-02 19:11:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_gphy_cond_check [2023-12-02 19:11:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_gphy_cond_check [2023-12-02 19:11:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 19:11:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 19:11:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2023-12-02 19:11:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2023-12-02 19:11:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2023-12-02 19:11:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2023-12-02 19:11:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2023-12-02 19:11:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2023-12-02 19:11:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_phy_config [2023-12-02 19:11:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_phy_config [2023-12-02 19:11:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2023-12-02 19:11:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2023-12-02 19:11:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8105e_hw_phy_config [2023-12-02 19:11:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8105e_hw_phy_config [2023-12-02 19:11:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_phy [2023-12-02 19:11:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_phy [2023-12-02 19:11:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2023-12-02 19:11:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2023-12-02 19:11:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8402_hw_phy_config [2023-12-02 19:11:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8402_hw_phy_config [2023-12-02 19:11:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 19:11:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 19:11:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_mode [2023-12-02 19:11:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_mode [2023-12-02 19:11:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_txcfg_empty_cond_check [2023-12-02 19:11:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_txcfg_empty_cond_check [2023-12-02 19:11:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 19:11:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 19:11:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 19:11:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 19:11:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 19:11:43,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 19:11:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 19:11:43,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 19:11:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w1w0_eri [2023-12-02 19:11:43,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w1w0_eri [2023-12-02 19:11:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_max_size [2023-12-02 19:11:43,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_max_size [2023-12-02 19:11:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2023-12-02 19:11:43,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2023-12-02 19:11:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:11:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_30_2 [2023-12-02 19:11:43,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_30_2 [2023-12-02 19:11:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 19:11:43,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 19:11:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2023-12-02 19:11:43,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2023-12-02 19:11:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2023-12-02 19:11:43,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2023-12-02 19:11:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2023-12-02 19:11:43,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2023-12-02 19:11:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2023-12-02 19:11:43,496 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2023-12-02 19:11:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2023-12-02 19:11:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2023-12-02 19:11:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable [2023-12-02 19:11:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable [2023-12-02 19:11:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_enable [2023-12-02 19:11:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_enable [2023-12-02 19:11:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2023-12-02 19:11:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2023-12-02 19:11:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 19:11:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 19:11:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2023-12-02 19:11:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2023-12-02 19:11:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 19:11:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2023-12-02 19:11:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2023-12-02 19:11:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2023-12-02 19:11:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2023-12-02 19:11:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 19:11:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 19:11:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 19:11:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 19:11:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2023-12-02 19:11:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2023-12-02 19:11:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phyar_cond_check [2023-12-02 19:11:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phyar_cond_check [2023-12-02 19:11:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 19:11:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_1_hw_phy_config [2023-12-02 19:11:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_1_hw_phy_config [2023-12-02 19:11:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_idle [2023-12-02 19:11:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_idle [2023-12-02 19:11:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 19:11:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 19:11:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_wol [2023-12-02 19:11:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_wol [2023-12-02 19:11:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_1_hw_phy_config [2023-12-02 19:11:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_1_hw_phy_config [2023-12-02 19:11:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 19:11:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 19:11:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2023-12-02 19:11:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2023-12-02 19:11:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 19:11:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 19:11:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_stats64 [2023-12-02 19:11:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_stats64 [2023-12-02 19:11:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 19:11:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 19:11:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lock_work [2023-12-02 19:11:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lock_work [2023-12-02 19:11:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_run_wake [2023-12-02 19:11:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_run_wake [2023-12-02 19:11:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2023-12-02 19:11:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2023-12-02 19:11:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lookup_firmware_name [2023-12-02 19:11:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lookup_firmware_name [2023-12-02 19:11:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2023-12-02 19:11:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2023-12-02 19:11:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2023-12-02 19:11:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2023-12-02 19:11:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2023-12-02 19:11:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2023-12-02 19:11:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2023-12-02 19:11:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2023-12-02 19:11:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 19:11:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 19:11:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2023-12-02 19:11:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2023-12-02 19:11:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs [2023-12-02 19:11:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs [2023-12-02 19:11:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 19:11:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 19:11:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:11:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 19:11:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2023-12-02 19:11:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2023-12-02 19:11:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_2_hw_phy_config [2023-12-02 19:11:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_2_hw_phy_config [2023-12-02 19:11:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_ethtool_stats [2023-12-02 19:11:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_ethtool_stats [2023-12-02 19:11:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_write [2023-12-02 19:11:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_write [2023-12-02 19:11:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_2_hw_phy_config [2023-12-02 19:11:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_2_hw_phy_config [2023-12-02 19:11:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_2_hw_phy_config [2023-12-02 19:11:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_2_hw_phy_config [2023-12-02 19:11:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_1_hw_phy_config [2023-12-02 19:11:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_1_hw_phy_config [2023-12-02 19:11:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 19:11:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 19:11:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-12-02 19:11:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-12-02 19:11:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_3_hw_phy_config [2023-12-02 19:11:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_3_hw_phy_config [2023-12-02 19:11:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_chipcmd_cond_check [2023-12-02 19:11:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_chipcmd_cond_check [2023-12-02 19:11:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 19:11:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 19:11:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eriar_cond_check [2023-12-02 19:11:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eriar_cond_check [2023-12-02 19:11:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-12-02 19:11:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-12-02 19:11:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2023-12-02 19:11:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2023-12-02 19:11:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 19:11:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 19:11:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2023-12-02 19:11:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2023-12-02 19:11:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_clock_request [2023-12-02 19:11:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_clock_request [2023-12-02 19:11:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 19:11:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 19:11:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_set_word [2023-12-02 19:11:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_set_word [2023-12-02 19:11:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_timeout [2023-12-02 19:11:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_timeout [2023-12-02 19:11:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-12-02 19:11:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tx_performance_tweak [2023-12-02 19:11:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tx_performance_tweak [2023-12-02 19:11:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 19:11:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:11:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:11:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_read [2023-12-02 19:11:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_read [2023-12-02 19:11:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2023-12-02 19:11:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2023-12-02 19:11:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2023-12-02 19:11:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2023-12-02 19:11:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2023-12-02 19:11:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2023-12-02 19:11:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8169 [2023-12-02 19:11:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8169 [2023-12-02 19:11:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169s_hw_phy_config [2023-12-02 19:11:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169s_hw_phy_config [2023-12-02 19:11:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-12-02 19:11:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-12-02 19:11:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2023-12-02 19:11:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2023-12-02 19:11:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2023-12-02 19:11:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2023-12-02 19:11:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2023-12-02 19:11:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2023-12-02 19:11:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2023-12-02 19:11:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2023-12-02 19:11:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2023-12-02 19:11:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2023-12-02 19:11:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2023-12-02 19:11:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2023-12-02 19:11:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2023-12-02 19:11:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2023-12-02 19:11:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 19:11:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 19:11:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2023-12-02 19:11:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2023-12-02 19:11:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 19:11:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 19:11:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8102e_hw_phy_config [2023-12-02 19:11:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8102e_hw_phy_config [2023-12-02 19:11:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 19:11:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 19:11:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_test_hw_pad_bug [2023-12-02 19:11:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_test_hw_pad_bug [2023-12-02 19:11:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_features [2023-12-02 19:11:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_features [2023-12-02 19:11:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_fix_features [2023-12-02 19:11:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_fix_features [2023-12-02 19:11:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_rxcfg [2023-12-02 19:11:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_rxcfg [2023-12-02 19:11:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 19:11:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 19:11:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2023-12-02 19:11:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2023-12-02 19:11:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_counters_cond_check [2023-12-02 19:11:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_counters_cond_check [2023-12-02 19:11:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear_range [2023-12-02 19:11:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear_range [2023-12-02 19:11:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2023-12-02 19:11:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2023-12-02 19:11:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csiar_cond_check [2023-12-02 19:11:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csiar_cond_check [2023-12-02 19:11:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-12-02 19:11:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-12-02 19:11:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tbi_enabled [2023-12-02 19:11:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tbi_enabled [2023-12-02 19:11:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2023-12-02 19:11:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2023-12-02 19:11:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2023-12-02 19:11:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2023-12-02 19:11:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:11:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:11:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:11:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 19:11:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 19:11:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 19:11:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 19:11:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 19:11:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 19:11:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2023-12-02 19:11:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2023-12-02 19:11:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 19:11:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 19:11:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2023-12-02 19:11:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2023-12-02 19:11:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2023-12-02 19:11:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2023-12-02 19:11:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 19:11:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 19:11:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2023-12-02 19:11:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2023-12-02 19:11:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 19:11:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 19:11:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2023-12-02 19:11:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2023-12-02 19:11:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2023-12-02 19:11:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2023-12-02 19:11:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocpar_cond_check [2023-12-02 19:11:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocpar_cond_check [2023-12-02 19:11:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2023-12-02 19:11:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2023-12-02 19:11:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bb_hw_phy_config [2023-12-02 19:11:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bb_hw_phy_config [2023-12-02 19:11:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 19:11:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 19:11:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 19:11:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 19:11:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 19:11:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 19:11:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2023-12-02 19:11:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2023-12-02 19:11:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2023-12-02 19:11:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2023-12-02 19:11:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2023-12-02 19:11:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2023-12-02 19:11:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_skb_pad [2023-12-02 19:11:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_skb_pad [2023-12-02 19:11:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2023-12-02 19:11:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2023-12-02 19:11:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2023-12-02 19:11:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2023-12-02 19:11:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:11:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:11:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8411_hw_phy_config [2023-12-02 19:11:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8411_hw_phy_config [2023-12-02 19:11:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-12-02 19:11:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-12-02 19:11:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_2_hw_phy_config [2023-12-02 19:11:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_2_hw_phy_config [2023-12-02 19:11:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_wol [2023-12-02 19:11:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_wol [2023-12-02 19:11:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2023-12-02 19:11:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2023-12-02 19:11:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2023-12-02 19:11:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2023-12-02 19:11:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 19:11:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 19:11:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2023-12-02 19:11:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2023-12-02 19:11:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2023-12-02 19:11:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2023-12-02 19:11:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2023-12-02 19:11:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2023-12-02 19:11:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2023-12-02 19:11:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2023-12-02 19:11:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 19:11:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 19:11:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_clear [2023-12-02 19:11:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_clear [2023-12-02 19:11:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2023-12-02 19:11:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2023-12-02 19:11:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2023-12-02 19:11:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2023-12-02 19:11:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2023-12-02 19:11:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2023-12-02 19:11:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_interrupt [2023-12-02 19:11:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_interrupt [2023-12-02 19:11:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_print_mac_version [2023-12-02 19:11:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_print_mac_version [2023-12-02 19:11:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2023-12-02 19:11:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2023-12-02 19:11:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-12-02 19:11:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-12-02 19:11:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_unlock_work [2023-12-02 19:11:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_unlock_work [2023-12-02 19:11:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 19:11:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 19:11:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2023-12-02 19:11:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2023-12-02 19:11:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2023-12-02 19:11:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2023-12-02 19:11:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2023-12-02 19:11:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2023-12-02 19:11:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 19:11:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 19:11:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2023-12-02 19:11:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2023-12-02 19:11:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2023-12-02 19:11:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2023-12-02 19:11:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_msglevel [2023-12-02 19:11:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_msglevel [2023-12-02 19:11:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:11:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2023-12-02 19:11:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2023-12-02 19:11:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 19:11:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 19:11:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 19:11:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 19:11:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2023-12-02 19:11:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2023-12-02 19:11:45,091 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:11:45,099 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:11:47,287 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:12:58,212 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 19:12:59,213 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:13:07,794 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:13:07,795 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-12-02 19:13:07,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:13:07 BoogieIcfgContainer [2023-12-02 19:13:07,798 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:13:07,801 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:13:07,801 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:13:07,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:13:07,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:11:34" (1/3) ... [2023-12-02 19:13:07,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2826366d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:13:07, skipping insertion in model container [2023-12-02 19:13:07,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:11:42" (2/3) ... [2023-12-02 19:13:07,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2826366d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:13:07, skipping insertion in model container [2023-12-02 19:13:07,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:13:07" (3/3) ... [2023-12-02 19:13:07,806 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-realtek-r8169.cil.i [2023-12-02 19:13:07,821 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:13:07,821 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 19:13:07,930 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:13:07,937 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@45fe0515, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:13:07,937 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 19:13:07,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 5059 states, 2821 states have (on average 1.3516483516483517) internal successors, (3813), 2986 states have internal predecessors, (3813), 1882 states have call successors, (1882), 355 states have call predecessors, (1882), 354 states have return successors, (1871), 1778 states have call predecessors, (1871), 1871 states have call successors, (1871) [2023-12-02 19:13:08,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 606 [2023-12-02 19:13:08,006 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:13:08,007 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:13:08,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:13:08,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:13:08,013 INFO L85 PathProgramCache]: Analyzing trace with hash -366202166, now seen corresponding path program 1 times [2023-12-02 19:13:08,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:13:08,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134560030] [2023-12-02 19:13:08,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:13:08,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:13:24,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:13:25,814 INFO L134 CoverageAnalysis]: Checked inductivity of 13343 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13343 trivial. 0 not checked. [2023-12-02 19:13:25,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:13:25,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134560030] [2023-12-02 19:13:25,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134560030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:13:25,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:13:25,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:13:25,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059119618] [2023-12-02 19:13:25,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:13:25,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:13:25,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:13:25,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:13:25,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:13:25,862 INFO L87 Difference]: Start difference. First operand has 5059 states, 2821 states have (on average 1.3516483516483517) internal successors, (3813), 2986 states have internal predecessors, (3813), 1882 states have call successors, (1882), 355 states have call predecessors, (1882), 354 states have return successors, (1871), 1778 states have call predecessors, (1871), 1871 states have call successors, (1871) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-12-02 19:13:27,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:13:30,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:13:37,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:13:40,895 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 [] [2023-12-02 19:13:49,349 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 [] [2023-12-02 19:13:51,952 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 [] [2023-12-02 19:13:53,967 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 [] [2023-12-02 19:13:54,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:13:54,653 INFO L93 Difference]: Finished difference Result 14858 states and 23709 transitions. [2023-12-02 19:13:54,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:13:54,656 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) Word has length 605 [2023-12-02 19:13:54,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:13:54,791 INFO L225 Difference]: With dead ends: 14858 [2023-12-02 19:13:54,791 INFO L226 Difference]: Without dead ends: 9899 [2023-12-02 19:13:54,853 INFO L412 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 [2023-12-02 19:13:54,857 INFO L413 NwaCegarLoop]: 6563 mSDtfsCounter, 7304 mSDsluCounter, 6517 mSDsCounter, 0 mSdLazyCounter, 2008 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7304 SdHoareTripleChecker+Valid, 13080 SdHoareTripleChecker+Invalid, 2023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2008 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2023-12-02 19:13:54,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7304 Valid, 13080 Invalid, 2023 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2008 Invalid, 6 Unknown, 0 Unchecked, 28.0s Time] [2023-12-02 19:13:54,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9899 states. [2023-12-02 19:13:55,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9899 to 9895. [2023-12-02 19:13:55,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9895 states, 5532 states have (on average 1.3515907447577729) internal successors, (7477), 5855 states have internal predecessors, (7477), 3656 states have call successors, (3656), 705 states have call predecessors, (3656), 704 states have return successors, (3652), 3466 states have call predecessors, (3652), 3652 states have call successors, (3652) [2023-12-02 19:13:55,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9895 states to 9895 states and 14785 transitions. [2023-12-02 19:13:55,708 INFO L78 Accepts]: Start accepts. Automaton has 9895 states and 14785 transitions. Word has length 605 [2023-12-02 19:13:55,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:13:55,712 INFO L495 AbstractCegarLoop]: Abstraction has 9895 states and 14785 transitions. [2023-12-02 19:13:55,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (63), 3 states have call predecessors, (63), 3 states have call successors, (63) [2023-12-02 19:13:55,713 INFO L276 IsEmpty]: Start isEmpty. Operand 9895 states and 14785 transitions. [2023-12-02 19:13:55,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2023-12-02 19:13:55,742 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:13:55,743 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:13:55,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:13:55,744 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:13:55,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:13:55,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1925836157, now seen corresponding path program 1 times [2023-12-02 19:13:55,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:13:55,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19801088] [2023-12-02 19:13:55,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:13:55,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:11,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:12,302 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2023-12-02 19:14:12,303 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:12,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19801088] [2023-12-02 19:14:12,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19801088] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:14:12,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:14:12,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:14:12,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135679905] [2023-12-02 19:14:12,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:14:12,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:14:12,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:12,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:14:12,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:14:12,308 INFO L87 Difference]: Start difference. First operand 9895 states and 14785 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 19:14:14,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:14:16,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:14:24,888 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 [] [2023-12-02 19:14:28,184 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 [] [2023-12-02 19:14:34,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:14:35,516 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 [] [2023-12-02 19:14:37,523 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 [] [2023-12-02 19:14:40,793 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 [] [2023-12-02 19:14:42,799 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 [] [2023-12-02 19:14:43,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:14:43,270 INFO L93 Difference]: Finished difference Result 29287 states and 45119 transitions. [2023-12-02 19:14:43,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:14:43,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 612 [2023-12-02 19:14:43,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:14:43,439 INFO L225 Difference]: With dead ends: 29287 [2023-12-02 19:14:43,439 INFO L226 Difference]: Without dead ends: 19509 [2023-12-02 19:14:43,502 INFO L412 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 [2023-12-02 19:14:43,503 INFO L413 NwaCegarLoop]: 6547 mSDtfsCounter, 7872 mSDsluCounter, 6479 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7872 SdHoareTripleChecker+Valid, 13026 SdHoareTripleChecker+Invalid, 2071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:14:43,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7872 Valid, 13026 Invalid, 2071 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2057 Invalid, 7 Unknown, 0 Unchecked, 30.1s Time] [2023-12-02 19:14:43,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19509 states. [2023-12-02 19:14:44,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19509 to 19478. [2023-12-02 19:14:45,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19478 states, 10885 states have (on average 1.3517684887459807) internal successors, (14714), 11529 states have internal predecessors, (14714), 7183 states have call successors, (7183), 1408 states have call predecessors, (7183), 1407 states have return successors, (8571), 6804 states have call predecessors, (8571), 7179 states have call successors, (8571) [2023-12-02 19:14:45,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19478 states to 19478 states and 30468 transitions. [2023-12-02 19:14:45,148 INFO L78 Accepts]: Start accepts. Automaton has 19478 states and 30468 transitions. Word has length 612 [2023-12-02 19:14:45,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:14:45,149 INFO L495 AbstractCegarLoop]: Abstraction has 19478 states and 30468 transitions. [2023-12-02 19:14:45,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 19:14:45,151 INFO L276 IsEmpty]: Start isEmpty. Operand 19478 states and 30468 transitions. [2023-12-02 19:14:45,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 612 [2023-12-02 19:14:45,172 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:14:45,173 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:14:45,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:14:45,173 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:14:45,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:14:45,174 INFO L85 PathProgramCache]: Analyzing trace with hash 2093821490, now seen corresponding path program 1 times [2023-12-02 19:14:45,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:14:45,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44714222] [2023-12-02 19:14:45,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:14:45,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:14:59,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:14:59,989 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2023-12-02 19:14:59,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:14:59,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44714222] [2023-12-02 19:14:59,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44714222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:14:59,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:14:59,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:14:59,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917900051] [2023-12-02 19:14:59,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:14:59,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:14:59,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:14:59,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:14:59,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:14:59,993 INFO L87 Difference]: Start difference. First operand 19478 states and 30468 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 19:15:02,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:15:04,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:15:11,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:15:14,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:15:21,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:15:23,561 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 [] [2023-12-02 19:15:27,033 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 [] [2023-12-02 19:15:29,040 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 [] [2023-12-02 19:15:29,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:29,892 INFO L93 Difference]: Finished difference Result 57872 states and 94654 transitions. [2023-12-02 19:15:29,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:15:29,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 611 [2023-12-02 19:15:29,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:30,092 INFO L225 Difference]: With dead ends: 57872 [2023-12-02 19:15:30,092 INFO L226 Difference]: Without dead ends: 38511 [2023-12-02 19:15:30,172 INFO L412 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 [2023-12-02 19:15:30,173 INFO L413 NwaCegarLoop]: 6547 mSDtfsCounter, 7874 mSDsluCounter, 6479 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 7 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7874 SdHoareTripleChecker+Valid, 13026 SdHoareTripleChecker+Invalid, 2070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:15:30,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7874 Valid, 13026 Invalid, 2070 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2057 Invalid, 6 Unknown, 0 Unchecked, 28.5s Time] [2023-12-02 19:15:30,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38511 states. [2023-12-02 19:15:32,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38511 to 38466. [2023-12-02 19:15:32,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38466 states, 21477 states have (on average 1.3509335568282348) internal successors, (29014), 22763 states have internal predecessors, (29014), 14173 states have call successors, (14173), 2814 states have call predecessors, (14173), 2813 states have return successors, (21109), 13416 states have call predecessors, (21109), 14169 states have call successors, (21109) [2023-12-02 19:15:32,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38466 states to 38466 states and 64296 transitions. [2023-12-02 19:15:32,776 INFO L78 Accepts]: Start accepts. Automaton has 38466 states and 64296 transitions. Word has length 611 [2023-12-02 19:15:32,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:32,778 INFO L495 AbstractCegarLoop]: Abstraction has 38466 states and 64296 transitions. [2023-12-02 19:15:32,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 19:15:32,778 INFO L276 IsEmpty]: Start isEmpty. Operand 38466 states and 64296 transitions. [2023-12-02 19:15:32,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 614 [2023-12-02 19:15:32,784 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:32,785 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:15:32,785 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:15:32,785 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:15:32,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:32,786 INFO L85 PathProgramCache]: Analyzing trace with hash 123710268, now seen corresponding path program 1 times [2023-12-02 19:15:32,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:32,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499346762] [2023-12-02 19:15:32,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:32,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:47,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:47,392 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2023-12-02 19:15:47,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:47,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499346762] [2023-12-02 19:15:47,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499346762] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:15:47,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:15:47,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:15:47,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619122969] [2023-12-02 19:15:47,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:15:47,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:15:47,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:47,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:15:47,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:15:47,396 INFO L87 Difference]: Start difference. First operand 38466 states and 64296 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 19:15:49,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:15:51,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:15:57,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:00,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:10,756 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 [] [2023-12-02 19:16:14,532 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 [] [2023-12-02 19:16:16,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:16:16,356 INFO L93 Difference]: Finished difference Result 113806 states and 202780 transitions. [2023-12-02 19:16:16,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:16:16,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 613 [2023-12-02 19:16:16,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:16:16,812 INFO L225 Difference]: With dead ends: 113806 [2023-12-02 19:16:16,812 INFO L226 Difference]: Without dead ends: 75457 [2023-12-02 19:16:16,952 INFO L412 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 [2023-12-02 19:16:16,953 INFO L413 NwaCegarLoop]: 6544 mSDtfsCounter, 7872 mSDsluCounter, 6479 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7872 SdHoareTripleChecker+Valid, 13023 SdHoareTripleChecker+Invalid, 2068 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:16:16,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7872 Valid, 13023 Invalid, 2068 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2057 Invalid, 4 Unknown, 0 Unchecked, 26.4s Time] [2023-12-02 19:16:17,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75457 states. [2023-12-02 19:16:23,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75457 to 75376. [2023-12-02 19:16:23,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75376 states, 41997 states have (on average 1.3497154558658953) internal successors, (56684), 44547 states have internal predecessors, (56684), 27795 states have call successors, (27795), 5574 states have call predecessors, (27795), 5581 states have return successors, (54059), 26300 states have call predecessors, (54059), 27791 states have call successors, (54059) [2023-12-02 19:16:23,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75376 states to 75376 states and 138538 transitions. [2023-12-02 19:16:23,741 INFO L78 Accepts]: Start accepts. Automaton has 75376 states and 138538 transitions. Word has length 613 [2023-12-02 19:16:23,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:16:23,742 INFO L495 AbstractCegarLoop]: Abstraction has 75376 states and 138538 transitions. [2023-12-02 19:16:23,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2023-12-02 19:16:23,743 INFO L276 IsEmpty]: Start isEmpty. Operand 75376 states and 138538 transitions. [2023-12-02 19:16:23,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2023-12-02 19:16:23,750 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:16:23,750 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:16:23,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:16:23,750 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:16:23,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:16:23,751 INFO L85 PathProgramCache]: Analyzing trace with hash -568765187, now seen corresponding path program 1 times [2023-12-02 19:16:23,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:16:23,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405052105] [2023-12-02 19:16:23,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:16:23,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:16:38,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:16:38,821 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2023-12-02 19:16:38,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:16:38,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405052105] [2023-12-02 19:16:38,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405052105] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:16:38,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:16:38,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:16:38,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55972621] [2023-12-02 19:16:38,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:16:38,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:16:38,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:16:38,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:16:38,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:16:38,825 INFO L87 Difference]: Start difference. First operand 75376 states and 138538 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 19:16:40,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:43,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:53,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:16:58,231 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 [] [2023-12-02 19:17:00,238 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 [] [2023-12-02 19:17:01,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:08,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:10,606 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 [] [2023-12-02 19:17:15,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:17:15,316 INFO L93 Difference]: Finished difference Result 224118 states and 411788 transitions. [2023-12-02 19:17:15,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:17:15,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) Word has length 619 [2023-12-02 19:17:15,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:17:16,113 INFO L225 Difference]: With dead ends: 224118 [2023-12-02 19:17:16,113 INFO L226 Difference]: Without dead ends: 148859 [2023-12-02 19:17:16,457 INFO L412 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 [2023-12-02 19:17:16,458 INFO L413 NwaCegarLoop]: 7679 mSDtfsCounter, 7140 mSDsluCounter, 6471 mSDsCounter, 0 mSdLazyCounter, 2333 mSolverCounterSat, 29 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7140 SdHoareTripleChecker+Valid, 14150 SdHoareTripleChecker+Invalid, 2367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2333 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:17:16,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7140 Valid, 14150 Invalid, 2367 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 2333 Invalid, 5 Unknown, 0 Unchecked, 30.8s Time] [2023-12-02 19:17:16,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148859 states. [2023-12-02 19:17:29,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148859 to 148810. [2023-12-02 19:17:29,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148810 states, 82713 states have (on average 1.3460278311752687) internal successors, (111334), 87843 states have internal predecessors, (111334), 54949 states have call successors, (54949), 11130 states have call predecessors, (54949), 11145 states have return successors, (106645), 51928 states have call predecessors, (106645), 54945 states have call successors, (106645) [2023-12-02 19:17:31,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148810 states to 148810 states and 272928 transitions. [2023-12-02 19:17:31,194 INFO L78 Accepts]: Start accepts. Automaton has 148810 states and 272928 transitions. Word has length 619 [2023-12-02 19:17:31,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:17:31,196 INFO L495 AbstractCegarLoop]: Abstraction has 148810 states and 272928 transitions. [2023-12-02 19:17:31,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 2 states have call predecessors, (60), 2 states have call successors, (60) [2023-12-02 19:17:31,196 INFO L276 IsEmpty]: Start isEmpty. Operand 148810 states and 272928 transitions. [2023-12-02 19:17:31,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2023-12-02 19:17:31,207 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:31,207 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:17:31,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:17:31,208 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:17:31,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:31,208 INFO L85 PathProgramCache]: Analyzing trace with hash 867425911, now seen corresponding path program 1 times [2023-12-02 19:17:31,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:31,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117377312] [2023-12-02 19:17:31,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:31,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:46,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:47,083 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2023-12-02 19:17:47,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:47,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117377312] [2023-12-02 19:17:47,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117377312] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:17:47,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:17:47,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:17:47,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039350953] [2023-12-02 19:17:47,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:17:47,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:17:47,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:47,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:17:47,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:17:47,085 INFO L87 Difference]: Start difference. First operand 148810 states and 272928 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-02 19:17:49,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:17:51,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:02,960 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 [] [2023-12-02 19:18:06,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:08,181 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 [] [2023-12-02 19:18:15,736 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 [] [2023-12-02 19:18:18,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:18:21,639 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 [] [2023-12-02 19:18:25,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:18:25,716 INFO L93 Difference]: Finished difference Result 304699 states and 556011 transitions. [2023-12-02 19:18:25,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:18:25,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 627 [2023-12-02 19:18:25,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:18:26,718 INFO L225 Difference]: With dead ends: 304699 [2023-12-02 19:18:26,718 INFO L226 Difference]: Without dead ends: 156006 [2023-12-02 19:18:27,231 INFO L412 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 [2023-12-02 19:18:27,232 INFO L413 NwaCegarLoop]: 7733 mSDtfsCounter, 7219 mSDsluCounter, 6485 mSDsCounter, 0 mSdLazyCounter, 2308 mSolverCounterSat, 17 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7219 SdHoareTripleChecker+Valid, 14218 SdHoareTripleChecker+Invalid, 2331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2308 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:18:27,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7219 Valid, 14218 Invalid, 2331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2308 Invalid, 6 Unknown, 0 Unchecked, 31.5s Time] [2023-12-02 19:18:27,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156006 states. [2023-12-02 19:18:40,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156006 to 155959. [2023-12-02 19:18:40,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155959 states, 86447 states have (on average 1.3431235323377329) internal successors, (116109), 91929 states have internal predecessors, (116109), 57689 states have call successors, (57689), 11819 states have call predecessors, (57689), 11820 states have return successors, (109143), 54406 states have call predecessors, (109143), 57685 states have call successors, (109143) [2023-12-02 19:18:41,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155959 states to 155959 states and 282941 transitions. [2023-12-02 19:18:42,020 INFO L78 Accepts]: Start accepts. Automaton has 155959 states and 282941 transitions. Word has length 627 [2023-12-02 19:18:42,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:18:42,021 INFO L495 AbstractCegarLoop]: Abstraction has 155959 states and 282941 transitions. [2023-12-02 19:18:42,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-02 19:18:42,022 INFO L276 IsEmpty]: Start isEmpty. Operand 155959 states and 282941 transitions. [2023-12-02 19:18:42,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 641 [2023-12-02 19:18:42,030 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:18:42,030 INFO L195 NwaCegarLoop]: trace histogram [59, 58, 58, 58, 58, 58, 58, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:18:42,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:18:42,030 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:18:42,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:18:42,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1064652477, now seen corresponding path program 1 times [2023-12-02 19:18:42,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:18:42,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976774971] [2023-12-02 19:18:42,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:18:42,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:18:56,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:18:57,292 INFO L134 CoverageAnalysis]: Checked inductivity of 13340 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13340 trivial. 0 not checked. [2023-12-02 19:18:57,292 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:18:57,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976774971] [2023-12-02 19:18:57,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976774971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:18:57,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:18:57,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:18:57,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770801024] [2023-12-02 19:18:57,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:18:57,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:18:57,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:18:57,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:18:57,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:18:57,295 INFO L87 Difference]: Start difference. First operand 155959 states and 282941 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-02 19:18:59,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:01,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:19:10,487 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 [] [2023-12-02 19:19:16,383 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 [] [2023-12-02 19:19:18,504 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 [] [2023-12-02 19:19:26,420 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 [] [2023-12-02 19:19:34,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:19:34,951 INFO L93 Difference]: Finished difference Result 459862 states and 836972 transitions. [2023-12-02 19:19:34,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:19:34,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 640 [2023-12-02 19:19:34,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:19:36,847 INFO L225 Difference]: With dead ends: 459862 [2023-12-02 19:19:36,848 INFO L226 Difference]: Without dead ends: 304020 [2023-12-02 19:19:37,444 INFO L412 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 [2023-12-02 19:19:37,445 INFO L413 NwaCegarLoop]: 6538 mSDtfsCounter, 7307 mSDsluCounter, 6519 mSDsCounter, 0 mSdLazyCounter, 1998 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7307 SdHoareTripleChecker+Valid, 13057 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1998 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2023-12-02 19:19:37,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7307 Valid, 13057 Invalid, 2007 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1998 Invalid, 4 Unknown, 0 Unchecked, 25.4s Time] [2023-12-02 19:19:37,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304020 states. [2023-12-02 19:20:06,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304020 to 303939. [2023-12-02 19:20:07,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303939 states, 168613 states have (on average 1.3434729232028373) internal successors, (226527), 179343 states have internal predecessors, (226527), 112313 states have call successors, (112313), 23007 states have call predecessors, (112313), 23010 states have return successors, (215149), 105870 states have call predecessors, (215149), 112309 states have call successors, (215149) [2023-12-02 19:20:10,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303939 states to 303939 states and 553989 transitions. [2023-12-02 19:20:10,187 INFO L78 Accepts]: Start accepts. Automaton has 303939 states and 553989 transitions. Word has length 640 [2023-12-02 19:20:10,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:10,188 INFO L495 AbstractCegarLoop]: Abstraction has 303939 states and 553989 transitions. [2023-12-02 19:20:10,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (68), 2 states have call predecessors, (68), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-02 19:20:10,188 INFO L276 IsEmpty]: Start isEmpty. Operand 303939 states and 553989 transitions. [2023-12-02 19:20:10,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-12-02 19:20:10,476 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:10,476 INFO L195 NwaCegarLoop]: trace histogram [60, 58, 58, 58, 58, 58, 58, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:10,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 19:20:10,477 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 19:20:10,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:10,477 INFO L85 PathProgramCache]: Analyzing trace with hash -476909052, now seen corresponding path program 1 times [2023-12-02 19:20:10,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:10,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683425057] [2023-12-02 19:20:10,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:10,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:24,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:25,209 INFO L134 CoverageAnalysis]: Checked inductivity of 13467 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 13458 trivial. 0 not checked. [2023-12-02 19:20:25,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:25,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683425057] [2023-12-02 19:20:25,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683425057] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:25,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:20:25,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:20:25,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440471401] [2023-12-02 19:20:25,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:25,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:20:25,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:25,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:20:25,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:20:25,211 INFO L87 Difference]: Start difference. First operand 303939 states and 553989 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-02 19:20:27,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:29,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:41,725 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 [] [2023-12-02 19:20:46,147 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 [] [2023-12-02 19:20:48,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 19:20:50,356 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 [] [2023-12-02 19:21:18,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:21:18,917 INFO L93 Difference]: Finished difference Result 896959 states and 1639819 transitions. [2023-12-02 19:21:18,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:21:18,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (67), 2 states have call predecessors, (67), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 641 [2023-12-02 19:21:18,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:21:23,286 INFO L225 Difference]: With dead ends: 896959 [2023-12-02 19:21:23,286 INFO L226 Difference]: Without dead ends: 593137 [2023-12-02 19:21:24,942 INFO L412 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 [2023-12-02 19:21:24,942 INFO L413 NwaCegarLoop]: 6673 mSDtfsCounter, 7252 mSDsluCounter, 6500 mSDsCounter, 0 mSdLazyCounter, 2073 mSolverCounterSat, 13 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7252 SdHoareTripleChecker+Valid, 13173 SdHoareTripleChecker+Invalid, 2091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2073 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:21:24,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7252 Valid, 13173 Invalid, 2091 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2073 Invalid, 5 Unknown, 0 Unchecked, 27.3s Time] [2023-12-02 19:21:25,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593137 states.