./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/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 e8c9ebb9bf4da6cf736be1ad00ebbb819ba0c4aeb5ddefabcf5d99be6a436931 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:57:26,318 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:57:26,399 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:57:26,404 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:57:26,404 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:57:26,435 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:57:26,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:57:26,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:57:26,437 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:57:26,437 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:57:26,438 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:57:26,438 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:57:26,439 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:57:26,439 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:57:26,440 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:57:26,440 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:57:26,441 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:57:26,441 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:57:26,442 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:57:26,442 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:57:26,443 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:57:26,444 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:57:26,444 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:57:26,445 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:57:26,445 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:57:26,446 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:57:26,446 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:57:26,446 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:57:26,447 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:57:26,447 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:57:26,448 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:57:26,448 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:57:26,448 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:57:26,449 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:57:26,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:57:26,449 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:57:26,449 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:57:26,450 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:57:26,450 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:57:26,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:57:26,450 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:57:26,451 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:57:26,451 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:57:26,451 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:57:26,451 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/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 -> e8c9ebb9bf4da6cf736be1ad00ebbb819ba0c4aeb5ddefabcf5d99be6a436931 [2023-12-02 17:57:26,731 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:57:26,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:57:26,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:57:26,758 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:57:26,759 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:57:26,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i [2023-12-02 17:57:29,536 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:57:30,238 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:57:30,239 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i [2023-12-02 17:57:30,313 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/data/9906854b0/fc45e25ba52d4b4e9e0225d2c8069600/FLAG283bc173f [2023-12-02 17:57:30,616 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/data/9906854b0/fc45e25ba52d4b4e9e0225d2c8069600 [2023-12-02 17:57:30,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:57:30,620 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:57:30,621 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:57:30,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:57:30,627 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:57:30,628 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:57:30" (1/1) ... [2023-12-02 17:57:30,629 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d81d765 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:30, skipping insertion in model container [2023-12-02 17:57:30,629 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:57:30" (1/1) ... [2023-12-02 17:57:30,888 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:57:39,960 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[805581,805594] [2023-12-02 17:57:39,965 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[805747,805760] [2023-12-02 17:57:39,965 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[805911,805924] [2023-12-02 17:57:39,966 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[806076,806089] [2023-12-02 17:57:40,021 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:57:40,109 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:57:40,256 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"); [7649] [2023-12-02 17:57:40,258 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)); [7656] [2023-12-02 17:57:40,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7663] [2023-12-02 17:57:40,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [7679] [2023-12-02 17:57:40,263 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/46e2119/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7770-7771] [2023-12-02 17:57:40,264 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"); [7776-7778] [2023-12-02 17:57:40,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; addl %1,%0": "+m" (v->counter): "ir" (i)); [7798] [2023-12-02 17:57:40,265 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [7805] [2023-12-02 17:57:40,265 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)); [7812] [2023-12-02 17:57:40,266 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; decl %0": "+m" (v->counter)); [7819] [2023-12-02 17:57:40,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [8013-8014] [2023-12-02 17:57:40,277 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)); [8125-8126] [2023-12-02 17:57:40,279 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)); [8159-8160] [2023-12-02 17:57:40,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [8200-8201] [2023-12-02 17:57:40,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [8229-8230] [2023-12-02 17:57:40,299 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)); [8938-8939] [2023-12-02 17:57:40,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8945] [2023-12-02 17:57:40,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [9215] [2023-12-02 17:57:40,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [9218] [2023-12-02 17:57:40,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [9221] [2023-12-02 17:57:40,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [9224] [2023-12-02 17:57:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [9255] [2023-12-02 17:57:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [9258] [2023-12-02 17:57:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [9261] [2023-12-02 17:57:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [9264] [2023-12-02 17:57:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [9295] [2023-12-02 17:57:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [9298] [2023-12-02 17:57:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [9301] [2023-12-02 17:57:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [9304] [2023-12-02 17:57:40,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [9335] [2023-12-02 17:57:40,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [9338] [2023-12-02 17:57:40,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [9341] [2023-12-02 17:57:40,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [9344] [2023-12-02 17:57:40,326 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/emulex/benet/be.h"), "i" (142), "i" (12UL)); [9977-9978] [2023-12-02 17:57:40,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10629] [2023-12-02 17:57:40,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10643] [2023-12-02 17:57:40,368 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/emulex/benet/be_main.c"), "i" (693), "i" (12UL)); [11271-11272] [2023-12-02 17:57:40,386 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/emulex/benet/be_main.c"), "i" (1031), "i" (12UL)); [11903-11904] [2023-12-02 17:57:40,412 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/emulex/benet/be_main.c"), "i" (1465), "i" (12UL)); [12558-12559] [2023-12-02 17:57:40,414 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)start) [12631] [2023-12-02 17:57:40,416 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/emulex/benet/be_main.c"), "i" (1534), "i" (12UL)); [12668-12669] [2023-12-02 17:57:40,418 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/emulex/benet/be_main.c"), "i" (1564), "i" (12UL)); [12726-12727] [2023-12-02 17:57:40,438 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/emulex/benet/be_main.c"), "i" (1640), "i" (12UL)); [12882-12883] [2023-12-02 17:57:40,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13107] [2023-12-02 17:57:40,501 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13298] [2023-12-02 17:57:40,502 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/emulex/benet/be_main.c"), "i" (1869), "i" (12UL)); [13332-13333] [2023-12-02 17:57:40,503 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13393] [2023-12-02 17:57:40,509 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/emulex/benet/be_main.c"), "i" (1963), "i" (12UL)); [13523-13524] [2023-12-02 17:57:40,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [21062] [2023-12-02 17:57:40,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [21267] [2023-12-02 17:57:40,731 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/emulex/benet/be_cmds.c"), "i" (1326), "i" (12UL)); [23272-23273] [2023-12-02 17:57:40,960 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[805581,805594] [2023-12-02 17:57:40,961 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[805747,805760] [2023-12-02 17:57:40,962 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[805911,805924] [2023-12-02 17:57:40,963 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_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i[806076,806089] [2023-12-02 17:57:40,975 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:57:41,406 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:57:41,406 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:57:41,406 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:57:41,407 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:57:41,415 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:57:41,415 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41 WrapperNode [2023-12-02 17:57:41,416 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:57:41,417 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:57:41,417 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:57:41,417 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:57:41,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:41,727 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:42,309 INFO L138 Inliner]: procedures = 897, calls = 9549, calls flagged for inlining = 519, calls inlined = 499, statements flattened = 24554 [2023-12-02 17:57:42,310 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:57:42,310 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:57:42,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:57:42,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:57:42,321 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:42,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:42,435 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:42,436 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:43,031 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:43,105 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:43,233 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:43,277 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:43,426 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:57:43,427 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:57:43,427 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:57:43,427 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:57:43,428 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (1/1) ... [2023-12-02 17:57:43,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:57:43,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:57:43,458 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:57:43,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf4f0f38-598e-4005-8d67-bbcde6cbb2ea/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:57:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2023-12-02 17:57:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2023-12-02 17:57:43,499 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup_queues [2023-12-02 17:57:43,499 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup_queues [2023-12-02 17:57:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure be_fw_wait_ready [2023-12-02 17:57:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure be_fw_wait_ready [2023-12-02 17:57:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup [2023-12-02 17:57:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup [2023-12-02 17:57:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_notify_wait [2023-12-02 17:57:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_notify_wait [2023-12-02 17:57:43,500 INFO L130 BoogieDeclarations]: Found specification of procedure amap_get [2023-12-02 17:57:43,500 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_get [2023-12-02 17:57:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-12-02 17:57:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-12-02 17:57:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_q_destroy [2023-12-02 17:57:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_q_destroy [2023-12-02 17:57:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:57:43,501 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:57:43,501 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 17:57:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 17:57:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure be_roce_dev_remove [2023-12-02 17:57:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure be_roce_dev_remove [2023-12-02 17:57:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-12-02 17:57:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-12-02 17:57:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure be_resume [2023-12-02 17:57:43,502 INFO L138 BoogieDeclarations]: Found implementation of procedure be_resume [2023-12-02 17:57:43,502 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2023-12-02 17:57:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2023-12-02 17:57:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-12-02 17:57:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-12-02 17:57:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure events_get [2023-12-02 17:57:43,503 INFO L138 BoogieDeclarations]: Found implementation of procedure events_get [2023-12-02 17:57:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 17:57:43,503 INFO L130 BoogieDeclarations]: Found specification of procedure be_lock_napi [2023-12-02 17:57:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure be_lock_napi [2023-12-02 17:57:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 17:57:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure be_insert_vlan_in_pkt [2023-12-02 17:57:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure be_insert_vlan_in_pkt [2023-12-02 17:57:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure swap_dws [2023-12-02 17:57:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure swap_dws [2023-12-02 17:57:43,504 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_write_object [2023-12-02 17:57:43,504 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_write_object [2023-12-02 17:57:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2023-12-02 17:57:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2023-12-02 17:57:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-12-02 17:57:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-12-02 17:57:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:57:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:57:43,505 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rxq_create [2023-12-02 17:57:43,505 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rxq_create [2023-12-02 17:57:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_disable [2023-12-02 17:57:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_disable [2023-12-02 17:57:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:57:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:57:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_physdev_ctrl [2023-12-02 17:57:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_physdev_ctrl [2023-12-02 17:57:43,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mbox_lock_of_be_adapter [2023-12-02 17:57:43,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mbox_lock_of_be_adapter [2023-12-02 17:57:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add [2023-12-02 17:57:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add [2023-12-02 17:57:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash_redboot [2023-12-02 17:57:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash_redboot [2023-12-02 17:57:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 17:57:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 17:57:43,507 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_tx_frag [2023-12-02 17:57:43,507 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_tx_frag [2023-12-02 17:57:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure db_bar [2023-12-02 17:57:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure db_bar [2023-12-02 17:57:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_vec_get [2023-12-02 17:57:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_vec_get [2023-12-02 17:57:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 17:57:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 17:57:43,508 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 17:57:43,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 17:57:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure skb_record_rx_queue [2023-12-02 17:57:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_record_rx_queue [2023-12-02 17:57:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_free [2023-12-02 17:57:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_free [2023-12-02 17:57:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-12-02 17:57:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-12-02 17:57:43,509 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-12-02 17:57:43,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-12-02 17:57:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure qnq_async_evt_rcvd [2023-12-02 17:57:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure qnq_async_evt_rcvd [2023-12-02 17:57:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:57:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:57:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_fw_init [2023-12-02 17:57:43,510 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_fw_init [2023-12-02 17:57:43,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:57:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:57:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-12-02 17:57:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-12-02 17:57:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure index_inc [2023-12-02 17:57:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure index_inc [2023-12-02 17:57:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_notify [2023-12-02 17:57:43,511 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_notify [2023-12-02 17:57:43,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:57:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-12-02 17:57:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-12-02 17:57:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 17:57:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 17:57:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure be_unmap_pci_bars [2023-12-02 17:57:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure be_unmap_pci_bars [2023-12-02 17:57:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 17:57:43,512 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 17:57:43,512 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 17:57:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 17:57:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_profile_config [2023-12-02 17:57:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_profile_config [2023-12-02 17:57:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:57:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure be_decode_resp_hdr [2023-12-02 17:57:43,513 INFO L138 BoogieDeclarations]: Found implementation of procedure be_decode_resp_hdr [2023-12-02 17:57:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:57:43,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:57:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:57:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:57:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:57:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:57:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_inc [2023-12-02 17:57:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_inc [2023-12-02 17:57:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 17:57:43,514 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 17:57:43,514 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:57:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_allowed [2023-12-02 17:57:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_allowed [2023-12-02 17:57:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 17:57:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 17:57:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure be_intr_set [2023-12-02 17:57:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure be_intr_set [2023-12-02 17:57:43,515 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_nic_desc [2023-12-02 17:57:43,515 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_nic_desc [2023-12-02 17:57:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_get [2023-12-02 17:57:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_get [2023-12-02 17:57:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_create [2023-12-02 17:57:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_create [2023-12-02 17:57:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:57:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:57:43,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 17:57:43,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 17:57:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_if_destroy [2023-12-02 17:57:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_if_destroy [2023-12-02 17:57:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure be_error [2023-12-02 17:57:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure be_error [2023-12-02 17:57:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 17:57:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 17:57:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure use_mcc [2023-12-02 17:57:43,517 INFO L138 BoogieDeclarations]: Found implementation of procedure use_mcc [2023-12-02 17:57:43,517 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-12-02 17:57:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-12-02 17:57:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure be_copy_nic_desc [2023-12-02 17:57:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure be_copy_nic_desc [2023-12-02 17:57:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:57:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:57:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash [2023-12-02 17:57:43,518 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash [2023-12-02 17:57:43,518 INFO L130 BoogieDeclarations]: Found specification of procedure be_vid_config [2023-12-02 17:57:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vid_config [2023-12-02 17:57:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_mac_addr_query [2023-12-02 17:57:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_mac_addr_query [2023-12-02 17:57:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 17:57:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 17:57:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:57:43,519 INFO L130 BoogieDeclarations]: Found specification of procedure be_link_status_update [2023-12-02 17:57:43,519 INFO L138 BoogieDeclarations]: Found implementation of procedure be_link_status_update [2023-12-02 17:57:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 17:57:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 17:57:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 17:57:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 17:57:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-12-02 17:57:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-12-02 17:57:43,520 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 17:57:43,520 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 17:57:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 17:57:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_test_and_set_rdy_state [2023-12-02 17:57:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_test_and_set_rdy_state [2023-12-02 17:57:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_fw_ver [2023-12-02 17:57:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_fw_ver [2023-12-02 17:57:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 17:57:43,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 17:57:43,521 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_flow_control [2023-12-02 17:57:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_flow_control [2023-12-02 17:57:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_link_status_query [2023-12-02 17:57:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_link_status_query [2023-12-02 17:57:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-12-02 17:57:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-12-02 17:57:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 17:57:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 17:57:43,522 INFO L130 BoogieDeclarations]: Found specification of procedure be_ipv6_tx_stall_chk [2023-12-02 17:57:43,522 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ipv6_tx_stall_chk [2023-12-02 17:57:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:57:43,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:57:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_put_tag [2023-12-02 17:57:43,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_put_tag [2023-12-02 17:57:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rss_config [2023-12-02 17:57:43,523 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rss_config [2023-12-02 17:57:43,523 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_get_file_len [2023-12-02 17:57:43,523 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_get_file_len [2023-12-02 17:57:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 17:57:43,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 17:57:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 17:57:43,524 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 17:57:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_tx_vlan_tag [2023-12-02 17:57:43,524 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_tx_vlan_tag [2023-12-02 17:57:43,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:57:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:57:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:57:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:57:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2023-12-02 17:57:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2023-12-02 17:57:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure be_setup_wol [2023-12-02 17:57:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure be_setup_wol [2023-12-02 17:57:43,525 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2023-12-02 17:57:43,525 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2023-12-02 17:57:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_eeprom_len [2023-12-02 17:57:43,526 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_eeprom_len [2023-12-02 17:57:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure __vlan_hwaccel_put_tag [2023-12-02 17:57:43,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __vlan_hwaccel_put_tag [2023-12-02 17:57:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure be_post_rx_frags [2023-12-02 17:57:43,526 INFO L138 BoogieDeclarations]: Found implementation of procedure be_post_rx_frags [2023-12-02 17:57:43,526 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2023-12-02 17:57:43,527 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2023-12-02 17:57:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure be_process_rx [2023-12-02 17:57:43,527 INFO L138 BoogieDeclarations]: Found implementation of procedure be_process_rx [2023-12-02 17:57:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_add [2023-12-02 17:57:43,527 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_add [2023-12-02 17:57:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 17:57:43,527 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 17:57:43,527 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 17:57:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 17:57:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_be_adapter_list_lock [2023-12-02 17:57:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_be_adapter_list_lock [2023-12-02 17:57:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 17:57:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 17:57:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_open [2023-12-02 17:57:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_open [2023-12-02 17:57:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-12-02 17:57:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-12-02 17:57:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-12-02 17:57:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-12-02 17:57:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_loopback [2023-12-02 17:57:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_loopback [2023-12-02 17:57:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure be_hw_error [2023-12-02 17:57:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure be_hw_error [2023-12-02 17:57:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 17:57:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 17:57:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_mac [2023-12-02 17:57:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_mac [2023-12-02 17:57:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure be_mbox_db_ready_wait [2023-12-02 17:57:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mbox_db_ready_wait [2023-12-02 17:57:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-12-02 17:57:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-12-02 17:57:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 17:57:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 17:57:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:57:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:57:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_ext_fat_capabilites [2023-12-02 17:57:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_ext_fat_capabilites [2023-12-02 17:57:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure be_eeh_resume [2023-12-02 17:57:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eeh_resume [2023-12-02 17:57:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:57:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_set_page [2023-12-02 17:57:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_set_page [2023-12-02 17:57:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:57:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:57:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear_queues [2023-12-02 17:57:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear_queues [2023-12-02 17:57:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-12-02 17:57:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-12-02 17:57:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_wait_ready [2023-12-02 17:57:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_wait_ready [2023-12-02 17:57:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 17:57:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 17:57:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-12-02 17:57:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-12-02 17:57:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 17:57:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 17:57:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 17:57:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 17:57:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure be_busy_poll [2023-12-02 17:57:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure be_busy_poll [2023-12-02 17:57:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:57:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:57:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure amap_mask [2023-12-02 17:57:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_mask [2023-12-02 17:57:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 17:57:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 17:57:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure be_encoded_q_len [2023-12-02 17:57:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure be_encoded_q_len [2023-12-02 17:57:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure __get_unaligned_cpu32 [2023-12-02 17:57:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_unaligned_cpu32 [2023-12-02 17:57:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_reset_function [2023-12-02 17:57:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_reset_function [2023-12-02 17:57:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 17:57:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 17:57:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 17:57:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_beacon_state [2023-12-02 17:57:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_beacon_state [2023-12-02 17:57:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2023-12-02 17:57:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2023-12-02 17:57:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 17:57:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 17:57:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_flow_control [2023-12-02 17:57:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_flow_control [2023-12-02 17:57:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_be_adapter_list_lock [2023-12-02 17:57:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_be_adapter_list_lock [2023-12-02 17:57:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_use [2023-12-02 17:57:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_use [2023-12-02 17:57:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 17:57:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 17:57:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:57:43,537 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:57:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_hash [2023-12-02 17:57:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_hash [2023-12-02 17:57:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 17:57:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 17:57:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_num_vf [2023-12-02 17:57:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_num_vf [2023-12-02 17:57:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure be_tx_compl_process [2023-12-02 17:57:43,538 INFO L138 BoogieDeclarations]: Found implementation of procedure be_tx_compl_process [2023-12-02 17:57:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:57:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:57:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure be_close [2023-12-02 17:57:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure be_close [2023-12-02 17:57:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 17:57:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 17:57:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 17:57:43,539 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 17:57:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_is_new [2023-12-02 17:57:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_is_new [2023-12-02 17:57:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure be_roce_unregister_driver [2023-12-02 17:57:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure be_roce_unregister_driver [2023-12-02 17:57:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_add [2023-12-02 17:57:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_add [2023-12-02 17:57:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_qos [2023-12-02 17:57:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_qos [2023-12-02 17:57:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-12-02 17:57:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-12-02 17:57:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:57:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:57:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure ssleep [2023-12-02 17:57:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ssleep [2023-12-02 17:57:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:57:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:57:43,541 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_rx_mode [2023-12-02 17:57:43,542 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_rx_mode [2023-12-02 17:57:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-12-02 17:57:43,542 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-12-02 17:57:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_page_addrs_prepare [2023-12-02 17:57:43,542 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_page_addrs_prepare [2023-12-02 17:57:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 17:57:43,542 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 17:57:43,542 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 17:57:43,543 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 17:57:43,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:57:43,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:57:43,543 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_notify_wait [2023-12-02 17:57:43,543 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_notify_wait [2023-12-02 17:57:43,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:57:43,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:57:43,543 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 17:57:43,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 17:57:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:57:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure be_cancel_worker [2023-12-02 17:57:43,544 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cancel_worker [2023-12-02 17:57:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_read_file [2023-12-02 17:57:43,544 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_read_file [2023-12-02 17:57:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 17:57:43,544 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 17:57:43,544 INFO L130 BoogieDeclarations]: Found specification of procedure be_ctrl_cleanup [2023-12-02 17:57:43,545 INFO L138 BoogieDeclarations]: Found implementation of procedure be_ctrl_cleanup [2023-12-02 17:57:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure be_cq_notify [2023-12-02 17:57:43,545 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cq_notify [2023-12-02 17:57:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:57:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_mac_from_list [2023-12-02 17:57:43,545 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_mac_from_list [2023-12-02 17:57:43,545 INFO L130 BoogieDeclarations]: Found specification of procedure be_shutdown [2023-12-02 17:57:43,545 INFO L138 BoogieDeclarations]: Found implementation of procedure be_shutdown [2023-12-02 17:57:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 17:57:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 17:57:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:57:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_fill [2023-12-02 17:57:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_fill [2023-12-02 17:57:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure be_set_msg_level [2023-12-02 17:57:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure be_set_msg_level [2023-12-02 17:57:43,546 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 17:57:43,546 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 17:57:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure skb_get_queue_mapping [2023-12-02 17:57:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_get_queue_mapping [2023-12-02 17:57:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure be_loopback_test [2023-12-02 17:57:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure be_loopback_test [2023-12-02 17:57:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:57:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:57:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure be_open [2023-12-02 17:57:43,547 INFO L138 BoogieDeclarations]: Found implementation of procedure be_open [2023-12-02 17:57:43,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 17:57:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 17:57:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:57:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:57:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure be_schedule_worker [2023-12-02 17:57:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure be_schedule_worker [2023-12-02 17:57:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mccq [2023-12-02 17:57:43,548 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mccq [2023-12-02 17:57:43,548 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-12-02 17:57:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-12-02 17:57:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-12-02 17:57:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-12-02 17:57:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure amap_set [2023-12-02 17:57:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure amap_set [2023-12-02 17:57:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure be_max_qs [2023-12-02 17:57:43,549 INFO L138 BoogieDeclarations]: Found implementation of procedure be_max_qs [2023-12-02 17:57:43,549 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_compl_process [2023-12-02 17:57:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_compl_process [2023-12-02 17:57:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure embedded_payload [2023-12-02 17:57:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure embedded_payload [2023-12-02 17:57:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure __get_order [2023-12-02 17:57:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_order [2023-12-02 17:57:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-12-02 17:57:43,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-12-02 17:57:43,550 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 17:57:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 17:57:43,551 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-12-02 17:57:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-12-02 17:57:43,551 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:57:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:57:43,551 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear [2023-12-02 17:57:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear [2023-12-02 17:57:43,551 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_remove [2023-12-02 17:57:43,551 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_remove [2023-12-02 17:57:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure MODULO [2023-12-02 17:57:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure MODULO [2023-12-02 17:57:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure be_pause_supported [2023-12-02 17:57:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure be_pause_supported [2023-12-02 17:57:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 17:57:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 17:57:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 17:57:43,552 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 17:57:43,552 INFO L130 BoogieDeclarations]: Found specification of procedure dump_present [2023-12-02 17:57:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_present [2023-12-02 17:57:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure convert_to_et_setting [2023-12-02 17:57:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure convert_to_et_setting [2023-12-02 17:57:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_node [2023-12-02 17:57:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_node [2023-12-02 17:57:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure be_flash_BEx [2023-12-02 17:57:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure be_flash_BEx [2023-12-02 17:57:43,553 INFO L130 BoogieDeclarations]: Found specification of procedure get_fsec_info [2023-12-02 17:57:43,553 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fsec_info [2023-12-02 17:57:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-12-02 17:57:43,554 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-12-02 17:57:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 17:57:43,554 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 17:57:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 17:57:43,554 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 17:57:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure be_queue_alloc [2023-12-02 17:57:43,554 INFO L138 BoogieDeclarations]: Found implementation of procedure be_queue_alloc [2023-12-02 17:57:43,554 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 17:57:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 17:57:43,555 INFO L130 BoogieDeclarations]: Found specification of procedure nic_name [2023-12-02 17:57:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure nic_name [2023-12-02 17:57:43,555 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_cmd_read_object [2023-12-02 17:57:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_cmd_read_object [2023-12-02 17:57:43,555 INFO L130 BoogieDeclarations]: Found specification of procedure queue_tail_node [2023-12-02 17:57:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_tail_node [2023-12-02 17:57:43,555 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_wait_idle [2023-12-02 17:57:43,555 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_wait_idle [2023-12-02 17:57:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 17:57:43,556 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 17:57:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 17:57:43,556 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 17:57:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure be_clear_all_error [2023-12-02 17:57:43,556 INFO L138 BoogieDeclarations]: Found implementation of procedure be_clear_all_error [2023-12-02 17:57:43,556 INFO L130 BoogieDeclarations]: Found specification of procedure check_privilege [2023-12-02 17:57:43,556 INFO L138 BoogieDeclarations]: Found implementation of procedure check_privilege [2023-12-02 17:57:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure rol32 [2023-12-02 17:57:43,557 INFO L138 BoogieDeclarations]: Found implementation of procedure rol32 [2023-12-02 17:57:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:57:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify_wait [2023-12-02 17:57:43,557 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify_wait [2023-12-02 17:57:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:57:43,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:57:43,557 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_get [2023-12-02 17:57:43,558 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_get [2023-12-02 17:57:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 17:57:43,558 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 17:57:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 17:57:43,558 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 17:57:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure queue_head_inc [2023-12-02 17:57:43,558 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_head_inc [2023-12-02 17:57:43,558 INFO L130 BoogieDeclarations]: Found specification of procedure be_msix_enable [2023-12-02 17:57:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure be_msix_enable [2023-12-02 17:57:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_fn_privileges [2023-12-02 17:57:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_fn_privileges [2023-12-02 17:57:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 17:57:43,559 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 17:57:43,559 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 17:57:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 17:57:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-12-02 17:57:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-12-02 17:57:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mark_napi_id [2023-12-02 17:57:43,561 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mark_napi_id [2023-12-02 17:57:43,561 INFO L130 BoogieDeclarations]: Found specification of procedure be_aic_update [2023-12-02 17:57:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure be_aic_update [2023-12-02 17:57:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure be_stats_cleanup [2023-12-02 17:57:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure be_stats_cleanup [2023-12-02 17:57:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure be_eq_clean [2023-12-02 17:57:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure be_eq_clean [2023-12-02 17:57:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure be_process_mcc [2023-12-02 17:57:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure be_process_mcc [2023-12-02 17:57:43,562 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_cq_create [2023-12-02 17:57:43,562 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_cq_create [2023-12-02 17:57:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2023-12-02 17:57:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2023-12-02 17:57:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 17:57:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 17:57:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure fill_wrb_tags [2023-12-02 17:57:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_wrb_tags [2023-12-02 17:57:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_cnt_for_skb [2023-12-02 17:57:43,563 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_cnt_for_skb [2023-12-02 17:57:43,563 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 17:57:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 17:57:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure be_multi_rxq [2023-12-02 17:57:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure be_multi_rxq [2023-12-02 17:57:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2023-12-02 17:57:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mbox_lock_of_be_adapter [2023-12-02 17:57:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 17:57:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 17:57:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 17:57:43,564 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 17:57:43,564 INFO L130 BoogieDeclarations]: Found specification of procedure be_detect_error [2023-12-02 17:57:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure be_detect_error [2023-12-02 17:57:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_active_mac [2023-12-02 17:57:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_active_mac [2023-12-02 17:57:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2023-12-02 17:57:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2023-12-02 17:57:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-12-02 17:57:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-12-02 17:57:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:57:43,565 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:57:43,565 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:57:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure be_get_reg_len [2023-12-02 17:57:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure be_get_reg_len [2023-12-02 17:57:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-12-02 17:57:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-12-02 17:57:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 17:57:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 17:57:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure be_mcc_notify [2023-12-02 17:57:43,566 INFO L138 BoogieDeclarations]: Found implementation of procedure be_mcc_notify [2023-12-02 17:57:43,566 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 17:57:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 17:57:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-12-02 17:57:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-12-02 17:57:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:57:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:57:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix [2023-12-02 17:57:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix [2023-12-02 17:57:43,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 17:57:43,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 17:57:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_get_phy_info [2023-12-02 17:57:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_get_phy_info [2023-12-02 17:57:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure be_is_mc [2023-12-02 17:57:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure be_is_mc [2023-12-02 17:57:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure be_wrb_cmd_hdr_prepare [2023-12-02 17:57:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure be_wrb_cmd_hdr_prepare [2023-12-02 17:57:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-12-02 17:57:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-12-02 17:57:43,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:57:43,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:57:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 17:57:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 17:57:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_enable_magic_wol [2023-12-02 17:57:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_enable_magic_wol [2023-12-02 17:57:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2023-12-02 17:57:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2023-12-02 17:57:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:57:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:57:43,569 INFO L130 BoogieDeclarations]: Found specification of procedure be_vf_clear [2023-12-02 17:57:43,569 INFO L138 BoogieDeclarations]: Found implementation of procedure be_vf_clear [2023-12-02 17:57:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_set_hsw_config [2023-12-02 17:57:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_set_hsw_config [2023-12-02 17:57:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure lancer_provisioning_error [2023-12-02 17:57:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure lancer_provisioning_error [2023-12-02 17:57:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure be_netpoll [2023-12-02 17:57:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure be_netpoll [2023-12-02 17:57:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 17:57:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 17:57:43,570 INFO L130 BoogieDeclarations]: Found specification of procedure get_rx_page_info [2023-12-02 17:57:43,570 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rx_page_info [2023-12-02 17:57:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 17:57:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 17:57:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure __ilog2_u32 [2023-12-02 17:57:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __ilog2_u32 [2023-12-02 17:57:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_pmac_del [2023-12-02 17:57:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_pmac_del [2023-12-02 17:57:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 17:57:43,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 17:57:43,571 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2023-12-02 17:57:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2023-12-02 17:57:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 17:57:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 17:57:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure hw_stats_from_cmd [2023-12-02 17:57:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_stats_from_cmd [2023-12-02 17:57:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 17:57:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 17:57:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:57:43,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:57:43,572 INFO L130 BoogieDeclarations]: Found specification of procedure _be_roce_dev_add [2023-12-02 17:57:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure _be_roce_dev_add [2023-12-02 17:57:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 17:57:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 17:57:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure be_remove [2023-12-02 17:57:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure be_remove [2023-12-02 17:57:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 17:57:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 17:57:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure wrb_from_mbox [2023-12-02 17:57:43,573 INFO L138 BoogieDeclarations]: Found implementation of procedure wrb_from_mbox [2023-12-02 17:57:43,573 INFO L130 BoogieDeclarations]: Found specification of procedure be_cmd_rx_filter [2023-12-02 17:57:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure be_cmd_rx_filter [2023-12-02 17:57:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 17:57:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 17:57:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 17:57:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 17:57:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:57:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure be_rx_compl_discard [2023-12-02 17:57:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure be_rx_compl_discard [2023-12-02 17:57:43,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:57:43,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:57:43,575 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-12-02 17:57:43,575 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-12-02 17:57:45,599 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:57:45,605 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:57:46,013 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:58:44,788 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:58:56,288 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:58:56,288 INFO L309 CfgBuilder]: Removed 10 assume(true) statements. [2023-12-02 17:58:56,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:58:56 BoogieIcfgContainer [2023-12-02 17:58:56,293 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:58:56,295 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:58:56,295 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:58:56,298 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:58:56,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:57:30" (1/3) ... [2023-12-02 17:58:56,299 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1572dac6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:58:56, skipping insertion in model container [2023-12-02 17:58:56,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:57:41" (2/3) ... [2023-12-02 17:58:56,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1572dac6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:58:56, skipping insertion in model container [2023-12-02 17:58:56,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:58:56" (3/3) ... [2023-12-02 17:58:56,301 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-emulex-benet-be2net.cil.i [2023-12-02 17:58:56,320 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:58:56,321 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 17:58:56,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:58:56,597 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;@65a5181f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:58:56,597 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 17:58:56,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 5504 states, 3359 states have (on average 1.2905626674605537) internal successors, (4335), 3456 states have internal predecessors, (4335), 1842 states have call successors, (1842), 303 states have call predecessors, (1842), 302 states have return successors, (1838), 1818 states have call predecessors, (1838), 1838 states have call successors, (1838) [2023-12-02 17:58:56,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-02 17:58:56,631 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:58:56,631 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 17:58:56,632 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 17:58:56,636 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:58:56,637 INFO L85 PathProgramCache]: Analyzing trace with hash 523801598, now seen corresponding path program 1 times [2023-12-02 17:58:56,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:58:56,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605300599] [2023-12-02 17:58:56,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:58:56,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:59:09,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:59:11,811 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:59:11,811 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:59:11,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605300599] [2023-12-02 17:59:11,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605300599] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:59:11,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:59:11,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:59:11,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600255775] [2023-12-02 17:59:11,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:59:11,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:59:11,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:59:11,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:59:11,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:59:11,857 INFO L87 Difference]: Start difference. First operand has 5504 states, 3359 states have (on average 1.2905626674605537) internal successors, (4335), 3456 states have internal predecessors, (4335), 1842 states have call successors, (1842), 303 states have call predecessors, (1842), 302 states have return successors, (1838), 1818 states have call predecessors, (1838), 1838 states have call successors, (1838) Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 17:59:14,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:16,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:18,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:26,433 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 17:59:28,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:30,445 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 17:59:33,826 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 17:59:35,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:37,838 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 17:59:39,846 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 17:59:41,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:45,007 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 17:59:47,014 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 17:59:49,024 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 17:59:51,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:53,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:59:55,055 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 17:59:57,062 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 17:59:59,068 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 18:00:01,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:00:03,094 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 18:00:05,102 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 18:00:07,109 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 18:00:10,453 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 18:00:12,459 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 18:00:14,468 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 18:00:17,100 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 18:00:19,110 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 18:00:21,116 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 18:00:23,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:00:25,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:00:27,395 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 18:00:29,409 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 18:00:31,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:00:33,434 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 18:00:35,440 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 18:00:37,453 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 18:00:39,460 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 18:00:41,466 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 18:00:51,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:01:01,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:01:03,358 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 18:01:05,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:01:07,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:01:07,977 INFO L93 Difference]: Finished difference Result 14129 states and 20708 transitions. [2023-12-02 18:01:07,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:01:07,980 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 37 [2023-12-02 18:01:07,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:01:08,063 INFO L225 Difference]: With dead ends: 14129 [2023-12-02 18:01:08,063 INFO L226 Difference]: Without dead ends: 8639 [2023-12-02 18:01:08,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:01:08,121 INFO L413 NwaCegarLoop]: 7983 mSDtfsCounter, 7907 mSDsluCounter, 20005 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 2 mSolverCounterUnsat, 41 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 112.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7912 SdHoareTripleChecker+Valid, 27988 SdHoareTripleChecker+Invalid, 3569 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3526 IncrementalHoareTripleChecker+Invalid, 41 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 115.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:01:08,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7912 Valid, 27988 Invalid, 3569 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3526 Invalid, 41 Unknown, 0 Unchecked, 115.1s Time] [2023-12-02 18:01:08,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8639 states. [2023-12-02 18:01:08,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8639 to 8633. [2023-12-02 18:01:08,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8633 states, 5246 states have (on average 1.2800228745711018) internal successors, (6715), 5389 states have internal predecessors, (6715), 2862 states have call successors, (2862), 526 states have call predecessors, (2862), 522 states have return successors, (2870), 2824 states have call predecessors, (2870), 2859 states have call successors, (2870) [2023-12-02 18:01:08,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8633 states to 8633 states and 12447 transitions. [2023-12-02 18:01:08,768 INFO L78 Accepts]: Start accepts. Automaton has 8633 states and 12447 transitions. Word has length 37 [2023-12-02 18:01:08,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:01:08,768 INFO L495 AbstractCegarLoop]: Abstraction has 8633 states and 12447 transitions. [2023-12-02 18:01:08,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 18:01:08,769 INFO L276 IsEmpty]: Start isEmpty. Operand 8633 states and 12447 transitions. [2023-12-02 18:01:08,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-12-02 18:01:08,771 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:01:08,772 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 18:01:08,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:01:08,772 INFO L420 AbstractCegarLoop]: === Iteration 2 === 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 18:01:08,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:01:08,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1740069054, now seen corresponding path program 1 times [2023-12-02 18:01:08,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:01:08,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924493551] [2023-12-02 18:01:08,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:01:08,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:01:21,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:01:23,447 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 18:01:23,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:01:23,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924493551] [2023-12-02 18:01:23,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924493551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:01:23,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:01:23,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:01:23,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358805973] [2023-12-02 18:01:23,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:01:23,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:01:23,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:01:23,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:01:23,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:01:23,452 INFO L87 Difference]: Start difference. First operand 8633 states and 12447 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 18:01:25,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:01:27,855 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 18:01:30,103 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 18:01:38,079 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 18:01:40,088 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 18:01:42,095 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 18:01:45,125 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 18:01:47,132 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 18:01:49,140 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 18:01:53,208 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 18:01:55,214 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 18:01:57,221 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 18:01:59,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:02:01,245 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 18:02:03,253 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 18:02:05,266 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 18:02:07,274 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 18:02:09,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:02:25,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:02:27,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:02:29,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:02:32,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:02:32,005 INFO L93 Difference]: Finished difference Result 8639 states and 12452 transitions. [2023-12-02 18:02:32,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:02:32,006 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 42 [2023-12-02 18:02:32,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:02:32,059 INFO L225 Difference]: With dead ends: 8639 [2023-12-02 18:02:32,059 INFO L226 Difference]: Without dead ends: 8637 [2023-12-02 18:02:32,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:02:32,066 INFO L413 NwaCegarLoop]: 7092 mSDtfsCounter, 7962 mSDsluCounter, 14171 mSDsCounter, 0 mSdLazyCounter, 2650 mSolverCounterSat, 1 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7965 SdHoareTripleChecker+Valid, 21263 SdHoareTripleChecker+Invalid, 2672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2650 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.9s IncrementalHoareTripleChecker+Time [2023-12-02 18:02:32,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7965 Valid, 21263 Invalid, 2672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2650 Invalid, 21 Unknown, 0 Unchecked, 67.9s Time] [2023-12-02 18:02:32,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8637 states. [2023-12-02 18:02:32,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8637 to 8637. [2023-12-02 18:02:32,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8637 states, 5249 states have (on average 1.2798628310154314) internal successors, (6718), 5392 states have internal predecessors, (6718), 2862 states have call successors, (2862), 527 states have call predecessors, (2862), 523 states have return successors, (2870), 2824 states have call predecessors, (2870), 2859 states have call successors, (2870) [2023-12-02 18:02:32,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8637 states to 8637 states and 12450 transitions. [2023-12-02 18:02:32,482 INFO L78 Accepts]: Start accepts. Automaton has 8637 states and 12450 transitions. Word has length 42 [2023-12-02 18:02:32,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:02:32,482 INFO L495 AbstractCegarLoop]: Abstraction has 8637 states and 12450 transitions. [2023-12-02 18:02:32,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 18:02:32,483 INFO L276 IsEmpty]: Start isEmpty. Operand 8637 states and 12450 transitions. [2023-12-02 18:02:32,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-12-02 18:02:32,485 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:02:32,485 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-12-02 18:02:32,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:02:32,485 INFO L420 AbstractCegarLoop]: === Iteration 3 === 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 18:02:32,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:02:32,486 INFO L85 PathProgramCache]: Analyzing trace with hash 2073207742, now seen corresponding path program 1 times [2023-12-02 18:02:32,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:02:32,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973464293] [2023-12-02 18:02:32,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:02:32,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:02:44,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:02:46,039 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 18:02:46,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:02:46,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973464293] [2023-12-02 18:02:46,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973464293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:02:46,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:02:46,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:02:46,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906362096] [2023-12-02 18:02:46,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:02:46,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:02:46,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:02:46,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:02:46,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:02:46,042 INFO L87 Difference]: Start difference. First operand 8637 states and 12450 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 18:02:48,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:02:50,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:02:52,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:00,362 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 18:03:02,368 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 18:03:04,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:07,450 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 18:03:09,457 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 18:03:11,466 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 18:03:15,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:17,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:19,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:21,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:23,821 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 18:03:25,832 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 18:03:27,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:29,855 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 18:03:31,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:48,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:03:50,742 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 18:03:52,752 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 18:03:55,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:03:55,390 INFO L93 Difference]: Finished difference Result 8643 states and 12455 transitions. [2023-12-02 18:03:55,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:03:55,391 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 47 [2023-12-02 18:03:55,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:03:55,432 INFO L225 Difference]: With dead ends: 8643 [2023-12-02 18:03:55,432 INFO L226 Difference]: Without dead ends: 8641 [2023-12-02 18:03:55,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:03:55,436 INFO L413 NwaCegarLoop]: 7092 mSDtfsCounter, 7962 mSDsluCounter, 14171 mSDsCounter, 0 mSdLazyCounter, 2650 mSolverCounterSat, 1 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7964 SdHoareTripleChecker+Valid, 21263 SdHoareTripleChecker+Invalid, 2672 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2650 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:03:55,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7964 Valid, 21263 Invalid, 2672 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2650 Invalid, 21 Unknown, 0 Unchecked, 68.7s Time] [2023-12-02 18:03:55,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8641 states. [2023-12-02 18:03:55,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8641 to 8641. [2023-12-02 18:03:55,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8641 states, 5252 states have (on average 1.2797029702970297) internal successors, (6721), 5395 states have internal predecessors, (6721), 2862 states have call successors, (2862), 528 states have call predecessors, (2862), 524 states have return successors, (2870), 2824 states have call predecessors, (2870), 2859 states have call successors, (2870) [2023-12-02 18:03:56,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8641 states to 8641 states and 12453 transitions. [2023-12-02 18:03:56,002 INFO L78 Accepts]: Start accepts. Automaton has 8641 states and 12453 transitions. Word has length 47 [2023-12-02 18:03:56,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:03:56,002 INFO L495 AbstractCegarLoop]: Abstraction has 8641 states and 12453 transitions. [2023-12-02 18:03:56,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 18:03:56,003 INFO L276 IsEmpty]: Start isEmpty. Operand 8641 states and 12453 transitions. [2023-12-02 18:03:56,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-12-02 18:03:56,005 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:03:56,005 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2023-12-02 18:03:56,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:03:56,006 INFO L420 AbstractCegarLoop]: === Iteration 4 === 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 18:03:56,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:03:56,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1809100674, now seen corresponding path program 1 times [2023-12-02 18:03:56,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:03:56,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799756406] [2023-12-02 18:03:56,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:03:56,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:04:07,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:04:08,981 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-02 18:04:08,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:04:08,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799756406] [2023-12-02 18:04:08,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799756406] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:04:08,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:04:08,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:04:08,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997152300] [2023-12-02 18:04:08,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:04:08,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:04:08,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:04:08,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:04:08,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:04:08,984 INFO L87 Difference]: Start difference. First operand 8641 states and 12453 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 18:04:11,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:04:13,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:04:15,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:04:26,177 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 18:04:28,191 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 18:04:30,197 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 18:04:32,204 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 18:04:35,669 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 18:04:37,677 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 18:04:39,683 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 18:04:42,373 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 18:04:44,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:04:47,059 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 18:04:49,071 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 18:04:51,078 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 18:04:53,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:04:55,107 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 18:04:57,113 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 18:04:59,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:01,138 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 18:05:03,146 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 18:05:05,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 18:05:07,363 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 18:05:09,377 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 18:05:11,384 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 18:05:14,100 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 18:05:16,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:18,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:20,199 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 18:05:22,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:24,222 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 18:05:26,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:28,234 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 18:05:30,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:32,258 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 18:05:34,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:36,306 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 18:05:40,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:42,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:05:44,112 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 18:06:13,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:15,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:17,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:20,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:22,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:24,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:26,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:30,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:06:30,557 INFO L93 Difference]: Finished difference Result 16490 states and 23929 transitions. [2023-12-02 18:06:30,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:06:30,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 52 [2023-12-02 18:06:30,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:06:30,637 INFO L225 Difference]: With dead ends: 16490 [2023-12-02 18:06:30,637 INFO L226 Difference]: Without dead ends: 16486 [2023-12-02 18:06:30,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:06:30,649 INFO L413 NwaCegarLoop]: 10051 mSDtfsCounter, 7434 mSDsluCounter, 27159 mSDsCounter, 0 mSdLazyCounter, 4448 mSolverCounterSat, 3 mSolverCounterUnsat, 45 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 137.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7435 SdHoareTripleChecker+Valid, 37210 SdHoareTripleChecker+Invalid, 4496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4448 IncrementalHoareTripleChecker+Invalid, 45 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 140.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:06:30,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7435 Valid, 37210 Invalid, 4496 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 4448 Invalid, 45 Unknown, 0 Unchecked, 140.4s Time] [2023-12-02 18:06:30,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16486 states. [2023-12-02 18:06:31,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16486 to 16469. [2023-12-02 18:06:31,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16469 states, 10051 states have (on average 1.2836533678240971) internal successors, (12902), 10363 states have internal predecessors, (12902), 5375 states have call successors, (5375), 1050 states have call predecessors, (5375), 1040 states have return successors, (5631), 5262 states have call predecessors, (5631), 5369 states have call successors, (5631) [2023-12-02 18:06:31,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16469 states to 16469 states and 23908 transitions. [2023-12-02 18:06:31,448 INFO L78 Accepts]: Start accepts. Automaton has 16469 states and 23908 transitions. Word has length 52 [2023-12-02 18:06:31,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:06:31,449 INFO L495 AbstractCegarLoop]: Abstraction has 16469 states and 23908 transitions. [2023-12-02 18:06:31,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 18:06:31,449 INFO L276 IsEmpty]: Start isEmpty. Operand 16469 states and 23908 transitions. [2023-12-02 18:06:31,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-02 18:06:31,451 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:06:31,451 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 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] [2023-12-02 18:06:31,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:06:31,452 INFO L420 AbstractCegarLoop]: === Iteration 5 === 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 18:06:31,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:06:31,452 INFO L85 PathProgramCache]: Analyzing trace with hash -472009858, now seen corresponding path program 1 times [2023-12-02 18:06:31,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:06:31,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406947171] [2023-12-02 18:06:31,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:06:31,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:06:43,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:06:44,425 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-02 18:06:44,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:06:44,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406947171] [2023-12-02 18:06:44,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406947171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:06:44,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:06:44,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:06:44,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140869212] [2023-12-02 18:06:44,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:06:44,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:06:44,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:06:44,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:06:44,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:06:44,428 INFO L87 Difference]: Start difference. First operand 16469 states and 23908 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 18:06:46,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:48,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:51,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:06:59,804 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 18:07:01,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:03,821 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 18:07:07,218 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 18:07:09,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:11,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:15,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:17,364 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 18:07:19,372 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 18:07:21,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:23,397 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 18:07:25,405 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 18:07:27,419 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 18:07:29,425 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 18:07:31,431 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 18:07:39,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:50,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:52,393 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 18:07:54,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:07:57,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:07:57,123 INFO L93 Difference]: Finished difference Result 16475 states and 23913 transitions. [2023-12-02 18:07:57,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:07:57,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 57 [2023-12-02 18:07:57,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:07:57,212 INFO L225 Difference]: With dead ends: 16475 [2023-12-02 18:07:57,213 INFO L226 Difference]: Without dead ends: 16413 [2023-12-02 18:07:57,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:07:57,228 INFO L413 NwaCegarLoop]: 7093 mSDtfsCounter, 7962 mSDsluCounter, 14173 mSDsCounter, 0 mSdLazyCounter, 2647 mSolverCounterSat, 1 mSolverCounterUnsat, 21 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7962 SdHoareTripleChecker+Valid, 21266 SdHoareTripleChecker+Invalid, 2669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2647 IncrementalHoareTripleChecker+Invalid, 21 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:07:57,229 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7962 Valid, 21266 Invalid, 2669 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2647 Invalid, 21 Unknown, 0 Unchecked, 71.7s Time] [2023-12-02 18:07:57,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16413 states. [2023-12-02 18:07:58,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16413 to 16413. [2023-12-02 18:07:58,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16413 states, 10021 states have (on average 1.283903802015767) internal successors, (12866), 10330 states have internal predecessors, (12866), 5354 states have call successors, (5354), 1044 states have call predecessors, (5354), 1035 states have return successors, (5613), 5244 states have call predecessors, (5613), 5351 states have call successors, (5613) [2023-12-02 18:07:58,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16413 states to 16413 states and 23833 transitions. [2023-12-02 18:07:58,394 INFO L78 Accepts]: Start accepts. Automaton has 16413 states and 23833 transitions. Word has length 57 [2023-12-02 18:07:58,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:07:58,394 INFO L495 AbstractCegarLoop]: Abstraction has 16413 states and 23833 transitions. [2023-12-02 18:07:58,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 18:07:58,394 INFO L276 IsEmpty]: Start isEmpty. Operand 16413 states and 23833 transitions. [2023-12-02 18:07:58,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-12-02 18:07:58,397 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:07:58,397 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:07:58,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:07:58,398 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 18:07:58,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:07:58,398 INFO L85 PathProgramCache]: Analyzing trace with hash -654794502, now seen corresponding path program 1 times [2023-12-02 18:07:58,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:07:58,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574121798] [2023-12-02 18:07:58,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:07:58,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:08:10,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:08:13,386 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-12-02 18:08:13,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:08:13,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574121798] [2023-12-02 18:08:13,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574121798] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:08:13,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:08:13,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:08:13,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101874993] [2023-12-02 18:08:13,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:08:13,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:08:13,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:08:13,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:08:13,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:08:13,390 INFO L87 Difference]: Start difference. First operand 16413 states and 23833 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 18:08:15,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:08:17,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:08:20,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:08:29,725 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 18:08:31,733 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 18:08:33,741 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 18:08:36,782 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 18:08:38,791 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 18:08:40,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 18:08:41,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:08:44,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 18:08:46,649 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 18:08:48,655 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 18:08:50,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:08:52,691 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 18:08:54,700 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 18:08:56,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:08:58,728 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 18:09:00,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:03,568 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 18:09:06,097 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 18:09:11,496 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 18:09:13,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:15,511 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 18:09:18,949 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 18:09:20,956 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 18:09:22,964 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 18:09:24,971 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 18:09:30,171 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 18:09:32,178 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 18:09:34,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 18:09:36,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:38,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:40,214 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 18:09:42,222 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 18:09:44,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:46,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:48,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:50,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:09:52,265 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 18:10:03,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:10:22,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:10:24,155 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 18:10:26,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:10:28,201 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 18:10:31,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:10:33,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:10:35,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:10:41,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:10:41,221 INFO L93 Difference]: Finished difference Result 16429 states and 23846 transitions. [2023-12-02 18:10:41,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:10:41,222 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 127 [2023-12-02 18:10:41,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:10:41,304 INFO L225 Difference]: With dead ends: 16429 [2023-12-02 18:10:41,304 INFO L226 Difference]: Without dead ends: 16427 [2023-12-02 18:10:41,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:10:41,319 INFO L413 NwaCegarLoop]: 10959 mSDtfsCounter, 7360 mSDsluCounter, 28974 mSDsCounter, 0 mSdLazyCounter, 4997 mSolverCounterSat, 3 mSolverCounterUnsat, 46 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 143.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7362 SdHoareTripleChecker+Valid, 39933 SdHoareTripleChecker+Invalid, 5046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4997 IncrementalHoareTripleChecker+Invalid, 46 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 146.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:10:41,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7362 Valid, 39933 Invalid, 5046 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 4997 Invalid, 46 Unknown, 0 Unchecked, 146.6s Time] [2023-12-02 18:10:41,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16427 states. [2023-12-02 18:10:42,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16427 to 16409. [2023-12-02 18:10:42,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16409 states, 10022 states have (on average 1.2837756934743565) internal successors, (12866), 10327 states have internal predecessors, (12866), 5348 states have call successors, (5348), 1043 states have call predecessors, (5348), 1036 states have return successors, (5606), 5244 states have call predecessors, (5606), 5345 states have call successors, (5606) [2023-12-02 18:10:42,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16409 states to 16409 states and 23820 transitions. [2023-12-02 18:10:42,384 INFO L78 Accepts]: Start accepts. Automaton has 16409 states and 23820 transitions. Word has length 127 [2023-12-02 18:10:42,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:10:42,384 INFO L495 AbstractCegarLoop]: Abstraction has 16409 states and 23820 transitions. [2023-12-02 18:10:42,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 18:10:42,385 INFO L276 IsEmpty]: Start isEmpty. Operand 16409 states and 23820 transitions. [2023-12-02 18:10:42,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-02 18:10:42,388 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:10:42,388 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-12-02 18:10:42,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 18:10:42,388 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 18:10:42,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:10:42,389 INFO L85 PathProgramCache]: Analyzing trace with hash -579734025, now seen corresponding path program 1 times [2023-12-02 18:10:42,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:10:42,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106484547] [2023-12-02 18:10:42,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:10:42,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:10:55,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:10:57,810 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2023-12-02 18:10:57,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:10:57,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106484547] [2023-12-02 18:10:57,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106484547] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:10:57,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:10:57,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:10:57,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969602709] [2023-12-02 18:10:57,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:10:57,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:10:57,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:10:57,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:10:57,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:10:57,813 INFO L87 Difference]: Start difference. First operand 16409 states and 23820 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20)