./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/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 4eb7b420128d728928f3253da56ee2a931fbeb32f996b5b04c4785ff502b1b3a --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:17:46,756 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:17:46,895 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:17:46,906 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:17:46,910 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:17:46,960 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:17:46,961 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:17:46,961 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:17:46,962 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:17:46,962 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:17:46,962 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:17:46,962 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:17:46,962 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:17:46,963 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:17:46,963 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:17:46,963 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:17:46,963 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:17:46,963 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:17:46,963 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:17:46,964 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:17:46,966 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:17:46,966 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:17:46,967 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:17:46,967 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:17:46,968 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:17:46,969 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:17:46,969 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:17:46,969 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:17:46,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:17:46,969 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:17:46,969 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:17:46,969 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:17:46,970 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:17:46,971 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:17:46,971 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:17:46,971 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:17:46,971 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:17:46,971 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/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 -> 4eb7b420128d728928f3253da56ee2a931fbeb32f996b5b04c4785ff502b1b3a [2024-11-14 05:17:47,345 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:17:47,360 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:17:47,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:17:47,365 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:17:47,366 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:17:47,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i Unable to find full path for "g++" [2024-11-14 05:17:49,807 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:17:51,317 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:17:51,319 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i [2024-11-14 05:17:51,428 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/data/ebacbd5e2/e077a0884f0b487199a867c8faa2ca70/FLAG1ab1a4005 [2024-11-14 05:17:51,449 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/data/ebacbd5e2/e077a0884f0b487199a867c8faa2ca70 [2024-11-14 05:17:51,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:17:51,455 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:17:51,457 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:17:51,458 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:17:51,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:17:51,465 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:17:51" (1/1) ... [2024-11-14 05:17:51,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ea110a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:51, skipping insertion in model container [2024-11-14 05:17:51,466 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:17:51" (1/1) ... [2024-11-14 05:17:51,782 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:18:01,989 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719341,719354] [2024-11-14 05:18:01,996 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719488,719501] [2024-11-14 05:18:01,999 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719627,719640] [2024-11-14 05:18:02,000 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719785,719798] [2024-11-14 05:18:02,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:18:02,255 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:18:02,414 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"); [6236] [2024-11-14 05:18:02,417 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)); [6243] [2024-11-14 05:18:02,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6250] [2024-11-14 05:18:02,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight64\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (4*32+23)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\t.byte 0xf3,0x48,0x0f,0xb8,0xc7\n6641:\n\t.popsection": "=a" (res): "D" (w)); [6266] [2024-11-14 05:18:02,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6347-6348] [2024-11-14 05:18:02,425 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"); [6353-6355] [2024-11-14 05:18:02,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %1,%0": "=r" (ret): "m" (*((unsigned long volatile *)addr)): "memory"); [6512] [2024-11-14 05:18:02,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movq %0,%1": : "r" (val), "m" (*((unsigned long volatile *)addr)): "memory"); [6519] [2024-11-14 05:18:02,434 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6590] [2024-11-14 05:18:02,441 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6635-6636] [2024-11-14 05:18:02,453 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)); [6746-6747] [2024-11-14 05:18:02,455 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)); [6780-6781] [2024-11-14 05:18:02,458 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)); [6821-6822] [2024-11-14 05:18:02,462 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)); [6850-6851] [2024-11-14 05:18:02,535 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/skbuff.h"), "i" (1891), "i" (12UL)); [7124-7125] [2024-11-14 05:18:02,542 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)); [7265-7266] [2024-11-14 05:18:02,543 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7272] [2024-11-14 05:18:02,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7562] [2024-11-14 05:18:02,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7565] [2024-11-14 05:18:02,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7568] [2024-11-14 05:18:02,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7571] [2024-11-14 05:18:02,551 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7602] [2024-11-14 05:18:02,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7605] [2024-11-14 05:18:02,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7608] [2024-11-14 05:18:02,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7611] [2024-11-14 05:18:02,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7642] [2024-11-14 05:18:02,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7645] [2024-11-14 05:18:02,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7648] [2024-11-14 05:18:02,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7651] [2024-11-14 05:18:02,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7682] [2024-11-14 05:18:02,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7685] [2024-11-14 05:18:02,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7688] [2024-11-14 05:18:02,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7691] [2024-11-14 05:18:02,777 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/sun/niu.c"), "i" (3310), "i" (12UL)); [12345-12346] [2024-11-14 05:18:02,783 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/sun/niu.c"), "i" (3372), "i" (12UL)); [12446-12447] [2024-11-14 05:18:02,803 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/sun/niu.c"), "i" (3590), "i" (12UL)); [12748-12749] [2024-11-14 05:18:02,811 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12833] [2024-11-14 05:18:02,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [12884] [2024-11-14 05:18:02,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12887] [2024-11-14 05:18:02,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12890] [2024-11-14 05:18:02,815 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12893] [2024-11-14 05:18:02,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [12924] [2024-11-14 05:18:02,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12927] [2024-11-14 05:18:02,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12930] [2024-11-14 05:18:02,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12933] [2024-11-14 05:18:02,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [12964] [2024-11-14 05:18:02,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12967] [2024-11-14 05:18:02,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12970] [2024-11-14 05:18:02,819 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12973] [2024-11-14 05:18:02,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [13004] [2024-11-14 05:18:02,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13007] [2024-11-14 05:18:02,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13010] [2024-11-14 05:18:02,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13013] [2024-11-14 05:18:02,906 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [14571] [2024-11-14 05:18:02,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [14626] [2024-11-14 05:18:03,069 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/sun/niu.c"), "i" (5577), "i" (12UL)); [16244-16245] [2024-11-14 05:18:03,268 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/sun/niu.c"), "i" (9054), "i" (12UL)); [22166-22167] [2024-11-14 05:18:03,300 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/sun/niu.c"), "i" (9576), "i" (12UL)); [22906-22907] [2024-11-14 05:18:03,301 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/sun/niu.c"), "i" (9576), "i" (12UL)); [22917-22918] [2024-11-14 05:18:03,482 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719341,719354] [2024-11-14 05:18:03,483 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719488,719501] [2024-11-14 05:18:03,484 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719627,719640] [2024-11-14 05:18:03,485 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_e780351d-6c4c-4b35-8882-f6069c7fc0d6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i[719785,719798] [2024-11-14 05:18:03,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:18:04,694 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:18:04,695 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04 WrapperNode [2024-11-14 05:18:04,696 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:18:04,698 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:18:04,699 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:18:04,699 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:18:04,714 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:04,971 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:05,950 INFO L138 Inliner]: procedures = 838, calls = 8176, calls flagged for inlining = 540, calls inlined = 513, statements flattened = 26007 [2024-11-14 05:18:05,951 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:18:05,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:18:05,953 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:18:05,953 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:18:05,963 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:05,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:06,127 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:06,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:06,661 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:06,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:06,920 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:07,002 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:07,231 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:18:07,233 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:18:07,233 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:18:07,234 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:18:07,235 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (1/1) ... [2024-11-14 05:18:07,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:18:07,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:18:07,286 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:18:07,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e780351d-6c4c-4b35-8882-f6069c7fc0d6/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:18:07,325 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_unmap_single [2024-11-14 05:18:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_unmap_single [2024-11-14 05:18:07,326 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2024-11-14 05:18:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2024-11-14 05:18:07,326 INFO L130 BoogieDeclarations]: Found specification of procedure niu_ldg_assign_ldn [2024-11-14 05:18:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_ldg_assign_ldn [2024-11-14 05:18:07,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2024-11-14 05:18:07,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~TO~$Pointer$ [2024-11-14 05:18:07,327 INFO L130 BoogieDeclarations]: Found specification of procedure niu_alloc_channels [2024-11-14 05:18:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_alloc_channels [2024-11-14 05:18:07,327 INFO L130 BoogieDeclarations]: Found specification of procedure niu_tx_timeout [2024-11-14 05:18:07,327 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_tx_timeout [2024-11-14 05:18:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 05:18:07,328 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 05:18:07,328 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_init_one [2024-11-14 05:18:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_init_one [2024-11-14 05:18:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-14 05:18:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-14 05:18:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-14 05:18:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-14 05:18:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure niu_tx_channel_reset [2024-11-14 05:18:07,329 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_tx_channel_reset [2024-11-14 05:18:07,329 INFO L130 BoogieDeclarations]: Found specification of procedure link_status_10g_serdes [2024-11-14 05:18:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure link_status_10g_serdes [2024-11-14 05:18:07,330 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2024-11-14 05:18:07,330 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2024-11-14 05:18:07,330 INFO L130 BoogieDeclarations]: Found specification of procedure niu_ldn_irq_enable [2024-11-14 05:18:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_ldn_irq_enable [2024-11-14 05:18:07,331 INFO L130 BoogieDeclarations]: Found specification of procedure niu_get_ip4fs_from_tcam_key [2024-11-14 05:18:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_get_ip4fs_from_tcam_key [2024-11-14 05:18:07,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 05:18:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 05:18:07,331 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 05:18:07,331 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 05:18:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rdc_table_num [2024-11-14 05:18:07,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rdc_table_num [2024-11-14 05:18:07,332 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:18:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:18:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 05:18:07,333 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 05:18:07,333 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~u64~0~TO~VOID [2024-11-14 05:18:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~u64~0~TO~VOID [2024-11-14 05:18:07,335 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-14 05:18:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-14 05:18:07,335 INFO L130 BoogieDeclarations]: Found specification of procedure serdes_init_10g_serdes [2024-11-14 05:18:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure serdes_init_10g_serdes [2024-11-14 05:18:07,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2024-11-14 05:18:07,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2024-11-14 05:18:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 05:18:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 05:18:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 05:18:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 05:18:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure bcm8704_reset [2024-11-14 05:18:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm8704_reset [2024-11-14 05:18:07,336 INFO L130 BoogieDeclarations]: Found specification of procedure xcvr_10g_set_lb_bcm870x [2024-11-14 05:18:07,336 INFO L138 BoogieDeclarations]: Found implementation of procedure xcvr_10g_set_lb_bcm870x [2024-11-14 05:18:07,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:18:07,337 INFO L130 BoogieDeclarations]: Found specification of procedure niu_init_hw [2024-11-14 05:18:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_init_hw [2024-11-14 05:18:07,337 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2024-11-14 05:18:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2024-11-14 05:18:07,337 INFO L130 BoogieDeclarations]: Found specification of procedure compound_head [2024-11-14 05:18:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure compound_head [2024-11-14 05:18:07,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 05:18:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 05:18:07,337 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 05:18:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 05:18:07,337 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_txd [2024-11-14 05:18:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_txd [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure niu_get_tcamkey_from_ip4fs [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_get_tcamkey_from_ip4fs [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure niu_rx_channel_reset [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_rx_channel_reset [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure esr_write_glue0 [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure esr_write_glue0 [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure niu_serdes_init [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_serdes_init [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure niu_free_channels [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_free_channels [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_all_queues [2024-11-14 05:18:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_all_queues [2024-11-14 05:18:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure niu_rbr_add_page [2024-11-14 05:18:07,339 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_rbr_add_page [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure niu_init_link [2024-11-14 05:18:07,339 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_init_link [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-14 05:18:07,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 05:18:07,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-14 05:18:07,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 05:18:07,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 05:18:07,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:18:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure mii_read [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_read [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure niu_stop_tx_channels [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_stop_tx_channels [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure esr_write_rxtx_ctrl [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure esr_write_rxtx_ctrl [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_nfc [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_nfc [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure niu_nway_reset [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_nway_reset [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 05:18:07,340 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 05:18:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-14 05:18:07,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-14 05:18:07,345 INFO L130 BoogieDeclarations]: Found specification of procedure niu_force_led [2024-11-14 05:18:07,345 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_force_led [2024-11-14 05:18:07,345 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-14 05:18:07,345 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_eeprom_read16_swp [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_eeprom_read16_swp [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure niu_disable_napi [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_disable_napi [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure niu_disable_ipp [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_disable_ipp [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure serdes_init_10g [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure serdes_init_10g [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_get_size [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_get_size [2024-11-14 05:18:07,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 05:18:07,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure niu_hash_rxaddr [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_hash_rxaddr [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure xcvr_init_10g_bcm8706 [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure xcvr_init_10g_bcm8706 [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure niu_close [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_close [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure xcvr_init_1g [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure xcvr_init_1g [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_size_call_parameter [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 05:18:07,347 INFO L130 BoogieDeclarations]: Found specification of procedure niu_init_hostinfo [2024-11-14 05:18:07,347 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_init_hostinfo [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-11-14 05:18:07,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure niu_reset_rx_channels [2024-11-14 05:18:07,348 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_reset_rx_channels [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:18:07,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 05:18:07,348 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure xcvr_diag_bcm870x [2024-11-14 05:18:07,348 INFO L138 BoogieDeclarations]: Found implementation of procedure xcvr_diag_bcm870x [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2024-11-14 05:18:07,348 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:18:07,348 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:18:07,348 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_flush [2024-11-14 05:18:07,349 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_flush [2024-11-14 05:18:07,353 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 05:18:07,353 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 05:18:07,353 INFO L130 BoogieDeclarations]: Found specification of procedure niu_stop_hw [2024-11-14 05:18:07,353 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_stop_hw [2024-11-14 05:18:07,353 INFO L130 BoogieDeclarations]: Found specification of procedure niu_resume [2024-11-14 05:18:07,353 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_resume [2024-11-14 05:18:07,353 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_settings [2024-11-14 05:18:07,354 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_settings [2024-11-14 05:18:07,354 INFO L130 BoogieDeclarations]: Found specification of procedure niu_put_parent [2024-11-14 05:18:07,354 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_put_parent [2024-11-14 05:18:07,354 INFO L130 BoogieDeclarations]: Found specification of procedure niu_get_invariants [2024-11-14 05:18:07,354 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_get_invariants [2024-11-14 05:18:07,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 05:18:07,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2024-11-14 05:18:07,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-14 05:18:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-14 05:18:07,355 INFO L130 BoogieDeclarations]: Found specification of procedure niu_reset_tx_channels [2024-11-14 05:18:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_reset_tx_channels [2024-11-14 05:18:07,355 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 05:18:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 05:18:07,355 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-14 05:18:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-14 05:18:07,355 INFO L130 BoogieDeclarations]: Found specification of procedure __show_chan_per_port [2024-11-14 05:18:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __show_chan_per_port [2024-11-14 05:18:07,355 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight64 [2024-11-14 05:18:07,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight64 [2024-11-14 05:18:07,355 INFO L130 BoogieDeclarations]: Found specification of procedure niu_get_eeprom_len [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_get_eeprom_len [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure niu_stop_rx_channels [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_stop_rx_channels [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure esr_read_glue0 [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure esr_read_glue0 [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure niu_ethflow_to_l3proto [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_ethflow_to_l3proto [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure niu_full_shutdown [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_full_shutdown [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-14 05:18:07,356 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-14 05:18:07,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:18:07,357 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 05:18:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 05:18:07,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:18:07,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure niu_get_and_validate_port [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_get_and_validate_port [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_primary_mac [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_primary_mac [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure niu_init_xif [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_init_xif [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_eeprom_read [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_eeprom_read [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure niu_num_alt_addr [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_num_alt_addr [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure release_tx_packet [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure release_tx_packet [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure esr_read_rxtx_ctrl [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure esr_read_rxtx_ctrl [2024-11-14 05:18:07,360 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_user_ip_class_enable [2024-11-14 05:18:07,360 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_user_ip_class_enable [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure phy_record [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_record [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_map_page [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_map_page [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure niu_free_irq [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_free_irq [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure niu_enable_rx_channel [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_enable_rx_channel [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_free_coherent [2024-11-14 05:18:07,361 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_free_coherent [2024-11-14 05:18:07,361 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure niu_netif_stop [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_netif_stop [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_unmap_page [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_unmap_page [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure niu_enable_alt_mac [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_enable_alt_mac [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure link_status_1g_serdes [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure link_status_1g_serdes [2024-11-14 05:18:07,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 05:18:07,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 05:18:07,363 INFO L130 BoogieDeclarations]: Found specification of procedure mii_write [2024-11-14 05:18:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_write [2024-11-14 05:18:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-14 05:18:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-14 05:18:07,366 INFO L130 BoogieDeclarations]: Found specification of procedure link_status_1g [2024-11-14 05:18:07,366 INFO L138 BoogieDeclarations]: Found implementation of procedure link_status_1g [2024-11-14 05:18:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-14 05:18:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-14 05:18:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 05:18:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 05:18:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2024-11-14 05:18:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2024-11-14 05:18:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:18:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2024-11-14 05:18:07,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2024-11-14 05:18:07,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-11-14 05:18:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u64~0~X~int~X~int~TO~VOID [2024-11-14 05:18:07,368 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-14 05:18:07,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-14 05:18:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure niu_sync_rx_discard_stats [2024-11-14 05:18:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_sync_rx_discard_stats [2024-11-14 05:18:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure niu_ldg_rearm [2024-11-14 05:18:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_ldg_rearm [2024-11-14 05:18:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_mac_addr [2024-11-14 05:18:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_mac_addr [2024-11-14 05:18:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:18:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 05:18:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 05:18:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:18:07,369 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_wait [2024-11-14 05:18:07,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_wait [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure mrvl88x2011_act_led [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure mrvl88x2011_act_led [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure phy_decode [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_decode [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_assoc_write [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_assoc_write [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure niu_link_status [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_link_status [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2024-11-14 05:18:07,370 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_primary_mac_rdc_table [2024-11-14 05:18:07,370 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_primary_mac_rdc_table [2024-11-14 05:18:07,371 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-14 05:18:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-14 05:18:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_multicast_mac_rdc_table [2024-11-14 05:18:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_multicast_mac_rdc_table [2024-11-14 05:18:07,372 INFO L130 BoogieDeclarations]: Found specification of procedure niu_tx_channel_stop [2024-11-14 05:18:07,372 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_tx_channel_stop [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_get_index [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_get_index [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure niu_xcvr_init [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_xcvr_init [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure serdes_init_niu_1g_serdes [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure serdes_init_niu_1g_serdes [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2024-11-14 05:18:07,374 INFO L130 BoogieDeclarations]: Found specification of procedure serdes_init_niu_10g_serdes [2024-11-14 05:18:07,374 INFO L138 BoogieDeclarations]: Found implementation of procedure serdes_init_niu_10g_serdes [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure xcvr_init_1g_rgmii [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure xcvr_init_1g_rgmii [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure esr2_set_rx_cfg [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure esr2_set_rx_cfg [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure link_status_10g [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure link_status_10g [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure niu_enable_rx_mac [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_enable_rx_mac [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure niu_ipp_reset [2024-11-14 05:18:07,375 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_ipp_reset [2024-11-14 05:18:07,375 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_map_single [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_map_single [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure esr2_set_tx_cfg [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure esr2_set_tx_cfg [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure niu_handle_led [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_handle_led [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pcs_mii_reset [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pcs_mii_reset [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_alloc_coherent [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_alloc_coherent [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure link_status_10g_hotplug [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure link_status_10g_hotplug [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_niu_exit_27_2 [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_niu_exit_27_2 [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure link_status_1g_rgmii [2024-11-14 05:18:07,376 INFO L138 BoogieDeclarations]: Found implementation of procedure link_status_1g_rgmii [2024-11-14 05:18:07,376 INFO L130 BoogieDeclarations]: Found specification of procedure niu_enable_napi [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_enable_napi [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure xcvr_init_10g [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure xcvr_init_10g [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure __le64_to_cpup [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __le64_to_cpup [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure niu_ethflow_to_class [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_ethflow_to_class [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure niu_enable_interrupts [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_enable_interrupts [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-14 05:18:07,377 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-14 05:18:07,377 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure niu_init_tx_mac [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_init_tx_mac [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure esr_reset [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure esr_reset [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure __niu_wait_bits_clear [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __niu_wait_bits_clear [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure niu_open [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_open [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-14 05:18:07,378 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-14 05:18:07,378 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_eeprom_read16 [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_eeprom_read16 [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_wait_bit [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_wait_bit [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure niu_tx_avail [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_tx_avail [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_alt_mac_rdc_table [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_alt_mac_rdc_table [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~TO~~u64~0 [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure bcm8704_user_dev3_readback [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure bcm8704_user_dev3_readback [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure serdes_init_1g [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure serdes_init_1g [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure niu_set_rx_mode [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_set_rx_mode [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-14 05:18:07,379 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-14 05:18:07,379 INFO L130 BoogieDeclarations]: Found specification of procedure niu_get_settings [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_get_settings [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_write [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_write [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure niu_pci_remove_one [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_pci_remove_one [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure mii_reset [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_reset [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure niu_netif_start [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure niu_netif_start [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure tcam_enable [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure tcam_enable [2024-11-14 05:18:07,380 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-14 05:18:07,380 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-14 05:18:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:18:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:18:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:18:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2024-11-14 05:18:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2024-11-14 05:18:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 05:18:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 05:18:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure phy_encode [2024-11-14 05:18:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_encode [2024-11-14 05:18:07,381 INFO L130 BoogieDeclarations]: Found specification of procedure serdes_init_niu_10g_fiber [2024-11-14 05:18:07,381 INFO L138 BoogieDeclarations]: Found implementation of procedure serdes_init_niu_10g_fiber [2024-11-14 05:18:10,961 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:18:10,967 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:18:13,015 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:18:54,633 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 05:19:05,624 INFO L? ?]: Removed 8704 outVars from TransFormulas that were not future-live. [2024-11-14 05:19:05,624 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:19:38,378 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:19:38,379 INFO L316 CfgBuilder]: Removed 21 assume(true) statements. [2024-11-14 05:19:38,379 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:38 BoogieIcfgContainer [2024-11-14 05:19:38,379 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:19:38,382 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:19:38,383 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:19:38,388 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:19:38,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:17:51" (1/3) ... [2024-11-14 05:19:38,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b576f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:38, skipping insertion in model container [2024-11-14 05:19:38,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:18:04" (2/3) ... [2024-11-14 05:19:38,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b576f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:38, skipping insertion in model container [2024-11-14 05:19:38,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:38" (3/3) ... [2024-11-14 05:19:38,392 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i [2024-11-14 05:19:38,413 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:19:38,416 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-sun-niu.cil.i that has 238 procedures, 5556 locations, 1 initial locations, 18 loop locations, and 2 error locations. [2024-11-14 05:19:38,636 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:19:38,654 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;@5d3ec679, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:19:38,654 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 05:19:38,680 INFO L276 IsEmpty]: Start isEmpty. Operand has 5554 states, 3581 states have (on average 1.3476682490924323) internal successors, (4826), 3640 states have internal predecessors, (4826), 1735 states have call successors, (1735), 237 states have call predecessors, (1735), 236 states have return successors, (1727), 1716 states have call predecessors, (1727), 1727 states have call successors, (1727) [2024-11-14 05:19:38,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2024-11-14 05:19:38,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:38,760 INFO L215 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 54, 54, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:38,761 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:38,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:38,766 INFO L85 PathProgramCache]: Analyzing trace with hash -1106481643, now seen corresponding path program 1 times [2024-11-14 05:19:38,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:38,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720389948] [2024-11-14 05:19:38,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:38,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:56,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:59,552 INFO L134 CoverageAnalysis]: Checked inductivity of 11559 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11559 trivial. 0 not checked. [2024-11-14 05:19:59,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:59,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720389948] [2024-11-14 05:19:59,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720389948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:59,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:59,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:19:59,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681489687] [2024-11-14 05:19:59,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:59,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:59,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:59,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:59,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:19:59,622 INFO L87 Difference]: Start difference. First operand has 5554 states, 3581 states have (on average 1.3476682490924323) internal successors, (4826), 3640 states have internal predecessors, (4826), 1735 states have call successors, (1735), 237 states have call predecessors, (1735), 236 states have return successors, (1727), 1716 states have call predecessors, (1727), 1727 states have call successors, (1727) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-14 05:20:01,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:04,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:11,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:16,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:24,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:26,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:29,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:31,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:33,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:20:46,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:20:46,092 INFO L93 Difference]: Finished difference Result 16312 states and 24412 transitions. [2024-11-14 05:20:46,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:20:46,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 563 [2024-11-14 05:20:46,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:20:46,291 INFO L225 Difference]: With dead ends: 16312 [2024-11-14 05:20:46,291 INFO L226 Difference]: Without dead ends: 10855 [2024-11-14 05:20:46,358 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-14 05:20:46,368 INFO L432 NwaCegarLoop]: 7055 mSDtfsCounter, 7990 mSDsluCounter, 6985 mSDsCounter, 0 mSdLazyCounter, 2423 mSolverCounterSat, 15 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7990 SdHoareTripleChecker+Valid, 14040 SdHoareTripleChecker+Invalid, 2446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2423 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:20:46,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7990 Valid, 14040 Invalid, 2446 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [15 Valid, 2423 Invalid, 8 Unknown, 0 Unchecked, 45.2s Time] [2024-11-14 05:20:46,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10855 states. [2024-11-14 05:20:47,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10855 to 10853. [2024-11-14 05:20:47,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10853 states, 7022 states have (on average 1.3436342922244375) internal successors, (9435), 7129 states have internal predecessors, (9435), 3364 states have call successors, (3364), 466 states have call predecessors, (3364), 465 states have return successors, (3361), 3339 states have call predecessors, (3361), 3361 states have call successors, (3361) [2024-11-14 05:20:48,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10853 states to 10853 states and 16160 transitions. [2024-11-14 05:20:48,095 INFO L78 Accepts]: Start accepts. Automaton has 10853 states and 16160 transitions. Word has length 563 [2024-11-14 05:20:48,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:20:48,102 INFO L471 AbstractCegarLoop]: Abstraction has 10853 states and 16160 transitions. [2024-11-14 05:20:48,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-14 05:20:48,102 INFO L276 IsEmpty]: Start isEmpty. Operand 10853 states and 16160 transitions. [2024-11-14 05:20:48,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2024-11-14 05:20:48,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:20:48,161 INFO L215 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 54, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:20:48,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:20:48,162 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:20:48,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:20:48,163 INFO L85 PathProgramCache]: Analyzing trace with hash 11899524, now seen corresponding path program 1 times [2024-11-14 05:20:48,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:20:48,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655429345] [2024-11-14 05:20:48,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:20:48,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:21:04,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:05,822 INFO L134 CoverageAnalysis]: Checked inductivity of 11556 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11556 trivial. 0 not checked. [2024-11-14 05:21:05,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:05,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655429345] [2024-11-14 05:21:05,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655429345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:21:05,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:21:05,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:21:05,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593753800] [2024-11-14 05:21:05,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:21:05,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:21:05,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:21:05,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:21:05,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:21:05,829 INFO L87 Difference]: Start difference. First operand 10853 states and 16160 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-14 05:21:08,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:10,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:21,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:28,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:32,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:34,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:44,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:21:47,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:21:47,040 INFO L93 Difference]: Finished difference Result 26807 states and 39919 transitions. [2024-11-14 05:21:47,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:21:47,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 583 [2024-11-14 05:21:47,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:21:47,231 INFO L225 Difference]: With dead ends: 26807 [2024-11-14 05:21:47,231 INFO L226 Difference]: Without dead ends: 16063 [2024-11-14 05:21:47,309 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-14 05:21:47,312 INFO L432 NwaCegarLoop]: 7050 mSDtfsCounter, 7868 mSDsluCounter, 6969 mSDsCounter, 0 mSdLazyCounter, 2472 mSolverCounterSat, 17 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7868 SdHoareTripleChecker+Valid, 14019 SdHoareTripleChecker+Invalid, 2495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2472 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:21:47,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7868 Valid, 14019 Invalid, 2495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2472 Invalid, 6 Unknown, 0 Unchecked, 40.4s Time] [2024-11-14 05:21:47,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16063 states. [2024-11-14 05:21:48,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16063 to 16056. [2024-11-14 05:21:48,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16056 states, 10412 states have (on average 1.3441221667306953) internal successors, (13995), 10575 states have internal predecessors, (13995), 4947 states have call successors, (4947), 697 states have call predecessors, (4947), 695 states have return successors, (4944), 4906 states have call predecessors, (4944), 4944 states have call successors, (4944) [2024-11-14 05:21:48,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16056 states to 16056 states and 23886 transitions. [2024-11-14 05:21:48,563 INFO L78 Accepts]: Start accepts. Automaton has 16056 states and 23886 transitions. Word has length 583 [2024-11-14 05:21:48,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:21:48,565 INFO L471 AbstractCegarLoop]: Abstraction has 16056 states and 23886 transitions. [2024-11-14 05:21:48,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (59), 1 states have call predecessors, (59), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2024-11-14 05:21:48,570 INFO L276 IsEmpty]: Start isEmpty. Operand 16056 states and 23886 transitions. [2024-11-14 05:21:48,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2024-11-14 05:21:48,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:21:48,600 INFO L215 NwaCegarLoop]: trace histogram [57, 54, 54, 54, 54, 54, 54, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:21:48,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:21:48,600 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:21:48,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:21:48,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1993865487, now seen corresponding path program 1 times [2024-11-14 05:21:48,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:21:48,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991782510] [2024-11-14 05:21:48,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:21:48,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:22:01,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:22:03,034 INFO L134 CoverageAnalysis]: Checked inductivity of 11801 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11796 trivial. 0 not checked. [2024-11-14 05:22:03,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:22:03,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991782510] [2024-11-14 05:22:03,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991782510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:22:03,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:22:03,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:22:03,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770864040] [2024-11-14 05:22:03,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:22:03,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:22:03,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:22:03,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:22:03,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:22:03,042 INFO L87 Difference]: Start difference. First operand 16056 states and 23886 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2024-11-14 05:22:05,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:07,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:17,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:18,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:23,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:22:25,559 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 []