./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a4a91c2ec64e2d04007f2b723358caece8e771047d0c268429356ff54494b653 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:04:05,484 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:04:05,578 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:04:05,587 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:04:05,587 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:04:05,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:04:05,622 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:04:05,622 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:04:05,622 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:04:05,623 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:04:05,623 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:04:05,623 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:04:05,623 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:04:05,624 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:04:05,624 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:04:05,624 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:04:05,625 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:04:05,625 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:04:05,626 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:04:05,626 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:04:05,626 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:04:05,626 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:04:05,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:04:05,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:04:05,627 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:04:05,627 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:04:05,628 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:04:05,628 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a4a91c2ec64e2d04007f2b723358caece8e771047d0c268429356ff54494b653 [2024-11-14 03:04:05,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:04:05,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:04:05,929 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:04:05,930 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:04:05,931 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:04:05,932 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i Unable to find full path for "g++" [2024-11-14 03:04:07,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:04:08,869 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:04:08,870 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2024-11-14 03:04:08,929 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/data/26b8dd80b/d154a85b12894455a6c3e2fe94d6dbab/FLAGa3535423f [2024-11-14 03:04:08,944 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/data/26b8dd80b/d154a85b12894455a6c3e2fe94d6dbab [2024-11-14 03:04:08,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:04:08,948 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:04:08,949 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:04:08,949 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:04:08,954 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:04:08,954 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:04:08" (1/1) ... [2024-11-14 03:04:08,955 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d71825b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:08, skipping insertion in model container [2024-11-14 03:04:08,956 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:04:08" (1/1) ... [2024-11-14 03:04:09,138 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:04:14,124 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[510832,510845] [2024-11-14 03:04:14,127 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511001,511014] [2024-11-14 03:04:14,128 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511168,511181] [2024-11-14 03:04:14,128 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511336,511349] [2024-11-14 03:04:14,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:04:14,256 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:04:14,393 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"); [5440] [2024-11-14 03:04:14,394 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)); [5447] [2024-11-14 03:04:14,395 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5454] [2024-11-14 03:04:14,398 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/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5499-5500] [2024-11-14 03:04:14,398 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"); [5505-5507] [2024-11-14 03:04:14,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5696] [2024-11-14 03:04:14,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5704] [2024-11-14 03:04:14,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5712] [2024-11-14 03:04:14,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5719] [2024-11-14 03:04:14,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5726] [2024-11-14 03:04:14,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5733] [2024-11-14 03:04:14,410 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/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [5807-5808] [2024-11-14 03:04:14,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5925-5926] [2024-11-14 03:04:14,420 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)); [5959-5960] [2024-11-14 03:04:14,421 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)); [6000-6001] [2024-11-14 03:04:14,423 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)); [6029-6030] [2024-11-14 03:04:14,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6066-6067] [2024-11-14 03:04:14,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6103-6104] [2024-11-14 03:04:14,439 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)); [6512-6513] [2024-11-14 03:04:14,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6519] [2024-11-14 03:04:14,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6701] [2024-11-14 03:04:14,447 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6741] [2024-11-14 03:04:14,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6906] [2024-11-14 03:04:14,451 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6909] [2024-11-14 03:04:14,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6912] [2024-11-14 03:04:14,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6915] [2024-11-14 03:04:14,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6946] [2024-11-14 03:04:14,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6949] [2024-11-14 03:04:14,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6952] [2024-11-14 03:04:14,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6955] [2024-11-14 03:04:14,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6986] [2024-11-14 03:04:14,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6989] [2024-11-14 03:04:14,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6992] [2024-11-14 03:04:14,454 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6995] [2024-11-14 03:04:14,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7026] [2024-11-14 03:04:14,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7029] [2024-11-14 03:04:14,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7032] [2024-11-14 03:04:14,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7035] [2024-11-14 03:04:14,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7176] [2024-11-14 03:04:14,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7179] [2024-11-14 03:04:14,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7182] [2024-11-14 03:04:14,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7185] [2024-11-14 03:04:14,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7216] [2024-11-14 03:04:14,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7219] [2024-11-14 03:04:14,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7222] [2024-11-14 03:04:14,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7225] [2024-11-14 03:04:14,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7256] [2024-11-14 03:04:14,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7259] [2024-11-14 03:04:14,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7262] [2024-11-14 03:04:14,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7265] [2024-11-14 03:04:14,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7296] [2024-11-14 03:04:14,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7299] [2024-11-14 03:04:14,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7302] [2024-11-14 03:04:14,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7305] [2024-11-14 03:04:14,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9064] [2024-11-14 03:04:14,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9078] [2024-11-14 03:04:14,625 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/marvell/skge.c"), "i" (2552), "i" (12UL)); [11319-11320] [2024-11-14 03:04:14,629 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/marvell/skge.c"), "i" (2601), "i" (12UL)); [11395-11396] [2024-11-14 03:04:14,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11404] [2024-11-14 03:04:14,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11548] [2024-11-14 03:04:14,704 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/marvell/skge.c"), "i" (2749), "i" (12UL)); [11614-11615] [2024-11-14 03:04:14,707 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/marvell/skge.c"), "i" (2797), "i" (12UL)); [11681-11682] [2024-11-14 03:04:14,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11707] [2024-11-14 03:04:14,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11709] [2024-11-14 03:04:14,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [11722] [2024-11-14 03:04:14,727 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [12181] [2024-11-14 03:04:14,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12315] [2024-11-14 03:04:14,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12382] [2024-11-14 03:04:14,736 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)e->next) [12403] [2024-11-14 03:04:14,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12412] [2024-11-14 03:04:14,883 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[510832,510845] [2024-11-14 03:04:14,884 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511001,511014] [2024-11-14 03:04:14,885 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511168,511181] [2024-11-14 03:04:14,885 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[511336,511349] [2024-11-14 03:04:14,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:04:15,348 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:04:15,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15 WrapperNode [2024-11-14 03:04:15,350 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:04:15,352 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:04:15,352 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:04:15,352 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:04:15,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:15,529 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:15,899 INFO L138 Inliner]: procedures = 719, calls = 5399, calls flagged for inlining = 375, calls inlined = 338, statements flattened = 12745 [2024-11-14 03:04:15,900 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:04:15,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:04:15,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:04:15,901 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:04:15,909 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:15,910 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:15,989 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:15,990 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:16,311 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:16,398 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:16,459 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:16,501 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:16,599 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:04:16,602 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:04:16,602 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:04:16,602 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:04:16,603 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (1/1) ... [2024-11-14 03:04:16,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:04:16,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:04:16,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:04:16,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e45dbde-46da-4c98-9566-fbefc1d33c7f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:04:16,668 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_regs_len [2024-11-14 03:04:16,668 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_regs_len [2024-11-14 03:04:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-14 03:04:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-14 03:04:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:04:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:04:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:04:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:04:16,669 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-14 03:04:16,669 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-14 03:04:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-14 03:04:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-14 03:04:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:04:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:04:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_7_2 [2024-11-14 03:04:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_7_2 [2024-11-14 03:04:16,670 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2024-11-14 03:04:16,670 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2024-11-14 03:04:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-14 03:04:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-14 03:04:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:04:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:04:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2024-11-14 03:04:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2024-11-14 03:04:16,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:04:16,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-14 03:04:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 03:04:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 03:04:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:04:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:04:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-14 03:04:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-14 03:04:16,672 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 03:04:16,672 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 03:04:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2024-11-14 03:04:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2024-11-14 03:04:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2024-11-14 03:04:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2024-11-14 03:04:16,673 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2024-11-14 03:04:16,673 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2024-11-14 03:04:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2024-11-14 03:04:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2024-11-14 03:04:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-14 03:04:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-14 03:04:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-14 03:04:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-14 03:04:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 03:04:16,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 03:04:16,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_7 [2024-11-14 03:04:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_7 [2024-11-14 03:04:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:04:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:04:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-14 03:04:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-14 03:04:16,675 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2024-11-14 03:04:16,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2024-11-14 03:04:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2024-11-14 03:04:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2024-11-14 03:04:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2024-11-14 03:04:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2024-11-14 03:04:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:04:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:04:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 03:04:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 03:04:16,676 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2024-11-14 03:04:16,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2024-11-14 03:04:16,677 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 03:04:16,677 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_link_up [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_link_up [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2024-11-14 03:04:16,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-14 03:04:16,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-14 03:04:16,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-14 03:04:16,679 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:04:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 03:04:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_66 [2024-11-14 03:04:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_66 [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2024-11-14 03:04:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2024-11-14 03:04:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:04:16,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:04:16,680 INFO L130 BoogieDeclarations]: Found specification of procedure skge_remove [2024-11-14 03:04:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_remove [2024-11-14 03:04:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:04:16,683 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:04:16,683 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2024-11-14 03:04:16,684 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2024-11-14 03:04:16,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_skge_hw [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_skge_hw [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 03:04:16,685 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:04:16,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-14 03:04:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:04:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:04:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2024-11-14 03:04:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:04:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2024-11-14 03:04:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2024-11-14 03:04:16,686 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-14 03:04:16,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-14 03:04:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_skge_hw [2024-11-14 03:04:16,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_skge_hw [2024-11-14 03:04:16,688 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2024-11-14 03:04:16,689 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2024-11-14 03:04:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 03:04:16,689 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 03:04:16,689 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2024-11-14 03:04:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2024-11-14 03:04:16,690 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 03:04:16,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 03:04:16,691 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 03:04:16,691 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 03:04:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 03:04:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 03:04:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2024-11-14 03:04:16,692 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2024-11-14 03:04:16,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_timer [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_timer [2024-11-14 03:04:16,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:04:16,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 03:04:16,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 03:04:16,694 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2024-11-14 03:04:16,695 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2024-11-14 03:04:16,695 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2024-11-14 03:04:16,700 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2024-11-14 03:04:16,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:04:16,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:04:16,701 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 03:04:16,701 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-14 03:04:16,702 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2024-11-14 03:04:16,702 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_12_2 [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_12_2 [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2024-11-14 03:04:16,703 INFO L130 BoogieDeclarations]: Found specification of procedure skge_nway_reset [2024-11-14 03:04:16,703 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_nway_reset [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-14 03:04:16,704 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2024-11-14 03:04:16,704 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2024-11-14 03:04:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 03:04:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure skge_shutdown [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_shutdown [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_eeprom_len [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_eeprom_len [2024-11-14 03:04:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 03:04:16,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_speed [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_speed [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2024-11-14 03:04:16,711 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2024-11-14 03:04:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2024-11-14 03:04:18,429 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:04:18,434 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:04:18,490 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:05:03,081 INFO L? ?]: Removed 4776 outVars from TransFormulas that were not future-live. [2024-11-14 03:05:03,082 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:05:09,106 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:05:09,106 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-14 03:05:09,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:05:09 BoogieIcfgContainer [2024-11-14 03:05:09,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:05:09,109 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:05:09,109 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:05:09,113 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:05:09,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:04:08" (1/3) ... [2024-11-14 03:05:09,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e5bcd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:05:09, skipping insertion in model container [2024-11-14 03:05:09,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:04:15" (2/3) ... [2024-11-14 03:05:09,115 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e5bcd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:05:09, skipping insertion in model container [2024-11-14 03:05:09,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:05:09" (3/3) ... [2024-11-14 03:05:09,116 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2024-11-14 03:05:09,133 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:05:09,136 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i that has 207 procedures, 3151 locations, 1 initial locations, 7 loop locations, and 3 error locations. [2024-11-14 03:05:09,280 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:05:09,298 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@66e214a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:05:09,299 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 03:05:09,316 INFO L276 IsEmpty]: Start isEmpty. Operand has 3150 states, 1741 states have (on average 1.2768523836875358) internal successors, (2223), 1856 states have internal predecessors, (2223), 1200 states have call successors, (1200), 206 states have call predecessors, (1200), 205 states have return successors, (1192), 1161 states have call predecessors, (1192), 1192 states have call successors, (1192) [2024-11-14 03:05:09,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-14 03:05:09,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:09,328 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:05:09,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:05:09,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:09,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1373629655, now seen corresponding path program 1 times [2024-11-14 03:05:09,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:09,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943475004] [2024-11-14 03:05:09,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:09,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:23,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:25,988 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:05:25,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:25,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943475004] [2024-11-14 03:05:25,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943475004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:05:25,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:05:25,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:05:25,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739239317] [2024-11-14 03:05:25,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:05:25,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:05:25,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:05:26,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:05:26,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:05:26,029 INFO L87 Difference]: Start difference. First operand has 3150 states, 1741 states have (on average 1.2768523836875358) internal successors, (2223), 1856 states have internal predecessors, (2223), 1200 states have call successors, (1200), 206 states have call predecessors, (1200), 205 states have return successors, (1192), 1161 states have call predecessors, (1192), 1192 states have call successors, (1192) Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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) [2024-11-14 03:05:28,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:30,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:32,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:41,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:43,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:45,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:05:57,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:57,217 INFO L93 Difference]: Finished difference Result 6207 states and 9201 transitions. [2024-11-14 03:05:57,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:05:57,220 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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 51 [2024-11-14 03:05:57,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:57,271 INFO L225 Difference]: With dead ends: 6207 [2024-11-14 03:05:57,271 INFO L226 Difference]: Without dead ends: 3124 [2024-11-14 03:05:57,303 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:05:57,308 INFO L432 NwaCegarLoop]: 3922 mSDtfsCounter, 4479 mSDsluCounter, 7867 mSDsCounter, 0 mSdLazyCounter, 1794 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4480 SdHoareTripleChecker+Valid, 11789 SdHoareTripleChecker+Invalid, 1803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1794 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:57,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4480 Valid, 11789 Invalid, 1803 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1794 Invalid, 6 Unknown, 0 Unchecked, 30.6s Time] [2024-11-14 03:05:57,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3124 states. [2024-11-14 03:05:57,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3124 to 3122. [2024-11-14 03:05:57,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3122 states, 1721 states have (on average 1.2515979081929112) internal successors, (2154), 1822 states have internal predecessors, (2154), 1187 states have call successors, (1187), 212 states have call predecessors, (1187), 211 states have return successors, (1184), 1153 states have call predecessors, (1184), 1184 states have call successors, (1184) [2024-11-14 03:05:57,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3122 states to 3122 states and 4525 transitions. [2024-11-14 03:05:57,688 INFO L78 Accepts]: Start accepts. Automaton has 3122 states and 4525 transitions. Word has length 51 [2024-11-14 03:05:57,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:57,690 INFO L471 AbstractCegarLoop]: Abstraction has 3122 states and 4525 transitions. [2024-11-14 03:05:57,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 4 states have internal predecessors, (25), 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) [2024-11-14 03:05:57,690 INFO L276 IsEmpty]: Start isEmpty. Operand 3122 states and 4525 transitions. [2024-11-14 03:05:57,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-14 03:05:57,696 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:57,696 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:05:57,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:05:57,697 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:05:57,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:57,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1934115647, now seen corresponding path program 1 times [2024-11-14 03:05:57,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:57,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424476437] [2024-11-14 03:05:57,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:57,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:06:10,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:12,101 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 03:06:12,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:06:12,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424476437] [2024-11-14 03:06:12,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424476437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:06:12,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:06:12,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:06:12,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243489279] [2024-11-14 03:06:12,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:06:12,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:06:12,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:06:12,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:06:12,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:06:12,105 INFO L87 Difference]: Start difference. First operand 3122 states and 4525 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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) [2024-11-14 03:06:14,261 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 [] [2024-11-14 03:06:16,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:18,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:28,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:30,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:32,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:06:44,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:06:44,628 INFO L93 Difference]: Finished difference Result 3128 states and 4530 transitions. [2024-11-14 03:06:44,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:06:44,629 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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 56 [2024-11-14 03:06:44,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:06:44,658 INFO L225 Difference]: With dead ends: 3128 [2024-11-14 03:06:44,658 INFO L226 Difference]: Without dead ends: 3126 [2024-11-14 03:06:44,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:06:44,662 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4472 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4473 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:06:44,663 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4473 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 32.0s Time] [2024-11-14 03:06:44,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3126 states. [2024-11-14 03:06:44,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3126 to 3126. [2024-11-14 03:06:44,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3126 states, 1724 states have (on average 1.2511600928074247) internal successors, (2157), 1825 states have internal predecessors, (2157), 1187 states have call successors, (1187), 213 states have call predecessors, (1187), 212 states have return successors, (1184), 1153 states have call predecessors, (1184), 1184 states have call successors, (1184) [2024-11-14 03:06:44,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 3126 states and 4528 transitions. [2024-11-14 03:06:44,899 INFO L78 Accepts]: Start accepts. Automaton has 3126 states and 4528 transitions. Word has length 56 [2024-11-14 03:06:44,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:06:44,900 INFO L471 AbstractCegarLoop]: Abstraction has 3126 states and 4528 transitions. [2024-11-14 03:06:44,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 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) [2024-11-14 03:06:44,900 INFO L276 IsEmpty]: Start isEmpty. Operand 3126 states and 4528 transitions. [2024-11-14 03:06:44,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 03:06:44,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:06:44,902 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:06:44,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:06:44,903 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:06:44,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:06:44,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1251620695, now seen corresponding path program 1 times [2024-11-14 03:06:44,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:06:44,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567337296] [2024-11-14 03:06:44,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:06:44,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:06:56,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:06:57,410 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:06:57,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:06:57,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567337296] [2024-11-14 03:06:57,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567337296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:06:57,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:06:57,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:06:57,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959964453] [2024-11-14 03:06:57,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:06:57,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:06:57,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:06:57,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:06:57,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:06:57,413 INFO L87 Difference]: Start difference. First operand 3126 states and 4528 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 03:06:59,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:01,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:03,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:12,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:15,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 [] [2024-11-14 03:07:17,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:26,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:29,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:07:29,798 INFO L93 Difference]: Finished difference Result 3132 states and 4533 transitions. [2024-11-14 03:07:29,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:07:29,798 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 61 [2024-11-14 03:07:29,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:07:29,822 INFO L225 Difference]: With dead ends: 3132 [2024-11-14 03:07:29,822 INFO L226 Difference]: Without dead ends: 3130 [2024-11-14 03:07:29,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:07:29,825 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4471 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4472 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:07:29,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4472 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 32.0s Time] [2024-11-14 03:07:29,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2024-11-14 03:07:30,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 3130. [2024-11-14 03:07:30,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3130 states, 1727 states have (on average 1.2507237984944992) internal successors, (2160), 1828 states have internal predecessors, (2160), 1187 states have call successors, (1187), 214 states have call predecessors, (1187), 213 states have return successors, (1184), 1153 states have call predecessors, (1184), 1184 states have call successors, (1184) [2024-11-14 03:07:30,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3130 states to 3130 states and 4531 transitions. [2024-11-14 03:07:30,042 INFO L78 Accepts]: Start accepts. Automaton has 3130 states and 4531 transitions. Word has length 61 [2024-11-14 03:07:30,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:07:30,043 INFO L471 AbstractCegarLoop]: Abstraction has 3130 states and 4531 transitions. [2024-11-14 03:07:30,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-14 03:07:30,043 INFO L276 IsEmpty]: Start isEmpty. Operand 3130 states and 4531 transitions. [2024-11-14 03:07:30,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-14 03:07:30,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:07:30,045 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 03:07:30,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:07:30,046 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:07:30,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:07:30,046 INFO L85 PathProgramCache]: Analyzing trace with hash -420336321, now seen corresponding path program 1 times [2024-11-14 03:07:30,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:07:30,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273541884] [2024-11-14 03:07:30,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:07:30,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:07:40,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:07:42,020 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:07:42,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:07:42,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273541884] [2024-11-14 03:07:42,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273541884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:07:42,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:07:42,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:07:42,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014322753] [2024-11-14 03:07:42,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:07:42,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:07:42,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:07:42,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:07:42,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:07:42,022 INFO L87 Difference]: Start difference. First operand 3130 states and 4531 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:07:44,175 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 [] [2024-11-14 03:07:46,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:48,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:56,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:07:59,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:01,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:03,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:19,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:08:19,437 INFO L93 Difference]: Finished difference Result 3847 states and 5495 transitions. [2024-11-14 03:08:19,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:08:19,442 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2024-11-14 03:08:19,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:08:19,500 INFO L225 Difference]: With dead ends: 3847 [2024-11-14 03:08:19,502 INFO L226 Difference]: Without dead ends: 3845 [2024-11-14 03:08:19,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:08:19,513 INFO L432 NwaCegarLoop]: 4142 mSDtfsCounter, 4393 mSDsluCounter, 9116 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4394 SdHoareTripleChecker+Valid, 13258 SdHoareTripleChecker+Invalid, 2073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:08:19,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4394 Valid, 13258 Invalid, 2073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2066 Invalid, 6 Unknown, 0 Unchecked, 36.9s Time] [2024-11-14 03:08:19,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3845 states. [2024-11-14 03:08:19,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3845 to 3839. [2024-11-14 03:08:19,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3839 states, 2130 states have (on average 1.2469483568075117) internal successors, (2656), 2259 states have internal predecessors, (2656), 1413 states have call successors, (1413), 297 states have call predecessors, (1413), 293 states have return successors, (1420), 1370 states have call predecessors, (1420), 1410 states have call successors, (1420) [2024-11-14 03:08:19,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3839 states to 3839 states and 5489 transitions. [2024-11-14 03:08:19,888 INFO L78 Accepts]: Start accepts. Automaton has 3839 states and 5489 transitions. Word has length 66 [2024-11-14 03:08:19,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:08:19,888 INFO L471 AbstractCegarLoop]: Abstraction has 3839 states and 5489 transitions. [2024-11-14 03:08:19,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:08:19,889 INFO L276 IsEmpty]: Start isEmpty. Operand 3839 states and 5489 transitions. [2024-11-14 03:08:19,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 03:08:19,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:08:19,892 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 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] [2024-11-14 03:08:19,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:08:19,892 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:08:19,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:08:19,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1676257881, now seen corresponding path program 1 times [2024-11-14 03:08:19,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:08:19,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685917224] [2024-11-14 03:08:19,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:08:19,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:08:31,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:08:33,034 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 03:08:33,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:08:33,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685917224] [2024-11-14 03:08:33,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685917224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:08:33,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:08:33,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:08:33,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878936100] [2024-11-14 03:08:33,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:08:33,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:08:33,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:08:33,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:08:33,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:08:33,036 INFO L87 Difference]: Start difference. First operand 3839 states and 5489 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:08:35,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:37,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:39,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:49,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:51,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:08:53,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:03,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:07,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:09:07,441 INFO L93 Difference]: Finished difference Result 3845 states and 5494 transitions. [2024-11-14 03:09:07,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:09:07,442 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2024-11-14 03:09:07,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:09:07,473 INFO L225 Difference]: With dead ends: 3845 [2024-11-14 03:09:07,473 INFO L226 Difference]: Without dead ends: 3843 [2024-11-14 03:09:07,476 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:09:07,477 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4463 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4464 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:09:07,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4464 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 34.0s Time] [2024-11-14 03:09:07,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3843 states. [2024-11-14 03:09:07,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3843 to 3843. [2024-11-14 03:09:07,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3843 states, 2133 states have (on average 1.246601031411158) internal successors, (2659), 2262 states have internal predecessors, (2659), 1413 states have call successors, (1413), 298 states have call predecessors, (1413), 294 states have return successors, (1420), 1370 states have call predecessors, (1420), 1410 states have call successors, (1420) [2024-11-14 03:09:07,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3843 states to 3843 states and 5492 transitions. [2024-11-14 03:09:07,811 INFO L78 Accepts]: Start accepts. Automaton has 3843 states and 5492 transitions. Word has length 79 [2024-11-14 03:09:07,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:09:07,812 INFO L471 AbstractCegarLoop]: Abstraction has 3843 states and 5492 transitions. [2024-11-14 03:09:07,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:09:07,812 INFO L276 IsEmpty]: Start isEmpty. Operand 3843 states and 5492 transitions. [2024-11-14 03:09:07,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-14 03:09:07,815 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:09:07,816 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 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] [2024-11-14 03:09:07,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:09:07,816 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:09:07,817 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:09:07,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1180843649, now seen corresponding path program 1 times [2024-11-14 03:09:07,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:09:07,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039039287] [2024-11-14 03:09:07,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:07,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:09:18,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:09:19,659 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2024-11-14 03:09:19,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:09:19,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039039287] [2024-11-14 03:09:19,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039039287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:09:19,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:09:19,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:09:19,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81659924] [2024-11-14 03:09:19,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:09:19,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:09:19,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:09:19,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:09:19,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:09:19,660 INFO L87 Difference]: Start difference. First operand 3843 states and 5492 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 03:09:21,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:23,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:26,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:36,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:38,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:40,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:09:55,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:09:55,234 INFO L93 Difference]: Finished difference Result 3849 states and 5497 transitions. [2024-11-14 03:09:55,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:09:55,235 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 84 [2024-11-14 03:09:55,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:09:55,269 INFO L225 Difference]: With dead ends: 3849 [2024-11-14 03:09:55,269 INFO L226 Difference]: Without dead ends: 3847 [2024-11-14 03:09:55,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:09:55,274 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4462 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4463 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:09:55,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4463 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 35.1s Time] [2024-11-14 03:09:55,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3847 states. [2024-11-14 03:09:55,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3847 to 3847. [2024-11-14 03:09:55,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3847 states, 2136 states have (on average 1.24625468164794) internal successors, (2662), 2265 states have internal predecessors, (2662), 1413 states have call successors, (1413), 299 states have call predecessors, (1413), 295 states have return successors, (1420), 1370 states have call predecessors, (1420), 1410 states have call successors, (1420) [2024-11-14 03:09:55,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3847 states to 3847 states and 5495 transitions. [2024-11-14 03:09:55,672 INFO L78 Accepts]: Start accepts. Automaton has 3847 states and 5495 transitions. Word has length 84 [2024-11-14 03:09:55,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:09:55,673 INFO L471 AbstractCegarLoop]: Abstraction has 3847 states and 5495 transitions. [2024-11-14 03:09:55,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 03:09:55,674 INFO L276 IsEmpty]: Start isEmpty. Operand 3847 states and 5495 transitions. [2024-11-14 03:09:55,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 03:09:55,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:09:55,677 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 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] [2024-11-14 03:09:55,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:09:55,677 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:09:55,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:09:55,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1419450969, now seen corresponding path program 1 times [2024-11-14 03:09:55,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:09:55,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340844409] [2024-11-14 03:09:55,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:55,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:10:09,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:10:10,231 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-14 03:10:10,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:10:10,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340844409] [2024-11-14 03:10:10,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340844409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:10:10,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:10:10,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:10:10,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108543774] [2024-11-14 03:10:10,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:10:10,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:10:10,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:10:10,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:10:10,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:10:10,233 INFO L87 Difference]: Start difference. First operand 3847 states and 5495 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:10:12,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:14,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:16,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:23,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:25,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:28,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:30,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:32,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:10:45,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:10:45,989 INFO L93 Difference]: Finished difference Result 3853 states and 5500 transitions. [2024-11-14 03:10:45,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:10:45,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2024-11-14 03:10:45,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:10:46,015 INFO L225 Difference]: With dead ends: 3853 [2024-11-14 03:10:46,015 INFO L226 Difference]: Without dead ends: 3851 [2024-11-14 03:10:46,019 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:10:46,019 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4461 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:10:46,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 35.2s Time] [2024-11-14 03:10:46,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3851 states. [2024-11-14 03:10:46,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3851 to 3851. [2024-11-14 03:10:46,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3851 states, 2139 states have (on average 1.2459093034128097) internal successors, (2665), 2268 states have internal predecessors, (2665), 1413 states have call successors, (1413), 300 states have call predecessors, (1413), 296 states have return successors, (1420), 1370 states have call predecessors, (1420), 1410 states have call successors, (1420) [2024-11-14 03:10:46,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3851 states to 3851 states and 5498 transitions. [2024-11-14 03:10:46,455 INFO L78 Accepts]: Start accepts. Automaton has 3851 states and 5498 transitions. Word has length 89 [2024-11-14 03:10:46,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:10:46,456 INFO L471 AbstractCegarLoop]: Abstraction has 3851 states and 5498 transitions. [2024-11-14 03:10:46,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:10:46,456 INFO L276 IsEmpty]: Start isEmpty. Operand 3851 states and 5498 transitions. [2024-11-14 03:10:46,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 03:10:46,462 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:10:46,462 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 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] [2024-11-14 03:10:46,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:10:46,463 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:10:46,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:10:46,463 INFO L85 PathProgramCache]: Analyzing trace with hash -2058776257, now seen corresponding path program 1 times [2024-11-14 03:10:46,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:10:46,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80288234] [2024-11-14 03:10:46,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:10:46,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:00,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:01,334 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-14 03:11:01,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:01,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80288234] [2024-11-14 03:11:01,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80288234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:01,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:01,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:11:01,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259518665] [2024-11-14 03:11:01,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:01,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:11:01,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:01,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:11:01,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:11:01,336 INFO L87 Difference]: Start difference. First operand 3851 states and 5498 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:11:03,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:05,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:07,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:16,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:19,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:21,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:23,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:33,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:11:38,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:11:38,829 INFO L93 Difference]: Finished difference Result 3857 states and 5503 transitions. [2024-11-14 03:11:38,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:11:38,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 86 [2024-11-14 03:11:38,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:11:38,853 INFO L225 Difference]: With dead ends: 3857 [2024-11-14 03:11:38,854 INFO L226 Difference]: Without dead ends: 3855 [2024-11-14 03:11:38,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:11:38,858 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4466 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4467 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:11:38,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4467 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 37.0s Time] [2024-11-14 03:11:38,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2024-11-14 03:11:39,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3855. [2024-11-14 03:11:39,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3855 states, 2142 states have (on average 1.2455648926237162) internal successors, (2668), 2271 states have internal predecessors, (2668), 1413 states have call successors, (1413), 301 states have call predecessors, (1413), 297 states have return successors, (1420), 1370 states have call predecessors, (1420), 1410 states have call successors, (1420) [2024-11-14 03:11:39,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3855 states to 3855 states and 5501 transitions. [2024-11-14 03:11:39,284 INFO L78 Accepts]: Start accepts. Automaton has 3855 states and 5501 transitions. Word has length 86 [2024-11-14 03:11:39,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:11:39,285 INFO L471 AbstractCegarLoop]: Abstraction has 3855 states and 5501 transitions. [2024-11-14 03:11:39,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:11:39,285 INFO L276 IsEmpty]: Start isEmpty. Operand 3855 states and 5501 transitions. [2024-11-14 03:11:39,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-14 03:11:39,291 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:11:39,291 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 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] [2024-11-14 03:11:39,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:11:39,292 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:11:39,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:11:39,293 INFO L85 PathProgramCache]: Analyzing trace with hash -692860631, now seen corresponding path program 1 times [2024-11-14 03:11:39,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:11:39,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948370888] [2024-11-14 03:11:39,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:11:39,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:11:53,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:11:54,590 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-14 03:11:54,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:11:54,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948370888] [2024-11-14 03:11:54,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948370888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:11:54,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:11:54,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:11:54,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099226520] [2024-11-14 03:11:54,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:11:54,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:11:54,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:11:54,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:11:54,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:11:54,592 INFO L87 Difference]: Start difference. First operand 3855 states and 5501 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:11:56,747 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 [] [2024-11-14 03:11:58,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:01,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:12,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:14,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:16,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:32,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:12:32,933 INFO L93 Difference]: Finished difference Result 3861 states and 5506 transitions. [2024-11-14 03:12:32,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:12:32,934 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 91 [2024-11-14 03:12:32,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:12:32,961 INFO L225 Difference]: With dead ends: 3861 [2024-11-14 03:12:32,962 INFO L226 Difference]: Without dead ends: 3859 [2024-11-14 03:12:32,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:12:32,964 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4465 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4466 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:12:32,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4466 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 37.8s Time] [2024-11-14 03:12:32,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2024-11-14 03:12:33,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 3859. [2024-11-14 03:12:33,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3859 states, 2145 states have (on average 1.2452214452214452) internal successors, (2671), 2274 states have internal predecessors, (2671), 1413 states have call successors, (1413), 302 states have call predecessors, (1413), 298 states have return successors, (1420), 1370 states have call predecessors, (1420), 1410 states have call successors, (1420) [2024-11-14 03:12:33,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3859 states to 3859 states and 5504 transitions. [2024-11-14 03:12:33,427 INFO L78 Accepts]: Start accepts. Automaton has 3859 states and 5504 transitions. Word has length 91 [2024-11-14 03:12:33,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:12:33,427 INFO L471 AbstractCegarLoop]: Abstraction has 3859 states and 5504 transitions. [2024-11-14 03:12:33,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 03:12:33,428 INFO L276 IsEmpty]: Start isEmpty. Operand 3859 states and 5504 transitions. [2024-11-14 03:12:33,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 03:12:33,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:12:33,431 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 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] [2024-11-14 03:12:33,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:12:33,432 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:12:33,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:12:33,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1098844991, now seen corresponding path program 1 times [2024-11-14 03:12:33,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:12:33,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069490480] [2024-11-14 03:12:33,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:12:33,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:12:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:12:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-14 03:12:48,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:12:48,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069490480] [2024-11-14 03:12:48,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069490480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:12:48,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:12:48,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:12:48,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821804703] [2024-11-14 03:12:48,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:12:48,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:12:48,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:12:48,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:12:48,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:12:48,676 INFO L87 Difference]: Start difference. First operand 3859 states and 5504 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:12:50,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:53,034 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:12:55,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:04,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:06,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:08,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:10,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:12,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:29,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:13:29,643 INFO L93 Difference]: Finished difference Result 4459 states and 6242 transitions. [2024-11-14 03:13:29,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:13:29,644 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 96 [2024-11-14 03:13:29,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:13:29,678 INFO L225 Difference]: With dead ends: 4459 [2024-11-14 03:13:29,678 INFO L226 Difference]: Without dead ends: 4457 [2024-11-14 03:13:29,683 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:13:29,684 INFO L432 NwaCegarLoop]: 4118 mSDtfsCounter, 3667 mSDsluCounter, 9317 mSDsCounter, 0 mSdLazyCounter, 2035 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3668 SdHoareTripleChecker+Valid, 13435 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2035 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:13:29,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3668 Valid, 13435 Invalid, 2043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2035 Invalid, 7 Unknown, 0 Unchecked, 40.3s Time] [2024-11-14 03:13:29,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4457 states. [2024-11-14 03:13:30,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4457 to 4449. [2024-11-14 03:13:30,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4449 states, 2441 states have (on average 1.2318721835313395) internal successors, (3007), 2585 states have internal predecessors, (3007), 1596 states have call successors, (1596), 417 states have call predecessors, (1596), 409 states have return successors, (1631), 1542 states have call predecessors, (1631), 1593 states have call successors, (1631) [2024-11-14 03:13:30,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4449 states to 4449 states and 6234 transitions. [2024-11-14 03:13:30,058 INFO L78 Accepts]: Start accepts. Automaton has 4449 states and 6234 transitions. Word has length 96 [2024-11-14 03:13:30,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:13:30,059 INFO L471 AbstractCegarLoop]: Abstraction has 4449 states and 6234 transitions. [2024-11-14 03:13:30,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:13:30,059 INFO L276 IsEmpty]: Start isEmpty. Operand 4449 states and 6234 transitions. [2024-11-14 03:13:30,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 03:13:30,062 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:13:30,062 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 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] [2024-11-14 03:13:30,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:13:30,062 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:13:30,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:13:30,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1558921559, now seen corresponding path program 1 times [2024-11-14 03:13:30,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:13:30,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638225654] [2024-11-14 03:13:30,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:13:30,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:13:45,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:13:46,772 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-11-14 03:13:46,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:13:46,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638225654] [2024-11-14 03:13:46,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638225654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:13:46,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:13:46,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:13:46,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044444190] [2024-11-14 03:13:46,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:46,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:13:46,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:46,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:13:46,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:13:46,774 INFO L87 Difference]: Start difference. First operand 4449 states and 6234 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:13:48,922 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 [] [2024-11-14 03:13:51,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:13:53,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:00,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:04,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:06,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:09,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:20,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:25,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:14:25,932 INFO L93 Difference]: Finished difference Result 4455 states and 6239 transitions. [2024-11-14 03:14:25,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:14:25,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 101 [2024-11-14 03:14:25,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:14:25,962 INFO L225 Difference]: With dead ends: 4455 [2024-11-14 03:14:25,962 INFO L226 Difference]: Without dead ends: 4453 [2024-11-14 03:14:25,965 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:14:25,966 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4463 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4464 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:14:25,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4464 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 38.3s Time] [2024-11-14 03:14:25,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4453 states. [2024-11-14 03:14:26,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4453 to 4453. [2024-11-14 03:14:26,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4453 states, 2444 states have (on average 1.2315875613747955) internal successors, (3010), 2588 states have internal predecessors, (3010), 1596 states have call successors, (1596), 418 states have call predecessors, (1596), 410 states have return successors, (1631), 1542 states have call predecessors, (1631), 1593 states have call successors, (1631) [2024-11-14 03:14:26,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4453 states to 4453 states and 6237 transitions. [2024-11-14 03:14:26,459 INFO L78 Accepts]: Start accepts. Automaton has 4453 states and 6237 transitions. Word has length 101 [2024-11-14 03:14:26,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:14:26,461 INFO L471 AbstractCegarLoop]: Abstraction has 4453 states and 6237 transitions. [2024-11-14 03:14:26,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 03:14:26,462 INFO L276 IsEmpty]: Start isEmpty. Operand 4453 states and 6237 transitions. [2024-11-14 03:14:26,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 03:14:26,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:14:26,465 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 4, 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] [2024-11-14 03:14:26,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:14:26,465 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:14:26,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:14:26,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1702890753, now seen corresponding path program 1 times [2024-11-14 03:14:26,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:14:26,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235215934] [2024-11-14 03:14:26,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:14:26,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:14:44,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:14:45,698 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2024-11-14 03:14:45,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:14:45,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235215934] [2024-11-14 03:14:45,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235215934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:14:45,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:14:45,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:14:45,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838358445] [2024-11-14 03:14:45,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:14:45,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:14:45,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:14:45,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:14:45,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:14:45,700 INFO L87 Difference]: Start difference. First operand 4453 states and 6237 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:14:47,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:50,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:14:52,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:00,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:03,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:05,645 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:07,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:23,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:15:23,139 INFO L93 Difference]: Finished difference Result 4459 states and 6242 transitions. [2024-11-14 03:15:23,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:15:23,139 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 114 [2024-11-14 03:15:23,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:15:23,166 INFO L225 Difference]: With dead ends: 4459 [2024-11-14 03:15:23,166 INFO L226 Difference]: Without dead ends: 4455 [2024-11-14 03:15:23,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:15:23,170 INFO L432 NwaCegarLoop]: 3906 mSDtfsCounter, 4456 mSDsluCounter, 7793 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 0 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4457 SdHoareTripleChecker+Valid, 11699 SdHoareTripleChecker+Invalid, 1778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:15:23,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4457 Valid, 11699 Invalid, 1778 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1772 Invalid, 6 Unknown, 0 Unchecked, 36.6s Time] [2024-11-14 03:15:23,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4455 states. [2024-11-14 03:15:23,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4455 to 4455. [2024-11-14 03:15:23,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4455 states, 2446 states have (on average 1.230989370400654) internal successors, (3011), 2589 states have internal predecessors, (3011), 1596 states have call successors, (1596), 419 states have call predecessors, (1596), 410 states have return successors, (1631), 1542 states have call predecessors, (1631), 1593 states have call successors, (1631) [2024-11-14 03:15:23,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4455 states to 4455 states and 6238 transitions. [2024-11-14 03:15:23,585 INFO L78 Accepts]: Start accepts. Automaton has 4455 states and 6238 transitions. Word has length 114 [2024-11-14 03:15:23,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:15:23,585 INFO L471 AbstractCegarLoop]: Abstraction has 4455 states and 6238 transitions. [2024-11-14 03:15:23,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:15:23,586 INFO L276 IsEmpty]: Start isEmpty. Operand 4455 states and 6238 transitions. [2024-11-14 03:15:23,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:15:23,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:15:23,588 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 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] [2024-11-14 03:15:23,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:15:23,589 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:15:23,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:15:23,589 INFO L85 PathProgramCache]: Analyzing trace with hash -346913751, now seen corresponding path program 1 times [2024-11-14 03:15:23,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:15:23,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552185965] [2024-11-14 03:15:23,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:15:23,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:15:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:15:37,604 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2024-11-14 03:15:37,604 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:15:37,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552185965] [2024-11-14 03:15:37,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552185965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:15:37,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:15:37,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:15:37,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689186755] [2024-11-14 03:15:37,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:15:37,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:15:37,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:15:37,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:15:37,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:15:37,606 INFO L87 Difference]: Start difference. First operand 4455 states and 6238 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:15:39,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:41,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:44,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:50,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:52,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:54,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:57,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:15:59,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:12,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:12,743 INFO L93 Difference]: Finished difference Result 4569 states and 6358 transitions. [2024-11-14 03:16:12,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:16:12,744 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 111 [2024-11-14 03:16:12,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:12,770 INFO L225 Difference]: With dead ends: 4569 [2024-11-14 03:16:12,770 INFO L226 Difference]: Without dead ends: 4445 [2024-11-14 03:16:12,774 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:16:12,775 INFO L432 NwaCegarLoop]: 3902 mSDtfsCounter, 4404 mSDsluCounter, 7920 mSDsCounter, 0 mSdLazyCounter, 1806 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4404 SdHoareTripleChecker+Valid, 11822 SdHoareTripleChecker+Invalid, 1813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1806 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:12,775 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4404 Valid, 11822 Invalid, 1813 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1806 Invalid, 6 Unknown, 0 Unchecked, 34.4s Time] [2024-11-14 03:16:12,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4445 states. [2024-11-14 03:16:13,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4445 to 4441. [2024-11-14 03:16:13,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4441 states, 2439 states have (on average 1.2308323083230832) internal successors, (3002), 2576 states have internal predecessors, (3002), 1579 states have call successors, (1579), 428 states have call predecessors, (1579), 421 states have return successors, (1617), 1530 states have call predecessors, (1617), 1579 states have call successors, (1617) [2024-11-14 03:16:13,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4441 states to 4441 states and 6198 transitions. [2024-11-14 03:16:13,302 INFO L78 Accepts]: Start accepts. Automaton has 4441 states and 6198 transitions. Word has length 111 [2024-11-14 03:16:13,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:13,302 INFO L471 AbstractCegarLoop]: Abstraction has 4441 states and 6198 transitions. [2024-11-14 03:16:13,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:16:13,302 INFO L276 IsEmpty]: Start isEmpty. Operand 4441 states and 6198 transitions. [2024-11-14 03:16:13,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-14 03:16:13,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:13,304 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:16:13,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:16:13,304 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:16:13,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:13,305 INFO L85 PathProgramCache]: Analyzing trace with hash 139510026, now seen corresponding path program 1 times [2024-11-14 03:16:13,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:13,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261099577] [2024-11-14 03:16:13,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:13,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:28,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:30,831 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-14 03:16:30,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:30,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261099577] [2024-11-14 03:16:30,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261099577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:30,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:30,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:16:30,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797280990] [2024-11-14 03:16:30,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:30,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:16:30,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:30,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:16:30,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:16:30,833 INFO L87 Difference]: Start difference. First operand 4441 states and 6198 transitions. Second operand has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (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) [2024-11-14 03:16:32,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:35,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:37,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:47,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:49,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:16:51,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:02,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:06,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:06,499 INFO L93 Difference]: Finished difference Result 4449 states and 6204 transitions. [2024-11-14 03:17:06,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:17:06,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (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) Word has length 133 [2024-11-14 03:17:06,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:06,526 INFO L225 Difference]: With dead ends: 4449 [2024-11-14 03:17:06,527 INFO L226 Difference]: Without dead ends: 4447 [2024-11-14 03:17:06,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:17:06,530 INFO L432 NwaCegarLoop]: 3792 mSDtfsCounter, 4291 mSDsluCounter, 7611 mSDsCounter, 0 mSdLazyCounter, 1747 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4292 SdHoareTripleChecker+Valid, 11403 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1747 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:06,530 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4292 Valid, 11403 Invalid, 1755 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1747 Invalid, 7 Unknown, 0 Unchecked, 34.9s Time] [2024-11-14 03:17:06,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4447 states. [2024-11-14 03:17:07,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4447 to 4445. [2024-11-14 03:17:07,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4445 states, 2442 states have (on average 1.2301392301392302) internal successors, (3004), 2579 states have internal predecessors, (3004), 1579 states have call successors, (1579), 429 states have call predecessors, (1579), 422 states have return successors, (1617), 1530 states have call predecessors, (1617), 1579 states have call successors, (1617) [2024-11-14 03:17:07,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4445 states to 4445 states and 6200 transitions. [2024-11-14 03:17:07,064 INFO L78 Accepts]: Start accepts. Automaton has 4445 states and 6200 transitions. Word has length 133 [2024-11-14 03:17:07,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:07,065 INFO L471 AbstractCegarLoop]: Abstraction has 4445 states and 6200 transitions. [2024-11-14 03:17:07,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.6) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (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) [2024-11-14 03:17:07,065 INFO L276 IsEmpty]: Start isEmpty. Operand 4445 states and 6200 transitions. [2024-11-14 03:17:07,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-14 03:17:07,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:07,070 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:17:07,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 03:17:07,070 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:17:07,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:07,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1471101014, now seen corresponding path program 1 times [2024-11-14 03:17:07,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:07,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699311374] [2024-11-14 03:17:07,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:07,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:17:18,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:17:20,951 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-14 03:17:20,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:17:20,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699311374] [2024-11-14 03:17:20,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699311374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:17:20,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:17:20,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:17:20,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566057971] [2024-11-14 03:17:20,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:17:20,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:17:20,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:17:20,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:17:20,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:17:20,954 INFO L87 Difference]: Start difference. First operand 4445 states and 6200 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:17:23,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:25,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:27,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:37,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:39,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:41,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:53,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:58,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:17:59,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:17:59,279 INFO L93 Difference]: Finished difference Result 4462 states and 6214 transitions. [2024-11-14 03:17:59,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:17:59,279 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 153 [2024-11-14 03:17:59,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:17:59,303 INFO L225 Difference]: With dead ends: 4462 [2024-11-14 03:17:59,303 INFO L226 Difference]: Without dead ends: 4460 [2024-11-14 03:17:59,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:17:59,307 INFO L432 NwaCegarLoop]: 4015 mSDtfsCounter, 4225 mSDsluCounter, 8878 mSDsCounter, 0 mSdLazyCounter, 2013 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4226 SdHoareTripleChecker+Valid, 12893 SdHoareTripleChecker+Invalid, 2020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2013 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:17:59,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4226 Valid, 12893 Invalid, 2020 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2013 Invalid, 6 Unknown, 0 Unchecked, 37.7s Time] [2024-11-14 03:17:59,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4460 states. [2024-11-14 03:17:59,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4460 to 4453. [2024-11-14 03:17:59,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4453 states, 2448 states have (on average 1.2295751633986929) internal successors, (3010), 2585 states have internal predecessors, (3010), 1579 states have call successors, (1579), 431 states have call predecessors, (1579), 424 states have return successors, (1617), 1530 states have call predecessors, (1617), 1579 states have call successors, (1617) [2024-11-14 03:17:59,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4453 states to 4453 states and 6206 transitions. [2024-11-14 03:17:59,872 INFO L78 Accepts]: Start accepts. Automaton has 4453 states and 6206 transitions. Word has length 153 [2024-11-14 03:17:59,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:17:59,873 INFO L471 AbstractCegarLoop]: Abstraction has 4453 states and 6206 transitions. [2024-11-14 03:17:59,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-14 03:17:59,874 INFO L276 IsEmpty]: Start isEmpty. Operand 4453 states and 6206 transitions. [2024-11-14 03:17:59,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-14 03:17:59,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:17:59,880 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:17:59,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-14 03:17:59,880 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-14 03:17:59,880 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:17:59,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1344633109, now seen corresponding path program 1 times [2024-11-14 03:17:59,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:17:59,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255792463] [2024-11-14 03:17:59,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:17:59,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:11,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:13,980 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-14 03:18:13,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:13,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255792463] [2024-11-14 03:18:13,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255792463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:13,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:13,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:18:13,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078757326] [2024-11-14 03:18:13,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:13,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:18:13,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:13,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:18:13,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:18:13,982 INFO L87 Difference]: Start difference. First operand 4453 states and 6206 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-14 03:18:16,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:18,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:20,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:18:31,452 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 []