./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash bd5b37647ad91b3c8e8d0b7554001bea8a687775f7e572bc297a603934388e4d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:44:35,929 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:44:36,013 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:44:36,018 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:44:36,018 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:44:36,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:44:36,056 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:44:36,057 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:44:36,057 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:44:36,057 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:44:36,058 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:44:36,058 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:44:36,058 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:44:36,059 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:44:36,059 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:44:36,060 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:44:36,060 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:44:36,060 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:44:36,061 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:44:36,061 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:44:36,061 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:44:36,061 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:44:36,061 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:44:36,062 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:44:36,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:44:36,063 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:44:36,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:44:36,063 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:44:36,063 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:44:36,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:44:36,063 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:44:36,063 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:44:36,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:44:36,064 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bd5b37647ad91b3c8e8d0b7554001bea8a687775f7e572bc297a603934388e4d [2024-11-13 23:44:36,413 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:44:36,425 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:44:36,429 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:44:36,430 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:44:36,431 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:44:36,433 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i Unable to find full path for "g++" [2024-11-13 23:44:38,393 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:44:39,201 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:44:39,202 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2024-11-13 23:44:39,274 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/data/82edfd072/b950dcd90bd1465b942a8c01c023f7c8/FLAG705cd92a0 [2024-11-13 23:44:39,483 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/data/82edfd072/b950dcd90bd1465b942a8c01c023f7c8 [2024-11-13 23:44:39,494 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:44:39,496 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:44:39,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:44:39,503 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:44:39,508 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:44:39,513 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:44:39" (1/1) ... [2024-11-13 23:44:39,514 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10219b47 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:39, skipping insertion in model container [2024-11-13 23:44:39,518 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:44:39" (1/1) ... [2024-11-13 23:44:39,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:44:45,399 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524524,524537] [2024-11-13 23:44:45,403 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524693,524706] [2024-11-13 23:44:45,404 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524860,524873] [2024-11-13 23:44:45,404 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[525028,525041] [2024-11-13 23:44:45,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:44:45,569 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:44:45,697 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"); [5410] [2024-11-13 23:44:45,698 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)); [5417] [2024-11-13 23:44:45,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5424] [2024-11-13 23:44:45,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5469-5470] [2024-11-13 23:44:45,702 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"); [5475-5477] [2024-11-13 23:44:45,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5666] [2024-11-13 23:44:45,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5674] [2024-11-13 23:44:45,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5682] [2024-11-13 23:44:45,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5689] [2024-11-13 23:44:45,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5696] [2024-11-13 23:44:45,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5703] [2024-11-13 23:44:45,712 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)); [5777-5778] [2024-11-13 23:44:45,721 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)); [5895-5896] [2024-11-13 23:44:45,723 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)); [5929-5930] [2024-11-13 23:44:45,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" (79), "i" (12UL)); [5970-5971] [2024-11-13 23:44:45,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" (91), "i" (12UL)); [5999-6000] [2024-11-13 23:44:45,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" (103), "i" (12UL)); [6036-6037] [2024-11-13 23:44:45,729 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)); [6073-6074] [2024-11-13 23:44:45,740 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)); [6482-6483] [2024-11-13 23:44:45,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6489] [2024-11-13 23:44:45,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6671] [2024-11-13 23:44:45,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6711] [2024-11-13 23:44:45,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6876] [2024-11-13 23:44:45,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6879] [2024-11-13 23:44:45,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6882] [2024-11-13 23:44:45,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6885] [2024-11-13 23:44:45,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6916] [2024-11-13 23:44:45,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6919] [2024-11-13 23:44:45,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6922] [2024-11-13 23:44:45,780 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6925] [2024-11-13 23:44:45,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6956] [2024-11-13 23:44:45,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6959] [2024-11-13 23:44:45,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6962] [2024-11-13 23:44:45,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6965] [2024-11-13 23:44:45,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6996] [2024-11-13 23:44:45,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6999] [2024-11-13 23:44:45,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7002] [2024-11-13 23:44:45,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7005] [2024-11-13 23:44:45,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7146] [2024-11-13 23:44:45,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7149] [2024-11-13 23:44:45,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7152] [2024-11-13 23:44:45,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7155] [2024-11-13 23:44:45,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7186] [2024-11-13 23:44:45,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7189] [2024-11-13 23:44:45,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7192] [2024-11-13 23:44:45,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7195] [2024-11-13 23:44:45,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7226] [2024-11-13 23:44:45,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7229] [2024-11-13 23:44:45,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7232] [2024-11-13 23:44:45,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7235] [2024-11-13 23:44:45,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7266] [2024-11-13 23:44:45,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7269] [2024-11-13 23:44:45,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7272] [2024-11-13 23:44:45,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7275] [2024-11-13 23:44:45,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9034] [2024-11-13 23:44:45,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9048] [2024-11-13 23:44:45,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2552), "i" (12UL)); [11289-11290] [2024-11-13 23:44:45,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2601), "i" (12UL)); [11365-11366] [2024-11-13 23:44:45,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11374] [2024-11-13 23:44:45,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [11518] [2024-11-13 23:44:45,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2749), "i" (12UL)); [11584-11585] [2024-11-13 23:44:45,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/marvell/skge.c"), "i" (2797), "i" (12UL)); [11651-11652] [2024-11-13 23:44:45,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11677] [2024-11-13 23:44:45,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11679] [2024-11-13 23:44:45,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [11692] [2024-11-13 23:44:45,959 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)skb->data) [12151] [2024-11-13 23:44:45,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12285] [2024-11-13 23:44:46,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [12352] [2024-11-13 23:44:46,006 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)e->next) [12373] [2024-11-13 23:44:46,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12382] [2024-11-13 23:44:46,313 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524524,524537] [2024-11-13 23:44:46,318 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524693,524706] [2024-11-13 23:44:46,318 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[524860,524873] [2024-11-13 23:44:46,318 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i[525028,525041] [2024-11-13 23:44:46,349 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:44:46,890 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:44:46,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46 WrapperNode [2024-11-13 23:44:46,892 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:44:46,893 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:44:46,893 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:44:46,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:44:46,901 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:47,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:47,480 INFO L138 Inliner]: procedures = 743, calls = 5474, calls flagged for inlining = 399, calls inlined = 362, statements flattened = 12921 [2024-11-13 23:44:47,481 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:44:47,481 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:44:47,481 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:44:47,482 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:44:47,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:47,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:47,547 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:47,548 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:47,929 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:48,002 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:48,096 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:48,135 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:48,236 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:44:48,238 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:44:48,238 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:44:48,238 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:44:48,239 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (1/1) ... [2024-11-13 23:44:48,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:44:48,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:44:48,281 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:44:48,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8425609-e5cb-4ed7-82a3-a2f446a566ce/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:44:48,313 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_regs_len [2024-11-13 23:44:48,314 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_regs_len [2024-11-13 23:44:48,314 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-13 23:44:48,314 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-13 23:44:48,314 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 23:44:48,314 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 23:44:48,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 23:44:48,315 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 23:44:48,315 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-13 23:44:48,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-13 23:44:48,315 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-13 23:44:48,316 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-13 23:44:48,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:44:48,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:44:48,316 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outhash [2024-11-13 23:44:48,316 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outhash [2024-11-13 23:44:48,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-13 23:44:48,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-13 23:44:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-13 23:44:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-13 23:44:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_read [2024-11-13 23:44:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_read [2024-11-13 23:44:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:44:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:44:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-13 23:44:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-13 23:44:48,317 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 23:44:48,317 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 23:44:48,318 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-13 23:44:48,318 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-13 23:44:48,318 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-13 23:44:48,318 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-13 23:44:48,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_79 [2024-11-13 23:44:48,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_79 [2024-11-13 23:44:48,319 INFO L130 BoogieDeclarations]: Found specification of procedure skge_led [2024-11-13 23:44:48,319 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_led [2024-11-13 23:44:48,319 INFO L130 BoogieDeclarations]: Found specification of procedure skge_usecs2clk [2024-11-13 23:44:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_usecs2clk [2024-11-13 23:44:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_read [2024-11-13 23:44:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_read [2024-11-13 23:44:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-13 23:44:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-13 23:44:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2024-11-13 23:44:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2024-11-13 23:44:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-13 23:44:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-13 23:44:48,320 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 23:44:48,320 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 23:44:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2024-11-13 23:44:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2024-11-13 23:44:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2024-11-13 23:44:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2024-11-13 23:44:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_unlock [2024-11-13 23:44:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_unlock [2024-11-13 23:44:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write32 [2024-11-13 23:44:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write32 [2024-11-13 23:44:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-13 23:44:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-13 23:44:48,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 23:44:48,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 23:44:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write8 [2024-11-13 23:44:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write8 [2024-11-13 23:44:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 23:44:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 23:44:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 23:44:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 23:44:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 23:44:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 23:44:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 23:44:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 23:44:48,323 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 23:44:48,323 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_link_up [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_link_up [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_timeout [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_timeout [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure netif_schedule_queue [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_schedule_queue [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_reset [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_reset [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 23:44:48,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 23:44:48,324 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ramset [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ramset [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure skge_set_multicast [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_set_multicast [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure bcom_check_link [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure bcom_check_link [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure skge_remove [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_remove [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:44:48,325 INFO L130 BoogieDeclarations]: Found specification of procedure skge_suspend [2024-11-13 23:44:48,325 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_suspend [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write16 [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write16 [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-13 23:44:48,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-13 23:44:48,326 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 23:44:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 23:44:48,329 INFO L130 BoogieDeclarations]: Found specification of procedure xm_write16 [2024-11-13 23:44:48,329 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_write16 [2024-11-13 23:44:48,330 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_parity [2024-11-13 23:44:48,330 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_parity [2024-11-13 23:44:48,330 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2024-11-13 23:44:48,330 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2024-11-13 23:44:48,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_hw_lock_of_skge_hw [2024-11-13 23:44:48,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_hw_lock_of_skge_hw [2024-11-13 23:44:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:44:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:44:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:44:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-13 23:44:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-13 23:44:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 23:44:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 23:44:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-13 23:44:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-13 23:44:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-13 23:44:48,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-13 23:44:48,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2024-11-13 23:44:48,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2024-11-13 23:44:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2024-11-13 23:44:48,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2024-11-13 23:44:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-13 23:44:48,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-13 23:44:48,332 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_down [2024-11-13 23:44:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_down [2024-11-13 23:44:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_setup [2024-11-13 23:44:48,333 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_setup [2024-11-13 23:44:48,333 INFO L130 BoogieDeclarations]: Found specification of procedure skge_write32 [2024-11-13 23:44:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_write32 [2024-11-13 23:44:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read8 [2024-11-13 23:44:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read8 [2024-11-13 23:44:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:44:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_clean [2024-11-13 23:44:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_clean [2024-11-13 23:44:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-13 23:44:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-13 23:44:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 23:44:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 23:44:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 23:44:48,334 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 23:44:48,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure skge_up [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_up [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure skge_reset [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_reset [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_skge_hw [2024-11-13 23:44:48,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_skge_hw [2024-11-13 23:44:48,335 INFO L130 BoogieDeclarations]: Found specification of procedure skge_vpd_read [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_vpd_read [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure wol_supported [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure wol_supported [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_init [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_init [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure xm_phy_write [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_phy_write [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure skge_resume [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_resume [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_get_stats [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_get_stats [2024-11-13 23:44:48,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_63 [2024-11-13 23:44:48,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_63 [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure skge_supported_modes [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_supported_modes [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read16 [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read16 [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_get_stats [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_get_stats [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:44:48,337 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-13 23:44:48,337 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-13 23:44:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_add_filter [2024-11-13 23:44:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_add_filter [2024-11-13 23:44:48,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2024-11-13 23:44:48,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_hw_lock_of_skge_hw [2024-11-13 23:44:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 23:44:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 23:44:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_add_filter [2024-11-13 23:44:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_add_filter [2024-11-13 23:44:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2024-11-13 23:44:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_pauseparam [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_pauseparam [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure skge_down [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_down [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure gma_read32 [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_read32 [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_skge_cleanup_module_20_2 [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read32 [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read32 [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-13 23:44:48,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-13 23:44:48,343 INFO L130 BoogieDeclarations]: Found specification of procedure gma_set_addr [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_set_addr [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure xm_read16 [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_read16 [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_78 [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_78 [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_link_up [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_link_up [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:44:48,344 INFO L130 BoogieDeclarations]: Found specification of procedure skge_tx_unmap [2024-11-13 23:44:48,344 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_tx_unmap [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure skge_ring_alloc [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_ring_alloc [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_skge_hw [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_disable [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_disable [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure hwkhz [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure hwkhz [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure skge_mac_intr [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_mac_intr [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_reset [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_reset [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure __gm_phy_read [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __gm_phy_read [2024-11-13 23:44:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure __xm_phy_read [2024-11-13 23:44:48,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __xm_phy_read [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure xm_outaddr [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_outaddr [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure skge_devinit [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_devinit [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure skge_link_up [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_link_up [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure skge_nway_reset [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_nway_reset [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure genesis_mac_init [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure genesis_mac_init [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure gma_write16 [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure gma_write16 [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure skge_avail [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_avail [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read32 [2024-11-13 23:44:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read32 [2024-11-13 23:44:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure is_genesis [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure is_genesis [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_lock [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_lock [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure skge_shutdown [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_shutdown [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_62 [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_62 [2024-11-13 23:44:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure skge_wol_init [2024-11-13 23:44:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_wol_init [2024-11-13 23:44:48,352 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-13 23:44:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-13 23:44:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure skge_rx_clean [2024-11-13 23:44:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_rx_clean [2024-11-13 23:44:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure skge_netpoll [2024-11-13 23:44:48,353 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_netpoll [2024-11-13 23:44:48,353 INFO L130 BoogieDeclarations]: Found specification of procedure skge_intr [2024-11-13 23:44:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_intr [2024-11-13 23:44:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-13 23:44:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-13 23:44:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure skge_get_eeprom_len [2024-11-13 23:44:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_get_eeprom_len [2024-11-13 23:44:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 23:44:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 23:44:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 23:44:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-13 23:44:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure gm_phy_write [2024-11-13 23:44:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure gm_phy_write [2024-11-13 23:44:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2024-11-13 23:44:48,354 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2024-11-13 23:44:48,354 INFO L130 BoogieDeclarations]: Found specification of procedure yukon_speed [2024-11-13 23:44:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure yukon_speed [2024-11-13 23:44:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 23:44:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 23:44:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure skge_read16 [2024-11-13 23:44:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_read16 [2024-11-13 23:44:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:44:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure local_bh_enable [2024-11-13 23:44:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure local_bh_enable [2024-11-13 23:44:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure xm_link_down [2024-11-13 23:44:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure xm_link_down [2024-11-13 23:44:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 23:44:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 23:44:48,355 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-13 23:44:48,355 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-13 23:44:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure skge_show_addr [2024-11-13 23:44:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_show_addr [2024-11-13 23:44:48,356 INFO L130 BoogieDeclarations]: Found specification of procedure skge_qset [2024-11-13 23:44:48,356 INFO L138 BoogieDeclarations]: Found implementation of procedure skge_qset [2024-11-13 23:44:50,626 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:44:50,635 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:44:50,710 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 23:45:41,887 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 23:45:45,637 INFO L? ?]: Removed 4768 outVars from TransFormulas that were not future-live. [2024-11-13 23:45:45,637 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:45:53,850 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:45:53,851 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-13 23:45:53,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:45:53 BoogieIcfgContainer [2024-11-13 23:45:53,852 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:45:53,854 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:45:53,854 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:45:53,861 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:45:53,861 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:44:39" (1/3) ... [2024-11-13 23:45:53,862 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5536c86d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:45:53, skipping insertion in model container [2024-11-13 23:45:53,862 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:44:46" (2/3) ... [2024-11-13 23:45:53,863 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5536c86d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:45:53, skipping insertion in model container [2024-11-13 23:45:53,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:45:53" (3/3) ... [2024-11-13 23:45:53,865 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i [2024-11-13 23:45:53,888 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:45:53,892 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-marvell-skge.cil.i that has 207 procedures, 3434 locations, 1 initial locations, 7 loop locations, and 3 error locations. [2024-11-13 23:45:54,110 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:45:54,130 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2cc35564, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:45:54,131 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 23:45:54,162 INFO L276 IsEmpty]: Start isEmpty. Operand has 3432 states, 1953 states have (on average 1.3051715309779826) internal successors, (2549), 2042 states have internal predecessors, (2549), 1271 states have call successors, (1271), 206 states have call predecessors, (1271), 205 states have return successors, (1261), 1237 states have call predecessors, (1261), 1261 states have call successors, (1261) [2024-11-13 23:45:54,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2024-11-13 23:45:54,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:54,225 INFO L215 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:54,226 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:45:54,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:54,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1870799354, now seen corresponding path program 1 times [2024-11-13 23:45:54,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:54,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800966696] [2024-11-13 23:45:54,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:54,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:11,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:13,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2024-11-13 23:46:13,429 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:13,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800966696] [2024-11-13 23:46:13,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800966696] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:13,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:13,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:46:13,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683347959] [2024-11-13 23:46:13,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:13,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:46:13,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:13,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:46:13,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:13,485 INFO L87 Difference]: Start difference. First operand has 3432 states, 1953 states have (on average 1.3051715309779826) internal successors, (2549), 2042 states have internal predecessors, (2549), 1271 states have call successors, (1271), 206 states have call predecessors, (1271), 205 states have return successors, (1261), 1237 states have call predecessors, (1261), 1261 states have call successors, (1261) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 23:46:15,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:17,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:26,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:33,174 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:37,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:39,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:41,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:43,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:43,209 INFO L93 Difference]: Finished difference Result 9960 states and 14969 transitions. [2024-11-13 23:46:43,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:46:43,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 323 [2024-11-13 23:46:43,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:43,327 INFO L225 Difference]: With dead ends: 9960 [2024-11-13 23:46:43,327 INFO L226 Difference]: Without dead ends: 6575 [2024-11-13 23:46:43,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:46:43,386 INFO L432 NwaCegarLoop]: 4286 mSDtfsCounter, 4778 mSDsluCounter, 4213 mSDsCounter, 0 mSdLazyCounter, 1402 mSolverCounterSat, 13 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4778 SdHoareTripleChecker+Valid, 8499 SdHoareTripleChecker+Invalid, 1421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1402 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:43,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4778 Valid, 8499 Invalid, 1421 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1402 Invalid, 6 Unknown, 0 Unchecked, 29.0s Time] [2024-11-13 23:46:43,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6575 states. [2024-11-13 23:46:44,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6575 to 6571. [2024-11-13 23:46:44,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6571 states, 3739 states have (on average 1.2864402246589997) internal successors, (4810), 3896 states have internal predecessors, (4810), 2427 states have call successors, (2427), 403 states have call predecessors, (2427), 402 states have return successors, (2423), 2375 states have call predecessors, (2423), 2423 states have call successors, (2423) [2024-11-13 23:46:44,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6571 states to 6571 states and 9660 transitions. [2024-11-13 23:46:44,199 INFO L78 Accepts]: Start accepts. Automaton has 6571 states and 9660 transitions. Word has length 323 [2024-11-13 23:46:44,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:44,204 INFO L471 AbstractCegarLoop]: Abstraction has 6571 states and 9660 transitions. [2024-11-13 23:46:44,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 23:46:44,205 INFO L276 IsEmpty]: Start isEmpty. Operand 6571 states and 9660 transitions. [2024-11-13 23:46:44,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2024-11-13 23:46:44,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:44,219 INFO L215 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:44,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:46:44,220 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:46:44,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:44,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1161734077, now seen corresponding path program 1 times [2024-11-13 23:46:44,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:44,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077000506] [2024-11-13 23:46:44,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:44,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:01,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:02,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2024-11-13 23:47:02,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:02,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077000506] [2024-11-13 23:47:02,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077000506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:02,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:02,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:47:02,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115803042] [2024-11-13 23:47:02,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:02,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:47:02,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:02,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:47:02,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:47:02,774 INFO L87 Difference]: Start difference. First operand 6571 states and 9660 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-13 23:47:04,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:07,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:11,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:18,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:20,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:22,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:32,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:47:32,152 INFO L93 Difference]: Finished difference Result 19559 states and 28900 transitions. [2024-11-13 23:47:32,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:47:32,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 326 [2024-11-13 23:47:32,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:47:32,287 INFO L225 Difference]: With dead ends: 19559 [2024-11-13 23:47:32,287 INFO L226 Difference]: Without dead ends: 13049 [2024-11-13 23:47:32,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:47:32,350 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 4865 mSDsluCounter, 4229 mSDsCounter, 0 mSdLazyCounter, 1455 mSolverCounterSat, 6 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4865 SdHoareTripleChecker+Valid, 8767 SdHoareTripleChecker+Invalid, 1466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1455 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:47:32,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4865 Valid, 8767 Invalid, 1466 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1455 Invalid, 5 Unknown, 0 Unchecked, 28.7s Time] [2024-11-13 23:47:32,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13049 states. [2024-11-13 23:47:33,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13049 to 13019. [2024-11-13 23:47:33,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13019 states, 7421 states have (on average 1.2876970758657862) internal successors, (9556), 7741 states have internal predecessors, (9556), 4794 states have call successors, (4794), 804 states have call predecessors, (4794), 801 states have return successors, (4936), 4681 states have call predecessors, (4936), 4790 states have call successors, (4936) [2024-11-13 23:47:33,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13019 states to 13019 states and 19286 transitions. [2024-11-13 23:47:33,463 INFO L78 Accepts]: Start accepts. Automaton has 13019 states and 19286 transitions. Word has length 326 [2024-11-13 23:47:33,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:47:33,466 INFO L471 AbstractCegarLoop]: Abstraction has 13019 states and 19286 transitions. [2024-11-13 23:47:33,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2024-11-13 23:47:33,468 INFO L276 IsEmpty]: Start isEmpty. Operand 13019 states and 19286 transitions. [2024-11-13 23:47:33,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-13 23:47:33,480 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:33,480 INFO L215 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:33,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:47:33,481 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:47:33,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:33,485 INFO L85 PathProgramCache]: Analyzing trace with hash 926515325, now seen corresponding path program 1 times [2024-11-13 23:47:33,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:33,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659464665] [2024-11-13 23:47:33,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:33,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:50,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:51,710 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2024-11-13 23:47:51,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:51,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659464665] [2024-11-13 23:47:51,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659464665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:51,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:51,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:47:51,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171807496] [2024-11-13 23:47:51,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:51,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:47:51,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:51,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:47:51,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:47:51,715 INFO L87 Difference]: Start difference. First operand 13019 states and 19286 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 23:47:53,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:56,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:04,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:06,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:13,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:15,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:19,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:48:19,220 INFO L93 Difference]: Finished difference Result 38243 states and 57100 transitions. [2024-11-13 23:48:19,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:48:19,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 330 [2024-11-13 23:48:19,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:19,467 INFO L225 Difference]: With dead ends: 38243 [2024-11-13 23:48:19,467 INFO L226 Difference]: Without dead ends: 25285 [2024-11-13 23:48:19,568 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:48:19,569 INFO L432 NwaCegarLoop]: 4459 mSDtfsCounter, 4617 mSDsluCounter, 4274 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 3 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4617 SdHoareTripleChecker+Valid, 8733 SdHoareTripleChecker+Invalid, 1444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:19,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4617 Valid, 8733 Invalid, 1444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1436 Invalid, 5 Unknown, 0 Unchecked, 26.6s Time] [2024-11-13 23:48:19,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25285 states. [2024-11-13 23:48:21,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25285 to 25251. [2024-11-13 23:48:21,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25251 states, 14381 states have (on average 1.2879493776510673) internal successors, (18522), 15007 states have internal predecessors, (18522), 9286 states have call successors, (9286), 1586 states have call predecessors, (9286), 1581 states have return successors, (10050), 9061 states have call predecessors, (10050), 9282 states have call successors, (10050) [2024-11-13 23:48:21,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25251 states to 25251 states and 37858 transitions. [2024-11-13 23:48:21,731 INFO L78 Accepts]: Start accepts. Automaton has 25251 states and 37858 transitions. Word has length 330 [2024-11-13 23:48:21,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:21,735 INFO L471 AbstractCegarLoop]: Abstraction has 25251 states and 37858 transitions. [2024-11-13 23:48:21,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 23:48:21,736 INFO L276 IsEmpty]: Start isEmpty. Operand 25251 states and 37858 transitions. [2024-11-13 23:48:21,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-13 23:48:21,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:21,746 INFO L215 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:48:21,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:48:21,747 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:48:21,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:21,748 INFO L85 PathProgramCache]: Analyzing trace with hash -459361838, now seen corresponding path program 1 times [2024-11-13 23:48:21,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:21,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293037719] [2024-11-13 23:48:21,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:21,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:39,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:40,685 INFO L134 CoverageAnalysis]: Checked inductivity of 3540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3540 trivial. 0 not checked. [2024-11-13 23:48:40,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:40,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293037719] [2024-11-13 23:48:40,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293037719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:40,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:48:40,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:48:40,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105243041] [2024-11-13 23:48:40,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:40,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:48:40,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:40,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:48:40,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:48:40,689 INFO L87 Difference]: Start difference. First operand 25251 states and 37858 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 23:48:42,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:45,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:59,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:01,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:03,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:05,696 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:09,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:09,649 INFO L93 Difference]: Finished difference Result 74567 states and 111384 transitions. [2024-11-13 23:49:09,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:49:09,649 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 333 [2024-11-13 23:49:09,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:10,057 INFO L225 Difference]: With dead ends: 74567 [2024-11-13 23:49:10,057 INFO L226 Difference]: Without dead ends: 49377 [2024-11-13 23:49:10,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:49:10,239 INFO L432 NwaCegarLoop]: 4522 mSDtfsCounter, 4615 mSDsluCounter, 4191 mSDsCounter, 0 mSdLazyCounter, 1494 mSolverCounterSat, 29 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4615 SdHoareTripleChecker+Valid, 8713 SdHoareTripleChecker+Invalid, 1528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1494 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:10,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4615 Valid, 8713 Invalid, 1528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 1494 Invalid, 5 Unknown, 0 Unchecked, 27.4s Time] [2024-11-13 23:49:10,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49377 states. [2024-11-13 23:49:13,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49377 to 49335. [2024-11-13 23:49:13,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49335 states, 28005 states have (on average 1.2802713801106944) internal successors, (35854), 29239 states have internal predecessors, (35854), 18182 states have call successors, (18182), 3154 states have call predecessors, (18182), 3145 states have return successors, (19306), 17749 states have call predecessors, (19306), 18178 states have call successors, (19306) [2024-11-13 23:49:13,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49335 states to 49335 states and 73342 transitions. [2024-11-13 23:49:13,721 INFO L78 Accepts]: Start accepts. Automaton has 49335 states and 73342 transitions. Word has length 333 [2024-11-13 23:49:13,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:13,722 INFO L471 AbstractCegarLoop]: Abstraction has 49335 states and 73342 transitions. [2024-11-13 23:49:13,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2024-11-13 23:49:13,722 INFO L276 IsEmpty]: Start isEmpty. Operand 49335 states and 73342 transitions. [2024-11-13 23:49:13,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2024-11-13 23:49:13,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:13,733 INFO L215 NwaCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:49:13,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:49:13,734 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:49:13,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:13,734 INFO L85 PathProgramCache]: Analyzing trace with hash 251752207, now seen corresponding path program 1 times [2024-11-13 23:49:13,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:13,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921119552] [2024-11-13 23:49:13,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:13,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms