./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-sky2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 91f73b42c8fe3db55fbb7a7497120df3b9b2fa6084f78fe538d2c182c8caed17 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:27:42,151 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:27:42,296 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:27:42,311 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:27:42,312 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:27:42,404 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:27:42,405 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:27:42,406 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:27:42,407 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:27:42,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:27:42,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:27:42,416 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:27:42,416 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:27:42,419 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:27:42,419 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:27:42,420 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:27:42,420 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:27:42,421 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:27:42,421 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:27:42,422 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:27:42,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:27:42,423 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:27:42,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:27:42,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:27:42,426 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:27:42,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:27:42,427 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:27:42,427 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:27:42,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:27:42,429 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:27:42,430 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:27:42,431 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:27:42,431 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:27:42,431 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:27:42,432 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:27:42,432 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:27:42,432 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer 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 -> 91f73b42c8fe3db55fbb7a7497120df3b9b2fa6084f78fe538d2c182c8caed17 [2023-11-06 22:27:42,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:27:42,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:27:42,903 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:27:42,905 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:27:42,906 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:27:42,908 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2023-11-06 22:27:46,829 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:27:47,945 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:27:47,946 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2023-11-06 22:27:48,050 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/data/6ddba0461/ba561d32f36d4faca1670a79cfb9cf87/FLAGc68e0e09b [2023-11-06 22:27:48,074 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/data/6ddba0461/ba561d32f36d4faca1670a79cfb9cf87 [2023-11-06 22:27:48,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:27:48,080 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:27:48,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:27:48,084 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:27:48,090 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:27:48,091 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:27:48" (1/1) ... [2023-11-06 22:27:48,092 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d497d12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:48, skipping insertion in model container [2023-11-06 22:27:48,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:27:48" (1/1) ... [2023-11-06 22:27:48,518 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:27:56,313 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583669,583682] [2023-11-06 22:27:56,319 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583838,583851] [2023-11-06 22:27:56,320 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584005,584018] [2023-11-06 22:27:56,321 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584173,584186] [2023-11-06 22:27:56,370 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:27:56,552 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:27:56,699 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"); [6177] [2023-11-06 22:27:56,701 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)); [6184] [2023-11-06 22:27:56,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6191] [2023-11-06 22:27:56,703 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6207] [2023-11-06 22:27:56,705 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)); [6273-6274] [2023-11-06 22:27:56,706 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"); [6279-6281] [2023-11-06 22:27:56,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6457] [2023-11-06 22:27:56,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [6465] [2023-11-06 22:27:56,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6473] [2023-11-06 22:27:56,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [6480] [2023-11-06 22:27:56,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [6487] [2023-11-06 22:27:56,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6494] [2023-11-06 22:27:56,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6591] [2023-11-06 22:27:56,719 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)); [6620-6621] [2023-11-06 22:27:56,725 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)); [6750-6751] [2023-11-06 22:27:56,727 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)); [6784-6785] [2023-11-06 22:27:56,728 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)); [6825-6826] [2023-11-06 22:27:56,730 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)); [6854-6855] [2023-11-06 22:27:56,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6891-6892] [2023-11-06 22:27:56,733 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)); [6928-6929] [2023-11-06 22:27:56,751 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)); [7423-7424] [2023-11-06 22:27:56,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7430] [2023-11-06 22:27:56,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7609] [2023-11-06 22:27:56,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7649] [2023-11-06 22:27:56,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7826] [2023-11-06 22:27:56,761 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7829] [2023-11-06 22:27:56,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7832] [2023-11-06 22:27:56,762 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7835] [2023-11-06 22:27:56,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7866] [2023-11-06 22:27:56,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7869] [2023-11-06 22:27:56,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7872] [2023-11-06 22:27:56,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7875] [2023-11-06 22:27:56,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7906] [2023-11-06 22:27:56,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7909] [2023-11-06 22:27:56,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7912] [2023-11-06 22:27:56,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7915] [2023-11-06 22:27:56,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7946] [2023-11-06 22:27:56,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7949] [2023-11-06 22:27:56,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7952] [2023-11-06 22:27:56,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7955] [2023-11-06 22:27:56,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8076] [2023-11-06 22:27:56,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8079] [2023-11-06 22:27:56,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8082] [2023-11-06 22:27:56,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8085] [2023-11-06 22:27:56,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8116] [2023-11-06 22:27:56,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8119] [2023-11-06 22:27:56,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8122] [2023-11-06 22:27:56,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8125] [2023-11-06 22:27:56,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8156] [2023-11-06 22:27:56,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8159] [2023-11-06 22:27:56,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8162] [2023-11-06 22:27:56,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8165] [2023-11-06 22:27:56,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8196] [2023-11-06 22:27:56,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8199] [2023-11-06 22:27:56,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8202] [2023-11-06 22:27:56,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8205] [2023-11-06 22:27:56,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9930] [2023-11-06 22:27:56,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9932] [2023-11-06 22:27:56,952 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/sky2.c"), "i" (1173), "i" (12UL)); [9971-9972] [2023-11-06 22:27:56,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10248] [2023-11-06 22:27:57,059 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/sky2.c"), "i" (2023), "i" (12UL)); [11193-11194] [2023-11-06 22:27:57,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11231] [2023-11-06 22:27:57,194 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [11935] [2023-11-06 22:27:57,198 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)sky2->rx_ring + (unsigned long )sky2->rx_next) [11983] [2023-11-06 22:27:57,203 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/sky2.c"), "i" (2687), "i" (12UL)); [12125-12126] [2023-11-06 22:27:57,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12223] [2023-11-06 22:27:57,260 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)hw->st_le + (unsigned long )hw->st_idx) [12877] [2023-11-06 22:27:57,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/sky2.c"), "i" (3130), "i" (12UL)); [12962-12963] [2023-11-06 22:27:57,562 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583669,583682] [2023-11-06 22:27:57,563 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[583838,583851] [2023-11-06 22:27:57,563 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584005,584018] [2023-11-06 22:27:57,564 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i[584173,584186] [2023-11-06 22:27:57,577 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:27:57,987 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:57,987 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:57,988 WARN L672 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:57,988 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:57,988 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:27:57,995 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:27:57,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57 WrapperNode [2023-11-06 22:27:57,996 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:27:57,997 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:27:57,997 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:27:57,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:27:58,005 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:58,195 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:58,680 INFO L138 Inliner]: procedures = 798, calls = 5741, calls flagged for inlining = 407, calls inlined = 345, statements flattened = 12282 [2023-11-06 22:27:58,681 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:27:58,682 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:27:58,682 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:27:58,682 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:27:58,696 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:58,696 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:58,799 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:58,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:59,082 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:59,138 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:59,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:59,250 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:59,486 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:27:59,487 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:27:59,487 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:27:59,487 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:27:59,488 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (1/1) ... [2023-11-06 22:27:59,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:27:59,528 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:27:59,543 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:27:59,561 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36e0558f-34ec-4b64-989a-333bc9110bf4/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:27:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-11-06 22:27:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-11-06 22:27:59,593 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_remove [2023-11-06 22:27:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_remove [2023-11-06 22:27:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_led [2023-11-06 22:27:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_led [2023-11-06 22:27:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_alloc_rx_skbs [2023-11-06 22:27:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_alloc_rx_skbs [2023-11-06 22:27:59,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:27:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 22:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure rx_set_rss [2023-11-06 22:27:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_set_rss [2023-11-06 22:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_power_aux [2023-11-06 22:27:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_power_aux [2023-11-06 22:27:59,595 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 22:27:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 22:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-11-06 22:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-11-06 22:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:27:59,596 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_add_filter [2023-11-06 22:27:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_add_filter [2023-11-06 22:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 22:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 22:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-11-06 22:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-11-06 22:27:59,597 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-11-06 22:27:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-11-06 22:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-11-06 22:27:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-11-06 22:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:27:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:27:59,598 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 22:27:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 22:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_init_netdev [2023-11-06 22:27:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_init_netdev [2023-11-06 22:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 22:27:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 22:27:59,599 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:27:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2023-11-06 22:27:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2023-11-06 22:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_regs_len [2023-11-06 22:27:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_regs_len [2023-11-06 22:27:59,600 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-11-06 22:27:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-11-06 22:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_update [2023-11-06 22:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_update [2023-11-06 22:27:59,601 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 22:27:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 22:27:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 22:27:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 22:27:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:27:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:27:59,602 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_ramset [2023-11-06 22:27:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_ramset [2023-11-06 22:27:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:27:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_update_features [2023-11-06 22:27:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_update_features [2023-11-06 22:27:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_netpoll [2023-11-06 22:27:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_netpoll [2023-11-06 22:27:59,603 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-11-06 22:27:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-11-06 22:27:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 22:27:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 22:27:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-11-06 22:27:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-11-06 22:27:59,604 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-11-06 22:27:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-11-06 22:27:59,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 22:27:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 22:27:59,605 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:27:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:27:59,605 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2023-11-06 22:27:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2023-11-06 22:27:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2023-11-06 22:27:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2023-11-06 22:27:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:27:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-11-06 22:27:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:27:59,606 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_add [2023-11-06 22:27:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_add [2023-11-06 22:27:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-11-06 22:27:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-11-06 22:27:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:27:59,607 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_map_skb [2023-11-06 22:27:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_map_skb [2023-11-06 22:27:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_resume [2023-11-06 22:27:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_resume [2023-11-06 22:27:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_ring_size [2023-11-06 22:27:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_ring_size [2023-11-06 22:27:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:27:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:27:59,608 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:27:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:27:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:27:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:27:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read32 [2023-11-06 22:27:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read32 [2023-11-06 22:27:59,609 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2023-11-06 22:27:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2023-11-06 22:27:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_clean [2023-11-06 22:27:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_clean [2023-11-06 22:27:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2023-11-06 22:27:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2023-11-06 22:27:59,610 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:27:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:27:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_down [2023-11-06 22:27:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_down [2023-11-06 22:27:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-11-06 22:27:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-11-06 22:27:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_reinit [2023-11-06 22:27:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_reinit [2023-11-06 22:27:59,611 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:27:59,612 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:27:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_read16 [2023-11-06 22:27:59,612 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_read16 [2023-11-06 22:27:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:27:59,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:27:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write16 [2023-11-06 22:27:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write16 [2023-11-06 22:27:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:27:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:27:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_free_buffers [2023-11-06 22:27:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_free_buffers [2023-11-06 22:27:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:27:59,613 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:27:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:27:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:27:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-11-06 22:27:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-11-06 22:27:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-11-06 22:27:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-11-06 22:27:59,614 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-11-06 22:27:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 22:27:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 22:27:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read32 [2023-11-06 22:27:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read32 [2023-11-06 22:27:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 22:27:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_multicast [2023-11-06 22:27:59,615 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_multicast [2023-11-06 22:27:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 22:27:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 22:27:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_prefetch_init [2023-11-06 22:27:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_prefetch_init [2023-11-06 22:27:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_reset [2023-11-06 22:27:59,616 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_reset [2023-11-06 22:27:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 22:27:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 22:27:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2023-11-06 22:27:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2023-11-06 22:27:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-11-06 22:27:59,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-11-06 22:27:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2023-11-06 22:27:59,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_sky2_port [2023-11-06 22:27:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:27:59,618 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:27:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-11-06 22:27:59,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-11-06 22:27:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 22:27:59,618 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 22:27:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vpd_wait [2023-11-06 22:27:59,619 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vpd_wait [2023-11-06 22:27:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-11-06 22:27:59,619 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-11-06 22:27:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_shutdown [2023-11-06 22:27:59,619 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_shutdown [2023-11-06 22:27:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read16 [2023-11-06 22:27:59,620 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read16 [2023-11-06 22:27:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure get_tx_le [2023-11-06 22:27:59,620 INFO L138 BoogieDeclarations]: Found implementation of procedure get_tx_le [2023-11-06 22:27:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_stop [2023-11-06 22:27:59,675 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_stop [2023-11-06 22:27:59,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:27:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:27:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:27:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:27:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_down [2023-11-06 22:27:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_down [2023-11-06 22:27:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-11-06 22:27:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-11-06 22:27:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2023-11-06 22:27:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2023-11-06 22:27:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 22:27:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 22:27:59,676 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2023-11-06 22:27:59,676 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2023-11-06 22:27:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:27:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:27:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2023-11-06 22:27:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2023-11-06 22:27:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-11-06 22:27:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-11-06 22:27:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_next_rx [2023-11-06 22:27:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_next_rx [2023-11-06 22:27:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 22:27:59,677 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 22:27:59,677 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-11-06 22:27:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-11-06 22:27:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_get_eeprom_len [2023-11-06 22:27:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_get_eeprom_len [2023-11-06 22:27:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:27:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:27:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2023-11-06 22:27:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2023-11-06 22:27:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:27:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_us2clk [2023-11-06 22:27:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_us2clk [2023-11-06 22:27:59,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:27:59,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:27:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2023-11-06 22:27:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2023-11-06 22:27:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-11-06 22:27:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-11-06 22:27:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2023-11-06 22:27:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2023-11-06 22:27:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:27:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-11-06 22:27:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-11-06 22:27:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-11-06 22:27:59,679 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_qset [2023-11-06 22:27:59,679 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_qset [2023-11-06 22:27:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_mhz [2023-11-06 22:27:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_mhz [2023-11-06 22:27:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-06 22:27:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-06 22:27:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:27:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:27:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-11-06 22:27:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-11-06 22:27:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats32 [2023-11-06 22:27:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats32 [2023-11-06 22:27:59,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:27:59,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:27:59,681 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 22:27:59,681 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 22:27:59,681 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_supported_modes [2023-11-06 22:27:59,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_supported_modes [2023-11-06 22:27:59,681 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2023-11-06 22:27:59,681 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2023-11-06 22:27:59,681 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_alloc [2023-11-06 22:27:59,681 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_alloc [2023-11-06 22:27:59,681 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-11-06 22:27:59,681 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-11-06 22:27:59,681 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2023-11-06 22:27:59,682 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2023-11-06 22:27:59,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 22:27:59,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 22:27:59,682 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_show_addr [2023-11-06 22:27:59,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_show_addr [2023-11-06 22:27:59,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-11-06 22:27:59,682 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-11-06 22:27:59,682 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_close [2023-11-06 22:27:59,682 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_close [2023-11-06 22:27:59,682 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 22:27:59,682 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 22:27:59,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:27:59,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:27:59,683 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_start [2023-11-06 22:27:59,683 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_start [2023-11-06 22:27:59,683 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:27:59,683 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-11-06 22:27:59,683 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-11-06 22:27:59,683 INFO L130 BoogieDeclarations]: Found specification of procedure get_stats64 [2023-11-06 22:27:59,683 INFO L138 BoogieDeclarations]: Found implementation of procedure get_stats64 [2023-11-06 22:27:59,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-11-06 22:27:59,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-11-06 22:27:59,683 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-11-06 22:27:59,684 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-11-06 22:27:59,684 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 22:27:59,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 22:27:59,684 INFO L130 BoogieDeclarations]: Found specification of procedure pci_is_pcie [2023-11-06 22:27:59,684 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_is_pcie [2023-11-06 22:27:59,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:27:59,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-06 22:27:59,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-06 22:27:59,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:27:59,684 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 22:27:59,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 22:27:59,684 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2023-11-06 22:27:59,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2023-11-06 22:27:59,685 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:27:59,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:27:59,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 22:27:59,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 22:27:59,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 22:27:59,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 22:27:59,688 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_hw_up [2023-11-06 22:27:59,688 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_hw_up [2023-11-06 22:27:59,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-11-06 22:27:59,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-11-06 22:27:59,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_2 [2023-11-06 22:27:59,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_2 [2023-11-06 22:27:59,688 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-11-06 22:27:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-11-06 22:27:59,689 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_unmap [2023-11-06 22:27:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_unmap [2023-11-06 22:27:59,689 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_put_idx [2023-11-06 22:27:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_put_idx [2023-11-06 22:27:59,689 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:27:59,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:27:59,690 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_dma_map [2023-11-06 22:27:59,690 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_dma_map [2023-11-06 22:27:59,690 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:27:59,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:27:59,690 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-11-06 22:27:59,690 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-11-06 22:27:59,690 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_power_up [2023-11-06 22:27:59,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_power_up [2023-11-06 22:27:59,691 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_phy_init [2023-11-06 22:27:59,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_phy_init [2023-11-06 22:27:59,691 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-11-06 22:27:59,691 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-11-06 22:27:59,691 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_complete [2023-11-06 22:27:59,691 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_complete [2023-11-06 22:27:59,691 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2023-11-06 22:27:59,692 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2023-11-06 22:27:59,692 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-11-06 22:27:59,692 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-11-06 22:27:59,692 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:27:59,692 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:27:59,692 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2023-11-06 22:27:59,692 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2023-11-06 22:27:59,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:27:59,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:27:59,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:27:59,693 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_all_up [2023-11-06 22:27:59,693 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_all_up [2023-11-06 22:27:59,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:27:59,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 22:27:59,694 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_tx_timeout [2023-11-06 22:27:59,694 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_tx_timeout [2023-11-06 22:27:59,694 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-06 22:27:59,694 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-06 22:27:59,694 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_wol_supported [2023-11-06 22:27:59,694 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_wol_supported [2023-11-06 22:27:59,694 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_pci_write32 [2023-11-06 22:27:59,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_pci_write32 [2023-11-06 22:27:59,695 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-06 22:27:59,695 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-06 22:27:59,695 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_submit [2023-11-06 22:27:59,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_submit [2023-11-06 22:27:59,695 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-11-06 22:27:59,695 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-11-06 22:27:59,696 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-11-06 22:27:59,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-11-06 22:27:59,696 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_vlan_mode [2023-11-06 22:27:59,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_vlan_mode [2023-11-06 22:27:59,696 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_read8 [2023-11-06 22:27:59,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_read8 [2023-11-06 22:27:59,696 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2023-11-06 22:27:59,697 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2023-11-06 22:27:59,697 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2023-11-06 22:27:59,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2023-11-06 22:27:59,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_sky2_port [2023-11-06 22:27:59,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_sky2_port [2023-11-06 22:27:59,697 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2023-11-06 22:27:59,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2023-11-06 22:27:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-11-06 22:27:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-11-06 22:27:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-11-06 22:27:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-11-06 22:27:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 22:27:59,698 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 22:27:59,698 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 22:27:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 22:27:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-11-06 22:27:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-11-06 22:27:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:27:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:27:59,699 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:27:59,699 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_nway_reset [2023-11-06 22:27:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_nway_reset [2023-11-06 22:27:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-06 22:27:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-11-06 22:27:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-11-06 22:27:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-11-06 22:27:59,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-11-06 22:27:59,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-11-06 22:27:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:27:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:27:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-06 22:27:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-06 22:27:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-11-06 22:27:59,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-11-06 22:27:59,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 22:27:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 22:27:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure tx_avail [2023-11-06 22:27:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_avail [2023-11-06 22:27:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_rx_unmap_skb [2023-11-06 22:27:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_rx_unmap_skb [2023-11-06 22:27:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-06 22:27:59,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-06 22:27:59,702 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_clk2us [2023-11-06 22:27:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_clk2us [2023-11-06 22:27:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_set_tx_stfwd [2023-11-06 22:27:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_set_tx_stfwd [2023-11-06 22:27:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_enable_rx_tx [2023-11-06 22:27:59,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_enable_rx_tx [2023-11-06 22:27:59,703 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-11-06 22:27:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-11-06 22:27:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-11-06 22:27:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-11-06 22:27:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-11-06 22:27:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-11-06 22:27:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_setup_irq [2023-11-06 22:27:59,704 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_setup_irq [2023-11-06 22:27:59,704 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:27:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:27:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-11-06 22:27:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-11-06 22:27:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-06 22:27:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-06 22:27:59,705 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_is_copper [2023-11-06 22:27:59,705 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_is_copper [2023-11-06 22:27:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 22:27:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 22:27:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_suspend [2023-11-06 22:27:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_suspend [2023-11-06 22:27:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-11-06 22:27:59,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-11-06 22:27:59,706 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write16 [2023-11-06 22:27:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write16 [2023-11-06 22:27:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 22:27:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 22:27:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-11-06 22:27:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-11-06 22:27:59,707 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write8 [2023-11-06 22:27:59,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write8 [2023-11-06 22:27:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2023-11-06 22:27:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2023-11-06 22:27:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-11-06 22:27:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-11-06 22:27:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:27:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:27:59,708 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_write32 [2023-11-06 22:27:59,708 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_write32 [2023-11-06 22:27:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:27:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read64 [2023-11-06 22:27:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read64 [2023-11-06 22:27:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:27:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:27:59,709 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-06 22:27:59,709 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-06 22:27:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure sky2_open [2023-11-06 22:27:59,710 INFO L138 BoogieDeclarations]: Found implementation of procedure sky2_open [2023-11-06 22:27:59,710 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-06 22:28:01,193 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:28:01,200 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:28:01,319 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:28:16,813 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:28:16,839 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:28:16,840 INFO L302 CfgBuilder]: Removed 12 assume(true) statements. [2023-11-06 22:28:16,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:28:16 BoogieIcfgContainer [2023-11-06 22:28:16,846 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:28:16,849 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:28:16,849 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:28:16,852 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:28:16,853 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:27:48" (1/3) ... [2023-11-06 22:28:16,853 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e496e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:28:16, skipping insertion in model container [2023-11-06 22:28:16,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:27:57" (2/3) ... [2023-11-06 22:28:16,854 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e496e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:28:16, skipping insertion in model container [2023-11-06 22:28:16,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:28:16" (3/3) ... [2023-11-06 22:28:16,855 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-sky2.cil.i [2023-11-06 22:28:16,874 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:28:16,875 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-06 22:28:17,021 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:28:17,028 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@7427ffe0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:28:17,029 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-06 22:28:17,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 4589 states, 3180 states have (on average 1.3638364779874215) internal successors, (4337), 3286 states have internal predecessors, (4337), 1192 states have call successors, (1192), 215 states have call predecessors, (1192), 214 states have return successors, (1184), 1152 states have call predecessors, (1184), 1184 states have call successors, (1184) [2023-11-06 22:28:17,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-06 22:28:17,063 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:17,064 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:17,065 INFO L420 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)] === [2023-11-06 22:28:17,070 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:17,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1042527192, now seen corresponding path program 1 times [2023-11-06 22:28:17,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:17,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911787367] [2023-11-06 22:28:17,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:17,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:17,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:28:19,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:28:19,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:28:19,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:28:19,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:28:19,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:28:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:28:19,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:28:19,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:28:19,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:19,760 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-06 22:28:19,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:19,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911787367] [2023-11-06 22:28:19,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911787367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:19,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:19,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:28:19,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244272348] [2023-11-06 22:28:19,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:19,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:28:19,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:19,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:28:19,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:28:19,845 INFO L87 Difference]: Start difference. First operand has 4589 states, 3180 states have (on average 1.3638364779874215) internal successors, (4337), 3286 states have internal predecessors, (4337), 1192 states have call successors, (1192), 215 states have call predecessors, (1192), 214 states have return successors, (1184), 1152 states have call predecessors, (1184), 1184 states have call successors, (1184) Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:28:39,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:28:39,698 INFO L93 Difference]: Finished difference Result 9417 states and 14047 transitions. [2023-11-06 22:28:39,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:28:39,702 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 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 67 [2023-11-06 22:28:39,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:28:39,797 INFO L225 Difference]: With dead ends: 9417 [2023-11-06 22:28:39,798 INFO L226 Difference]: Without dead ends: 4903 [2023-11-06 22:28:39,856 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:28:39,861 INFO L413 NwaCegarLoop]: 4244 mSDtfsCounter, 7049 mSDsluCounter, 10120 mSDsCounter, 0 mSdLazyCounter, 8682 mSolverCounterSat, 2975 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7658 SdHoareTripleChecker+Valid, 14364 SdHoareTripleChecker+Invalid, 11657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2975 IncrementalHoareTripleChecker+Valid, 8682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:28:39,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7658 Valid, 14364 Invalid, 11657 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2975 Valid, 8682 Invalid, 0 Unknown, 0 Unchecked, 18.2s Time] [2023-11-06 22:28:39,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4903 states. [2023-11-06 22:28:40,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4903 to 4564. [2023-11-06 22:28:40,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4564 states, 3151 states have (on average 1.315772770549032) internal successors, (4146), 3254 states have internal predecessors, (4146), 1188 states have call successors, (1188), 223 states have call predecessors, (1188), 222 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:28:40,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4564 states to 4564 states and 6519 transitions. [2023-11-06 22:28:40,585 INFO L78 Accepts]: Start accepts. Automaton has 4564 states and 6519 transitions. Word has length 67 [2023-11-06 22:28:40,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:28:40,588 INFO L495 AbstractCegarLoop]: Abstraction has 4564 states and 6519 transitions. [2023-11-06 22:28:40,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-06 22:28:40,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4564 states and 6519 transitions. [2023-11-06 22:28:40,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-06 22:28:40,605 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:28:40,606 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:28:40,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:28:40,607 INFO L420 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)] === [2023-11-06 22:28:40,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:28:40,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1886248658, now seen corresponding path program 1 times [2023-11-06 22:28:40,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:28:40,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604490203] [2023-11-06 22:28:40,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:28:40,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:28:40,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:41,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:28:41,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:41,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:28:41,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:41,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:28:41,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:41,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:28:42,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:28:42,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:28:42,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:28:42,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:28:42,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:28:42,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:28:42,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:28:42,115 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-06 22:28:42,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:28:42,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604490203] [2023-11-06 22:28:42,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604490203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:28:42,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:28:42,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:28:42,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102625022] [2023-11-06 22:28:42,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:28:42,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:28:42,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:28:42,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:28:42,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:28:42,128 INFO L87 Difference]: Start difference. First operand 4564 states and 6519 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:29:00,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:00,584 INFO L93 Difference]: Finished difference Result 4907 states and 7082 transitions. [2023-11-06 22:29:00,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:29:00,585 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 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 72 [2023-11-06 22:29:00,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:00,641 INFO L225 Difference]: With dead ends: 4907 [2023-11-06 22:29:00,641 INFO L226 Difference]: Without dead ends: 4905 [2023-11-06 22:29:00,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:29:00,649 INFO L413 NwaCegarLoop]: 4237 mSDtfsCounter, 6997 mSDsluCounter, 10094 mSDsCounter, 0 mSdLazyCounter, 8529 mSolverCounterSat, 2956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7628 SdHoareTripleChecker+Valid, 14331 SdHoareTripleChecker+Invalid, 11485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2956 IncrementalHoareTripleChecker+Valid, 8529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:00,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7628 Valid, 14331 Invalid, 11485 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2956 Valid, 8529 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2023-11-06 22:29:00,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4905 states. [2023-11-06 22:29:01,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4905 to 4568. [2023-11-06 22:29:01,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4568 states, 3154 states have (on average 1.3154724159797082) internal successors, (4149), 3257 states have internal predecessors, (4149), 1188 states have call successors, (1188), 224 states have call predecessors, (1188), 223 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:29:01,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4568 states to 4568 states and 6522 transitions. [2023-11-06 22:29:01,097 INFO L78 Accepts]: Start accepts. Automaton has 4568 states and 6522 transitions. Word has length 72 [2023-11-06 22:29:01,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:01,100 INFO L495 AbstractCegarLoop]: Abstraction has 4568 states and 6522 transitions. [2023-11-06 22:29:01,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:29:01,102 INFO L276 IsEmpty]: Start isEmpty. Operand 4568 states and 6522 transitions. [2023-11-06 22:29:01,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-06 22:29:01,106 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:01,106 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:29:01,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:29:01,107 INFO L420 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)] === [2023-11-06 22:29:01,107 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:01,107 INFO L85 PathProgramCache]: Analyzing trace with hash -2046971560, now seen corresponding path program 1 times [2023-11-06 22:29:01,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:01,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839527326] [2023-11-06 22:29:01,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:01,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:01,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:29:02,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:29:02,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:29:02,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:29:02,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:29:02,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:02,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:29:02,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:29:02,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:29:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:29:02,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:02,827 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-06 22:29:02,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:02,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839527326] [2023-11-06 22:29:02,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839527326] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:02,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:02,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:29:02,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810151420] [2023-11-06 22:29:02,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:02,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:29:02,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:02,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:29:02,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:29:02,832 INFO L87 Difference]: Start difference. First operand 4568 states and 6522 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:29:19,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:19,310 INFO L93 Difference]: Finished difference Result 4911 states and 7085 transitions. [2023-11-06 22:29:19,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:29:19,310 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 4 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 77 [2023-11-06 22:29:19,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:19,362 INFO L225 Difference]: With dead ends: 4911 [2023-11-06 22:29:19,363 INFO L226 Difference]: Without dead ends: 4909 [2023-11-06 22:29:19,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:29:19,370 INFO L413 NwaCegarLoop]: 4233 mSDtfsCounter, 6999 mSDsluCounter, 10088 mSDsCounter, 0 mSdLazyCounter, 8527 mSolverCounterSat, 2958 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7628 SdHoareTripleChecker+Valid, 14321 SdHoareTripleChecker+Invalid, 11485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2958 IncrementalHoareTripleChecker+Valid, 8527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:19,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7628 Valid, 14321 Invalid, 11485 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2958 Valid, 8527 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2023-11-06 22:29:19,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4909 states. [2023-11-06 22:29:19,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4909 to 4572. [2023-11-06 22:29:19,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4572 states, 3157 states have (on average 1.315172632245803) internal successors, (4152), 3260 states have internal predecessors, (4152), 1188 states have call successors, (1188), 225 states have call predecessors, (1188), 224 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:29:19,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4572 states to 4572 states and 6525 transitions. [2023-11-06 22:29:19,769 INFO L78 Accepts]: Start accepts. Automaton has 4572 states and 6525 transitions. Word has length 77 [2023-11-06 22:29:19,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:19,770 INFO L495 AbstractCegarLoop]: Abstraction has 4572 states and 6525 transitions. [2023-11-06 22:29:19,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-06 22:29:19,770 INFO L276 IsEmpty]: Start isEmpty. Operand 4572 states and 6525 transitions. [2023-11-06 22:29:19,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-06 22:29:19,772 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:19,772 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:29:19,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:29:19,773 INFO L420 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)] === [2023-11-06 22:29:19,773 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:19,773 INFO L85 PathProgramCache]: Analyzing trace with hash -602619090, now seen corresponding path program 1 times [2023-11-06 22:29:19,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:19,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549537296] [2023-11-06 22:29:19,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:19,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:19,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:20,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:29:20,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:20,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:29:20,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:20,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:20,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:20,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:29:20,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:20,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:29:21,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:29:21,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:21,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:29:21,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:29:21,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:29:21,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:29:21,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 22:29:21,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-06 22:29:21,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:21,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549537296] [2023-11-06 22:29:21,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549537296] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:21,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:21,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:29:21,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730827674] [2023-11-06 22:29:21,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:21,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:29:21,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:21,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:29:21,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:29:21,120 INFO L87 Difference]: Start difference. First operand 4572 states and 6525 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:29:35,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:35,799 INFO L93 Difference]: Finished difference Result 4915 states and 7088 transitions. [2023-11-06 22:29:35,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:29:35,800 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (14), 4 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 82 [2023-11-06 22:29:35,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:35,844 INFO L225 Difference]: With dead ends: 4915 [2023-11-06 22:29:35,845 INFO L226 Difference]: Without dead ends: 4913 [2023-11-06 22:29:35,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:29:35,851 INFO L413 NwaCegarLoop]: 4232 mSDtfsCounter, 7000 mSDsluCounter, 10088 mSDsCounter, 0 mSdLazyCounter, 8527 mSolverCounterSat, 2959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7628 SdHoareTripleChecker+Valid, 14320 SdHoareTripleChecker+Invalid, 11486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2959 IncrementalHoareTripleChecker+Valid, 8527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:35,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7628 Valid, 14320 Invalid, 11486 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2959 Valid, 8527 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2023-11-06 22:29:35,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4913 states. [2023-11-06 22:29:36,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4913 to 4576. [2023-11-06 22:29:36,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4576 states, 3160 states have (on average 1.3148734177215189) internal successors, (4155), 3263 states have internal predecessors, (4155), 1188 states have call successors, (1188), 226 states have call predecessors, (1188), 225 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:29:36,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4576 states to 4576 states and 6528 transitions. [2023-11-06 22:29:36,366 INFO L78 Accepts]: Start accepts. Automaton has 4576 states and 6528 transitions. Word has length 82 [2023-11-06 22:29:36,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:36,367 INFO L495 AbstractCegarLoop]: Abstraction has 4576 states and 6528 transitions. [2023-11-06 22:29:36,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (14), 4 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-06 22:29:36,367 INFO L276 IsEmpty]: Start isEmpty. Operand 4576 states and 6528 transitions. [2023-11-06 22:29:36,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-06 22:29:36,369 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:36,369 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:29:36,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:29:36,370 INFO L420 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)] === [2023-11-06 22:29:36,370 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:36,370 INFO L85 PathProgramCache]: Analyzing trace with hash 738885336, now seen corresponding path program 1 times [2023-11-06 22:29:36,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:36,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120808546] [2023-11-06 22:29:36,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:36,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:36,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:29:37,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:29:37,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:37,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:29:37,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:29:37,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:29:37,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:29:37,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:29:37,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:29:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:29:37,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 22:29:37,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:29:37,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-06 22:29:37,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:37,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120808546] [2023-11-06 22:29:37,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120808546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:37,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:37,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:29:37,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400816666] [2023-11-06 22:29:37,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:37,716 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:29:37,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:37,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:29:37,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:29:37,718 INFO L87 Difference]: Start difference. First operand 4576 states and 6528 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-06 22:29:51,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:29:51,644 INFO L93 Difference]: Finished difference Result 4919 states and 7091 transitions. [2023-11-06 22:29:51,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:29:51,645 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 87 [2023-11-06 22:29:51,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:29:51,677 INFO L225 Difference]: With dead ends: 4919 [2023-11-06 22:29:51,678 INFO L226 Difference]: Without dead ends: 4917 [2023-11-06 22:29:51,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:29:51,681 INFO L413 NwaCegarLoop]: 4229 mSDtfsCounter, 7002 mSDsluCounter, 10083 mSDsCounter, 0 mSdLazyCounter, 8525 mSolverCounterSat, 2959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7630 SdHoareTripleChecker+Valid, 14312 SdHoareTripleChecker+Invalid, 11484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2959 IncrementalHoareTripleChecker+Valid, 8525 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:29:51,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7630 Valid, 14312 Invalid, 11484 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2959 Valid, 8525 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2023-11-06 22:29:51,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4917 states. [2023-11-06 22:29:52,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4917 to 4580. [2023-11-06 22:29:52,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4580 states, 3163 states have (on average 1.3145747707872273) internal successors, (4158), 3266 states have internal predecessors, (4158), 1188 states have call successors, (1188), 227 states have call predecessors, (1188), 226 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:29:52,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4580 states to 4580 states and 6531 transitions. [2023-11-06 22:29:52,106 INFO L78 Accepts]: Start accepts. Automaton has 4580 states and 6531 transitions. Word has length 87 [2023-11-06 22:29:52,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:29:52,108 INFO L495 AbstractCegarLoop]: Abstraction has 4580 states and 6531 transitions. [2023-11-06 22:29:52,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-06 22:29:52,109 INFO L276 IsEmpty]: Start isEmpty. Operand 4580 states and 6531 transitions. [2023-11-06 22:29:52,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-06 22:29:52,117 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:29:52,117 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:29:52,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:29:52,120 INFO L420 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)] === [2023-11-06 22:29:52,121 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:29:52,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1358493998, now seen corresponding path program 1 times [2023-11-06 22:29:52,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:29:52,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794512699] [2023-11-06 22:29:52,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:29:52,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:29:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:29:53,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:29:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:53,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:29:53,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:29:53,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:29:53,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:29:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:29:53,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:29:53,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:29:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:29:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:29:53,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-06 22:29:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 22:29:53,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:29:53,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:29:53,248 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-06 22:29:53,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:29:53,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794512699] [2023-11-06 22:29:53,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794512699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:29:53,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:29:53,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:29:53,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429006455] [2023-11-06 22:29:53,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:29:53,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:29:53,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:29:53,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:29:53,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:29:53,251 INFO L87 Difference]: Start difference. First operand 4580 states and 6531 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:30:07,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:30:07,188 INFO L93 Difference]: Finished difference Result 4923 states and 7094 transitions. [2023-11-06 22:30:07,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:30:07,189 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 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 107 [2023-11-06 22:30:07,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:30:07,218 INFO L225 Difference]: With dead ends: 4923 [2023-11-06 22:30:07,218 INFO L226 Difference]: Without dead ends: 4921 [2023-11-06 22:30:07,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:30:07,221 INFO L413 NwaCegarLoop]: 4236 mSDtfsCounter, 6985 mSDsluCounter, 10092 mSDsCounter, 0 mSdLazyCounter, 8529 mSolverCounterSat, 2954 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7615 SdHoareTripleChecker+Valid, 14328 SdHoareTripleChecker+Invalid, 11483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2954 IncrementalHoareTripleChecker+Valid, 8529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:30:07,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7615 Valid, 14328 Invalid, 11483 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2954 Valid, 8529 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2023-11-06 22:30:07,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4921 states. [2023-11-06 22:30:07,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4921 to 4584. [2023-11-06 22:30:07,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4584 states, 3166 states have (on average 1.3142766898294378) internal successors, (4161), 3269 states have internal predecessors, (4161), 1188 states have call successors, (1188), 228 states have call predecessors, (1188), 227 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:30:07,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4584 states to 4584 states and 6534 transitions. [2023-11-06 22:30:07,697 INFO L78 Accepts]: Start accepts. Automaton has 4584 states and 6534 transitions. Word has length 107 [2023-11-06 22:30:07,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:07,697 INFO L495 AbstractCegarLoop]: Abstraction has 4584 states and 6534 transitions. [2023-11-06 22:30:07,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:30:07,698 INFO L276 IsEmpty]: Start isEmpty. Operand 4584 states and 6534 transitions. [2023-11-06 22:30:07,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-06 22:30:07,700 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:07,701 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:30:07,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:30:07,701 INFO L420 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)] === [2023-11-06 22:30:07,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:07,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1795562584, now seen corresponding path program 1 times [2023-11-06 22:30:07,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:07,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005381878] [2023-11-06 22:30:07,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:07,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:07,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:30:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:30:08,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:30:08,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:30:08,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:30:08,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:30:08,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:30:08,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:30:08,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:30:08,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:30:08,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:30:08,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 22:30:08,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:30:08,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:30:08,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-06 22:30:08,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:08,766 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-06 22:30:08,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:08,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005381878] [2023-11-06 22:30:08,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005381878] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:30:08,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:30:08,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:30:08,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955763449] [2023-11-06 22:30:08,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:30:08,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:30:08,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:08,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:30:08,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:30:08,770 INFO L87 Difference]: Start difference. First operand 4584 states and 6534 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:30:23,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:30:23,113 INFO L93 Difference]: Finished difference Result 4927 states and 7097 transitions. [2023-11-06 22:30:23,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:30:23,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 4 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 97 [2023-11-06 22:30:23,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:30:23,143 INFO L225 Difference]: With dead ends: 4927 [2023-11-06 22:30:23,143 INFO L226 Difference]: Without dead ends: 4925 [2023-11-06 22:30:23,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:30:23,147 INFO L413 NwaCegarLoop]: 4247 mSDtfsCounter, 6991 mSDsluCounter, 10111 mSDsCounter, 0 mSdLazyCounter, 8533 mSolverCounterSat, 2945 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7620 SdHoareTripleChecker+Valid, 14358 SdHoareTripleChecker+Invalid, 11478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2945 IncrementalHoareTripleChecker+Valid, 8533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:30:23,148 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7620 Valid, 14358 Invalid, 11478 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2945 Valid, 8533 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2023-11-06 22:30:23,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4925 states. [2023-11-06 22:30:23,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4925 to 4588. [2023-11-06 22:30:23,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4588 states, 3169 states have (on average 1.31397917324077) internal successors, (4164), 3272 states have internal predecessors, (4164), 1188 states have call successors, (1188), 229 states have call predecessors, (1188), 228 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:30:23,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4588 states to 4588 states and 6537 transitions. [2023-11-06 22:30:23,630 INFO L78 Accepts]: Start accepts. Automaton has 4588 states and 6537 transitions. Word has length 97 [2023-11-06 22:30:23,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:23,631 INFO L495 AbstractCegarLoop]: Abstraction has 4588 states and 6537 transitions. [2023-11-06 22:30:23,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 22:30:23,631 INFO L276 IsEmpty]: Start isEmpty. Operand 4588 states and 6537 transitions. [2023-11-06 22:30:23,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-06 22:30:23,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:23,634 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:30:23,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:30:23,634 INFO L420 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)] === [2023-11-06 22:30:23,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:23,635 INFO L85 PathProgramCache]: Analyzing trace with hash -776930514, now seen corresponding path program 1 times [2023-11-06 22:30:23,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:23,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589769224] [2023-11-06 22:30:23,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:23,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:23,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:30:24,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:30:24,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:30:24,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:30:24,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:30:24,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:30:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:30:24,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:30:24,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:30:24,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-06 22:30:24,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:30:24,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:30:24,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-06 22:30:24,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 22:30:24,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:30:24,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-06 22:30:24,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-06 22:30:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:24,823 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-11-06 22:30:24,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:24,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589769224] [2023-11-06 22:30:24,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589769224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:30:24,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:30:24,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:30:24,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256814515] [2023-11-06 22:30:24,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:30:24,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:30:24,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:24,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:30:24,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:30:24,827 INFO L87 Difference]: Start difference. First operand 4588 states and 6537 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:30:39,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:30:39,756 INFO L93 Difference]: Finished difference Result 4931 states and 7100 transitions. [2023-11-06 22:30:39,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:30:39,757 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 4 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 117 [2023-11-06 22:30:39,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:30:39,781 INFO L225 Difference]: With dead ends: 4931 [2023-11-06 22:30:39,781 INFO L226 Difference]: Without dead ends: 4929 [2023-11-06 22:30:39,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:30:39,786 INFO L413 NwaCegarLoop]: 4248 mSDtfsCounter, 6981 mSDsluCounter, 10114 mSDsCounter, 0 mSdLazyCounter, 8533 mSolverCounterSat, 2944 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7608 SdHoareTripleChecker+Valid, 14362 SdHoareTripleChecker+Invalid, 11477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2944 IncrementalHoareTripleChecker+Valid, 8533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:30:39,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7608 Valid, 14362 Invalid, 11477 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2944 Valid, 8533 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2023-11-06 22:30:39,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4929 states. [2023-11-06 22:30:40,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4929 to 4592. [2023-11-06 22:30:40,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4592 states, 3172 states have (on average 1.3136822194199242) internal successors, (4167), 3275 states have internal predecessors, (4167), 1188 states have call successors, (1188), 230 states have call predecessors, (1188), 229 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:30:40,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4592 states to 4592 states and 6540 transitions. [2023-11-06 22:30:40,351 INFO L78 Accepts]: Start accepts. Automaton has 4592 states and 6540 transitions. Word has length 117 [2023-11-06 22:30:40,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:40,352 INFO L495 AbstractCegarLoop]: Abstraction has 4592 states and 6540 transitions. [2023-11-06 22:30:40,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:30:40,352 INFO L276 IsEmpty]: Start isEmpty. Operand 4592 states and 6540 transitions. [2023-11-06 22:30:40,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-06 22:30:40,356 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:40,357 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:30:40,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:30:40,357 INFO L420 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)] === [2023-11-06 22:30:40,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:40,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1118603736, now seen corresponding path program 1 times [2023-11-06 22:30:40,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:40,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382548392] [2023-11-06 22:30:40,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:40,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:40,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 22:30:41,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:30:41,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:30:41,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-06 22:30:41,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:30:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:30:41,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:30:41,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-06 22:30:41,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-06 22:30:41,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-06 22:30:41,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-06 22:30:41,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 22:30:41,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:30:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:30:41,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-06 22:30:41,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-06 22:30:41,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:30:41,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:41,479 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-11-06 22:30:41,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:41,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382548392] [2023-11-06 22:30:41,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382548392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:30:41,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:30:41,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:30:41,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657233771] [2023-11-06 22:30:41,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:30:41,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:30:41,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:41,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:30:41,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:30:41,483 INFO L87 Difference]: Start difference. First operand 4592 states and 6540 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:30:56,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:30:56,606 INFO L93 Difference]: Finished difference Result 4935 states and 7103 transitions. [2023-11-06 22:30:56,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:30:56,607 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (19), 4 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 107 [2023-11-06 22:30:56,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:30:56,628 INFO L225 Difference]: With dead ends: 4935 [2023-11-06 22:30:56,628 INFO L226 Difference]: Without dead ends: 4933 [2023-11-06 22:30:56,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:30:56,633 INFO L413 NwaCegarLoop]: 4226 mSDtfsCounter, 7002 mSDsluCounter, 10078 mSDsCounter, 0 mSdLazyCounter, 8523 mSolverCounterSat, 2956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7633 SdHoareTripleChecker+Valid, 14304 SdHoareTripleChecker+Invalid, 11479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2956 IncrementalHoareTripleChecker+Valid, 8523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:30:56,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7633 Valid, 14304 Invalid, 11479 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2956 Valid, 8523 Invalid, 0 Unknown, 0 Unchecked, 14.1s Time] [2023-11-06 22:30:56,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4933 states. [2023-11-06 22:30:57,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4933 to 4596. [2023-11-06 22:30:57,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4596 states, 3175 states have (on average 1.3133858267716536) internal successors, (4170), 3278 states have internal predecessors, (4170), 1188 states have call successors, (1188), 231 states have call predecessors, (1188), 230 states have return successors, (1185), 1153 states have call predecessors, (1185), 1185 states have call successors, (1185) [2023-11-06 22:30:57,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4596 states to 4596 states and 6543 transitions. [2023-11-06 22:30:57,218 INFO L78 Accepts]: Start accepts. Automaton has 4596 states and 6543 transitions. Word has length 107 [2023-11-06 22:30:57,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:30:57,219 INFO L495 AbstractCegarLoop]: Abstraction has 4596 states and 6543 transitions. [2023-11-06 22:30:57,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-06 22:30:57,219 INFO L276 IsEmpty]: Start isEmpty. Operand 4596 states and 6543 transitions. [2023-11-06 22:30:57,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-06 22:30:57,222 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:57,223 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:30:57,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:30:57,223 INFO L420 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)] === [2023-11-06 22:30:57,224 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:57,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1309133102, now seen corresponding path program 1 times [2023-11-06 22:30:57,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:57,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218920280] [2023-11-06 22:30:57,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:57,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:57,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat